Sciweavers

895 search results - page 15 / 179
» Triangulating Topological Spaces
Sort
View
COMPGEOM
2009
ACM
14 years 1 months ago
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
We describe a new implementation of the well-known incremental algorithm for constructing Delaunay triangulations in any dimension. Our implementation follows the exact computing ...
Jean-Daniel Boissonnat, Olivier Devillers, Samuel ...
NIPS
1996
13 years 8 months ago
Multidimensional Triangulation and Interpolation for Reinforcement Learning
Dynamic Programming, Q-learning and other discrete Markov Decision Process solvers can be applied to continuous d-dimensional state-spaces by quantizing the state space into an arr...
Scott Davies
SIGGRAPH
2000
ACM
13 years 11 months ago
Face fixer: compressing polygon meshes with properties
Most schemes to compress the topology of a surface mesh have been developed for the lowest common denominator: triangulated meshes. We propose a scheme that handlesthe topology of...
Martin Isenburg, Jack Snoeyink
COMPUTING
2004
125views more  COMPUTING 2004»
13 years 7 months ago
Robust Spherical Parameterization of Triangular Meshes
Parameterization of 3D mesh data is important for many graphics and mesh processing applications, in particular for texture mapping, remeshing and morphing. Closed, manifold, genu...
Alla Sheffer, Craig Gotsman, Nira Dyn
IJCGA
2002
69views more  IJCGA 2002»
13 years 7 months ago
On Deletion in Delaunay Triangulations
This paper presents how the space of spheres and shelling may be used to delete a point from a d-dimensional triangulation efficiently. In dimension two, if k is the degree of the...
Olivier Devillers