Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Parametrization and smooth approximation of surface triangulations
Computer Aided Geometric Design
MAPS: multiresolution adaptive parameterization of surfaces
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Interactive geometry remeshing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Dynamic remeshing and applications
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
SMI '03 Proceedings of the Shape Modeling International 2003
Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation
ACM SIGGRAPH 2003 Papers
Provably good surface sampling and approximation
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Sampling and meshing a surface with guaranteed topology and geometry
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Mesh editing with poisson-based gradient field manipulation
ACM SIGGRAPH 2004 Papers
Estimating Curvatures and Their Derivatives on Triangle Meshes
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
SIAM Journal on Numerical Analysis
Geodesic Remeshing Using Front Propagation
International Journal of Computer Vision
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
Recursive Wang tiles for real-time blue noise
ACM SIGGRAPH 2006 Papers
An alternative for Wang tiles: colored edges versus colored corners
ACM Transactions on Graphics (TOG)
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
3D triangular mesh optimization in geometry processing for CAD
Proceedings of the 2007 ACM symposium on Solid and physical modeling
ACM SIGGRAPH 2007 papers
Poisson Disk Point Sets by Hierarchical Dart Throwing
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Asymptotically optimal block quantization
IEEE Transactions on Information Theory
Efficient and good Delaunay meshes from random points
Computer-Aided Design
| Hi-index | 0.00 |
Isotropic point distribution is crucial in remeshing process to generate a high-quality mesh. In this paper, we present a novel algorithm of isotropic sampling on two-manifold mesh surface. Our main contribution lies in the successful generalization of a 2D fast Poisson disk sampling algorithm, which makes it able to sample directly 3D mesh surfaces, including feature edges. We adopt geodesic distance as the distance metric for sampling algorithm in 3D to better capture the geometry information. Given a density function over the surface, we derive a close analytic form of the available boundary, which makes our algorithm support efficient adaptive sampling. To further improve the isotropy of point distribution, Lloyd relaxation is performed locally to optimize the location of sampling points. The whole process guarantees that new vertices lie on the original surface. Mutual tessellation is utilized to reconstruct the connectivity of new vertices, which guarantees the fidelity and validity of topology. Experiments show that our algorithm is able to remesh an arbitrary closed manifold into a high-quality mesh with large minimal angles and small number of irregular vertices.