Quadrilateral mesh simplification

ACM Transactions on Graphics

Volumn 27, Issue 5, 2008, Pages

  Daniels, Joel ^a   Silva, Cláudio T ^a   Shepherd, Jason ^b   Cohen, Elaine ^a  

^a UNIVERSITY OF UTAH   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHALLENGING PROBLEMS; GEOMETRIC SHAPES; MESH STRUCTURES; QUADRIC ERROR METRIC; QUADRILATERAL ELEMENTS; QUADRILATERAL MESHES; SHARP FEATURES; SIMPLIFICATION ALGORITHMS; TRIANGLE MESHES; UNIT OPERATIONS; WORLD MODELS;

EID: 57749173154     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1409060.1409101     Document Type: Article

References (39)

1. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LÉVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. In ACM SIGGRAPH, 485-493.
2. BLACKER, T., AND STEPHENSON, M. 1991, Paving: A new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering (May), 811-847.
3. BORDEN, M., BENZLEY, S., AND SHEPHERD, J. 2002. Hexahedral sheet extraction. In 11 th International Meshing Roundtable, 147-152.
4. BREMER, P., PORUMBESCU, S., JOY, K., AND HAMANN, B. 2002. Automatic semi-regular mesh construction from adaptive distance fields. Curve and Surface Fitting: Saint-Malo.
5. CATMULL, E., AND CLARK, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 6, 350-355.
6. CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1998. A comparison of mesh simplification algorithms. Computers and Graphics 22, 1 (February), 37-54.
7. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. In ACM SIGGRAPH, 905-914.
8. DEWEY, M. 2008. Automated Quadrilateral Coarsening by Ring Collapse. Master's thesis, Bringham Young University.
9. DONG, S., KIRCHER, S., AND GARLAND, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22, 5, 392-423.
10. DONG, S., BREMER, P.-T., GARLAND, M., PASCUCCI, V., AND HART, J. C. 2006. Spectral surface quadrangulation. In ACM SIGGRAPH, 1057-1066.
11. ECK, M., AND HOPPE, H. 1996. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In ACM SIGGRAPH, 325-334.
12. EDELSBRUNNER, H. 2006. Geometry and Topology for Mesh Generation. Cambridge University Press, New York, NY, USA.
13. GARLAND, M., AND HECKBERT, P. 1997. Surface simplification using quadric error metrics. In ACM SIGGRAPH, 209-216.
14. GUSKOV, I., KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. 2002. Hybrid meshes: multiresolution using regular and irregular refinement. In ACM Symposium on Computational Geometry, 264-272.
15. HOPPE, H. 1999. New quadric metric for simplifying meshes with appearance attributes. In IEEE Visualization, 56-66.
16. KALBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quadcover: Surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375-384.
17. KINNEY, P. 1997. Cleanup: Improving quadrilateral finite element meshes. In 6th International Meshing Roundtable, 437-447.
18. KOBBELT, L. 1996. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Computer Graphics Forum 15, 3, 409-420.
19. KRISHNAMURTHY, V, AND LEVOY, M. 1996. Fitting smooth surface to dense polygon meshes. In ACM SIGGRAPH, 313-324.
20. LAI, Y.-K., KOBBELT, L., AND HU, S.-M. 2008. An incremental approach to feature aligned quad dominant remeshing. In ACM Solid and Physical Modeling Symposium.
21. LLNDSTROM, P., AND SILVA, C. 2001, A memory insensitive technique for large model simplification. In IEEE Visualization, 121-126.
22. LINDSTROM, P. 2002. Out-of-core simplification of large polygonal meshes. In ACM SIGGRAPH, 259-262.
23. LUEBKE, D., WATSON, B., COHEN, J. D., REDDY, M., AND VARSHNEY, A. 2002. Level of Detail for 3D Graphics. Elsevier Science Inc., New York, NY, USA.
24. MARINOV, M., AND KOBBELT, L. 2004. Direct anisotropic quaddominant remeshing. In Pacific Graphics, 207-216.
25. MARINOV, M., AND KOBBELT, L. 2006. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25, 3, 537-546.
26. MURDOCH, P., BENZLEY, S., BLACKER, T., AND MITCHELL, S. 1997. The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes. Finite Element in Analysis and Design 28, 2 (December), 137-149.
27. NI, X., GARLAND, M., AND HART, J. C. 2004. Fair morse functions for extracting the topological structure of a surface mesh. In ACM SIGGRAPH, 613-622.
28. OWEN, S., STATEN, M., CANANN, S., AND SAIGAL, S. 1999. Q-morph: An indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering (March), 1317-1340.
29. SHEPHERD, J. 2007. Topologic and Geometric Constraint-Based Hexahedral Mesh Generation. PhD thesis, University of Utah.
30. SHIMADA, K., AND GOSSARD, D. C. 1995. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In 3rd ACM Symposium on Solid Modeling and Applications, 409-419.
31. SHIMADA, K. 1993. Physically-based mesh generation: automated triangulation of surfaces and volumes via bubble packing. PhD thesis, Massachusetts Institute of Technology.
32. SHIMADA, K. 1999. Quadrilateral meshing with directionality control via close packing of square cells. SIAM Conference on Geometric Modeling.
33. SMITH, J., AND BOIER-MARTIN, I. 2005. Combining metrics for mesh simplification and parameterization. In ACM SIGGRAPH Sketches, 135.
34. STATEN, M. L., AND CANANN, S. A. 1997. Post refinement element shape improvement for quadrilateral meshes. ASME AMD: Trends in Unstructured Mesh Generation, 9-16.
35. STATEN, M., BENZLEY, S., AND SCOTT, M. 2008. A methodology for quadrilateral finite element mesh coarsening. Engineering with Computers, 241-251,
36. TAKEUCHI, S., SUZUKI, H., KIMURA, F., KANAI, T., AND SHIMADA, K. 2000. Subdivision surface fitting with qem-based mesh simplification and reconstruction of approximated b-spline surfaces. In Pacific Graphics, 202.
37. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Symposium on Geometry Processing, 201-210.
38. VISWANATH, N., SHIMADA, K., AND ITOH, T. 2000. Quadrilateral meshing with anisotropy and directionality control via close packing of rectangular cells. In 9th International Meshing Roundtable, 227-238.
39. ZHANG, Y., BAJAJ, C., AND GUOLIANG, X. 2005. Surface smoothing and quality improvement of quadrilateral/hexahedral. meshes with geometric flow. In 14th International Meshing Roundtable, 449-468.