106
click to vote
COMPGEOM
15 years 6 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...
124
click to vote
COMPGEOM
15 years 6 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...
111
click to vote
COMPGEOM
15 years 6 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...
128
click to vote
COMPGEOM
15 years 6 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...
131
click to vote
COMPGEOM
15 years 6 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