2980 search results - page 179 / 596 » Computational Geometry |
122
Voted
COMPGEOM
2003
ACM
15 years 8 months ago
2003
ACM
In this paper we describe and analyze a method based on local least square fitting for estimating the normals at all sample points of a point cloud data (PCD) set, in the presenc...
181
Voted
COMPGEOM
2010
ACM
15 years 8 months ago
2010
ACM
The Reeb graph of a scalar function represents the evolution of the topology of its level sets. In this video, we describe a near-optimal output-sensitive algorithm for computing ...
113
click to vote
COMGEO
2007
ACM
15 years 3 months ago
2007
ACM
Given two points on a closed planar curve, C, we can divide the length of a shortest connecting path in C by their Euclidean distance. The supremum of these ratios, taken over all...
125
Voted
CORR
2007
Springer
15 years 3 months ago
2007
Springer
We consider the problem of computing a triangulation of the real projective plane P2 , given a finite point set P = {p1, p2, . . . , pn} as input. We prove that a triangulation of...
122
Voted
NPIV
1998
ACM
15 years 7 months ago
1998
ACM
We explore techniques from visualization and computational geometry to make tactical information more intuitive to a military commander. To be successful, the commander must quick...