3025 search results - page 185 / 605 » Computational geometry: a retrospective |
158
click to vote
SIGGRAPH
2000
ACM
15 years 11 months ago
2000
ACM
Normal meshes are new fundamental surface descriptions inspired by differential geometry. A normal mesh is a multiresolution mesh where each level can be written as a normal offse...
174
click to vote
SIGGRAPH
1992
ACM
15 years 10 months ago
1992
ACM
We describe and demonstrate an algorithm that takes as input an unorganized set of points fx1; : : : ; xng IR3 on or near an unknown manifold M, and produces as output a simplicia...
187
click to vote
WAE
2000
15 years 7 months ago
2000
Given a collection C of curves in the plane, the arrangement of C is the subdivision of the plane into vertices, edges and faces induced by the curves in C. Constructing arrangemen...
136
click to vote
SIAMDM
2008
15 years 6 months ago
2008
From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such t...
150
click to vote
COMPGEOM
2004
ACM
15 years 12 months ago
2004
ACM
We prove that the lines tangent to four possibly intersecting convex polyhedra in 3 with n edges in total form Θ(n2 ) connected components in the worst case. In the generic ca...