Triangular/quadrilateral remeshing of an arbitrary polygonal surface via packing bubbles

Proceedings - Geometric Modeling and Processing 2004

Volumn , Issue , 2004, Pages 153-162

  Yamakawa, Soji ^a   Shimada, Kenji ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PACKING BUBBLES; POLYGONAL SURFACES; QUADILATERAL REMESHING; TRIANGULAR REMESHING;

ALGORITHMS; ANISOTROPY; COMPUTERIZED TOMOGRAPHY; CONSTRAINT THEORY; FINITE ELEMENT METHOD; MAGNETIC RESONANCE IMAGING; SCANNING; TRIANGULATION;

COMPUTATIONAL GEOMETRY;

EID: 4544368797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2004.1290037     Document Type: Conference Paper

References (20)

1. G. Turk, "Re-tiling Polygonal Surfaces," Proceedings of SIGGRAPH'92, pp. 55-64, 1992.
2. M. Garland and P. Heckbert, "Simplifying Surfaces with Color and Texture using Quadric Error Metrics," Proceedings of IEEE Visualization 98, pp. 263-269, 1998.
3. M. Garland and P. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proceedings of SIGGRAPH'97, pp. 209-216, 1997.
4. A. Rassineux, "Surface Remeshing by Local Hermite Diffuse Interpolation", International Journal for Numerical Methods in Engineering, vol. 49, pp. 31-49, 2000.
5. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun, "Anisotropic Polygonal Remeshing", ACM Transactions on Graphics, vol. 22, pp. 485-493, 2003.
6. O. Sifri, A. Sheffer, and C. Gotsman, "Geodesic-Based Surface Remeshing," Proceedings of 12th International Meshing Roundtable, pp. 189-197, 2003.
7. J. Cabello, "Toward Quality Surface Meshing," Proceedings of 12th International Meshing Roundtable, pp. 201-214, 2003.
8. P. Alliez, M. Meyer, and M. Desbrun, "Interactive Geometry Remeshing," Proceedings of SIGGRAPH'02, pp. 347-354, 2002.
9. P. Heckbert, "Fast Surface Particle Repulsion," Carnegie Mellon University, CMU Computer Science Tech. Report CMU-CS-97-130 1997.
10. V. Surazhsky, P. Alliez, and C. Gotsman, "Isotropic Remeshing of Surfaces: A Local Parameterization Approach," Proceedings of 12th International Meshing Roundtable, pp. 215-224, 2003.
11. K. Shimada, J.-H. Liao, and T. Itoh, "Quadrilateral Meshing with Directionality Control through the Packing of Square Cells," Proceedings of 7th International Meshing Roundtable, pp. 61-75, 1998.
12. T. Itoh, K. Shimada, K. Inoue, A. Yamada, and T. Furuhata, "Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control," Proceedings of 7th International Meshing Roundtable, pp. 77-86, 1998.
13. K. Shimada and D. C. Gossard, "Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis", Computer Aided Geometric Design, vol. 15, pp. 199-222, 1998.
14. K. Shimada, A. Yamada, and T. Itoh, "Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids", International Journal of Computational Geometry and Applications, vol. 10, pp. 417-440, 2000.
15. M. Garland, A. Willmott, and P. Heckbert, "Hierarchical Face Clustering on Polygonal Surfaces," Proceedings of Symposium on Interactive 3D Graphics, pp. 49-58, 2001.
16. S. Yamakawa and K. Shimada, "Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front", International Journal for Numerical Methods in Engineering, vol. 57, pp. 1923-1942, 2003.
17. S. Yamakawa and K. Shimada, "Fully-Automated Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells", International Journal for Numerical Methods in Engineering, vol. 57, pp. 2099-2129, 2003.
18. F. J. Bossen and P. S. Heckbert, "A Pliant Method for Anisotropic Mesh Generation," Proceedings of 5th International Meshing Roundtable, pp. 63-74, 1996.
19. S. Yamakawa and K. Shimada, "High Quality Triangular/Quadrilateral Mesh Generation of a 3D Polygon Model via Bubble Packing," Proceedings of 7th US National Congress on Computational Mechanics, 2003.
20. R. Sedgewick, "Range Searching," in Algorithms in C++: Addison-Wesley, 1992, pp. 373-388.