Line segment linking algorithm. Thread starter gumbo; Start date Nov 7, 2006; ... I then perform plane-triangle intersections on this list, and create a list of line segments.

I'm looking for an algorithm to create polygons from line segments. The data I'm working with is survey data from CAD files: View image ...

In this class, we will study geometric objects (such as convex hulls, Voronoi Diagrams, and Delaunay Triangulations), geometric data structures (such as kd-trees and range trees), geometric problems ...