A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
Triangulations of Line Segment Sets in the Plane
[chapter]
2007
Lecture Notes in Computer Science
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangulation is a maximal set of disjoint triangles that cut S at, and only at, their vertices. Surprisingly, several properties of point set triangulations extend to segment triangulations. Thus, the number of their faces is an invariant of S. In the same way, if S is in general position, there exists a unique segment
doi:10.1007/978-3-540-77050-3_32
fatcat:ltz6rtz7afhyldbqh2orkqghlu