Shortest paths on a polyhedron
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
From Multiple Stereo Views to Multiple 3-D Surfaces
International Journal of Computer Vision
Global Minimum for Active Contour Models: A Minimal Path Approach
International Journal of Computer Vision
MAPS: multiresolution adaptive parameterization of surfaces
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
General Object Reconstruction Based on Simplex Meshes
International Journal of Computer Vision
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
Proceedings of the sixteenth annual symposium on Computational geometry
Multiple Contour Finding and Perceptual Grouping using Minimal Paths
Journal of Mathematical Imaging and Vision
Texture Mapping Using Surface Flattening via Multidimensional Scaling
IEEE Transactions on Visualization and Computer Graphics
Restricted delaunay triangulations and normal cycle
Proceedings of the nineteenth annual symposium on Computational geometry
Geometric Level Set Methods in Imaging,Vision,and Graphics
Geometric Level Set Methods in Imaging,Vision,and Graphics
Globally smooth parameterizations with low distortion
ACM SIGGRAPH 2003 Papers
Anisotropic polygonal remeshing
ACM SIGGRAPH 2003 Papers
Global conformal surface parameterization
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Surface Segmentation Using Geodesic Centroidal Tesselation
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
The farthest point strategy for progressive image sampling
IEEE Transactions on Image Processing
Direct sampling on surfaces for high quality remeshing
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images
Journal of Mathematical Imaging and Vision
Direct sampling on surfaces for high quality remeshing
Computer Aided Geometric Design
Isotropic remeshing with fast and exact computation of Restricted Voronoi Diagram
SGP '09 Proceedings of the Symposium on Geometry Processing
Full and Partial Symmetries of Non-rigid Shapes
International Journal of Computer Vision
Geodesic shape retrieval via optimal mass transport
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Fast Surface-Based Travel Depth Estimation Algorithm for Macromolecule Surface Shape Description
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Farthest-point optimized point sets with maximized minimum distance
Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics
Fast marching for robust surface segmentation
PIA'11 Proceedings of the 2011 ISPRS conference on Photogrammetric image analysis
Constant-time all-pairs geodesic distance query on triangle meshes
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
A new methodology for diagnosis of appendicitis using sonographic images in image mining
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh
Computer Graphics Forum
Mesh segmentation for parallel decompression on GPU
CVM'12 Proceedings of the First international conference on Computational Visual Media
Texture brush: an interactive surface texturing interface
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Efficient computation of clipped Voronoi diagram for mesh generation
Computer-Aided Design
Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry
ACM Transactions on Graphics (TOG)
Geodesic voting for the automatic extraction of tree structures. Methods and applications
Computer Vision and Image Understanding
Hi-index | 0.00 |
In this paper, we propose a complete framework for 3D geometry modeling and processing that uses only fast geodesic computations. The basic building block for these techniques is a novel greedy algorithm to perform a uniform or adaptive remeshing of a triangulated surface. Our other contributions include a parameterization scheme based on barycentric coordinates, an intrinsic algorithm for computing geodesic centroidal tessellations, and a fast and robust method to flatten a genus-0 surface patch. On large meshes (more than 500,000 vertices), our techniques speed up computation by over one order of magnitude in comparison to classical remeshing and parameterization methods. Our methods are easy to implement and do not need multilevel solvers to handle complex models that may contain poorly shaped triangles.