Search Results for "half-edge"

Delaunator is a fast library for Delaunay triangulation. It takes as input a set of points. The triangulation is represented as compact arrays of integers. It’s less convenient than other representations but is the reason the library is fast. After constructing a delaunay = Delaunator.from(points) object, it will have a triangles array and a halfedges array, both indexed by half-edge id. What’s a half-edge? A triangle edge may be shared with another triangle. Instead of thinking about each edge...

Network is a visualization to display networks and networks consisting of nodes and edges. The visualization is easy to use and supports custom shapes, styles, colors, sizes, images, and more. The network visualization works smooth on any modern browser for up to a few thousand nodes and edges. To handle a larger amount of nodes, Network has clustering support. Network uses HTML canvas for rendering. As of 4.0, the network consists of individual modules which handle specific parts of the...

This Windows app generates fingerings for brass wind instruments. It invokes gnuplot to make a diagram showing the harmonic and error for the selected fingering, as well as for alternate fingerings. The program finds all fingerings within an acceptable error range, then chooses the one with the lowest harmonic (shortest tubing length). If no fingering falls in the acceptable error range, the closest match is chosen.