126
Voted
COMPGEOM
15 years 7 months ago
2003 ACM 
We consider two variants of the well-known “sailor in the fog” puzzle. The first version (the “asteroid surveying” problem) is set in three dimensions and asks for the sh...
137
Voted
COMPGEOM
15 years 7 months ago
2003 ACM 
We propose a novel type of decomposition for polygonal shapes. It is thought that, for the task of object recognition, the human visual system uses a part-based representation. De...
124
Voted
COMPGEOM
15 years 7 months ago
2003 ACM
Given a Morse function over a 2-manifold with or without boundary, the Reeb graph is obtained by contracting the connected components of the level sets to points. We prove tight u...
140
Voted
COMPGEOM
15 years 7 months ago
2003 ACM
We address the problem of curvature estimation from sampled smooth surfaces. Building upon the theory of normal cycles, we derive a definition of the curvature tensor for polyhed...
144
Voted
COMPGEOM
15 years 7 months ago
2003 ACM 
Given a scene consisting of objects, ray shooting queries answer with the first object encountered by a given ray, and are used in ray tracing and radiosity for rendering photo-r...
|
Discrete Geometry