3 search results - page 1 / 1 » Output-sensitive construction of the union of triangles |
74
Voted
SODA
2004
ACM
15 years 7 days ago
2004
ACM
We present an efficient algorithm for the following problem: Given a collection T = {1, . . . , n} of n triangles in the plane, such that there exists a subset S T (unknown to us)...
80
Voted
COMGEO
2004
ACM
14 years 10 months ago
2004
ACM
We present a new incremental algorithm for constructing the union of n triangles in the plane. In our experiments, the new algorithm, which we call the Disjoint-Cover (DC) algorit...
CGF
2008
14 years 11 months ago
2008
We present a new algorithm for the efficient and reliable generation of offset surfaces for polygonal meshes. The algorithm is robust with respect to degenerate configurations and...