Sciweavers

3025 search results - page 171 / 605
» Computational geometry: a retrospective
Sort
View
DGCI
2008
Springer
15 years 8 months ago
Geometric Feature Estimators for Noisy Discrete Surfaces
Abstract. We present in this paper robust geometric feature estimators on the border of a possibly noisy discrete object. We introduce the notion of patch centered at a point of th...
Laurent Provot, Isabelle Debled-Rennesson
CISST
2003
120views Hardware» more  CISST 2003»
15 years 8 months ago
Triangle Mesh Compression using B-Spline Curves
We present a new method to compress triangle meshes in a lossless manner. Triangle compression requires compression of the geometry (vertices) as well as the topology (connectivit...
Anshuman Razdan, Vinodth Kumar Mohanam, Gerald E. ...
CGF
2006
151views more  CGF 2006»
15 years 6 months ago
Differential Representations for Mesh Processing
Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this pa...
Olga Sorkine
ESA
2006
Springer
130views Algorithms» more  ESA 2006»
15 years 10 months ago
Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces
Lower envelopes are fundamental structures in computational geometry, which have many applications, such as computing general Voronoi diagrams and performing hidden surface removal...
Michal Meyerovitch
COMPGEOM
2011
ACM
14 years 10 months ago
An output-sensitive algorithm for persistent homology
In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homo...
Chao Chen, Michael Kerber