All-hex mesh generation via volumetric PolyCube deformation

Computer Graphics Forum

Volumn 30, Issue 5, 2011, Pages 1407-1416

  Gregson, James ^a   Sheffer, Alla ^a   Zhang, Eugene ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMATION; MAPPING;

ARBITRARY SHAPE; HEX MESH; HEXAHEDRAL MESH; INPUT MODELING; LOW DISTORTION; REMESHING; SIMULATION TECHNIQUE; VOLUMETRIC MAPS;

MESH GENERATION;

EID: 84907187316     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02015.x     Document Type: Article

References (36)

1. BEN-CHEN M., WEBER O., GOTSMAN C: Variational harmonic maps for space deformation. ACM Trans. Graph. 28(2009), 34:1-34:11.
2. BREWER M., DIACHIN L. F., KNUPP P. M., LEURENT T., MELANDER D.: The mesquite mesh quality improvement toolkit. In Proc. Intl. Meshing Roundtable (2003).
3. BOTSCH M., PAULY M., WICKE M., GROSS M. H.: Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3 (2007), 339-347.
4. BOMMES D., ZIMMER H., KOBBELT L.: Mixedinteger quadrangulation. ACM Trans. Graph. 28, 3 (2009), 1-10.
5. CIGNONI P., ROCCHINI C, SCOPIGNO R.: Metro: measuring error on simplified surfaces. Tech. rep., Paris, 1996.
6. DANIELS J., SILVA C. T, COHEN E.: Semi-regular quadrilateral-only remeshing from simplified base domains. In Proc. Symp. on Geom. Proc. (2009), pp. 1427-1435.
7. EPPSTEIN D., MUMFORD E.: Steinitz theorems for orthogonal polyhedra. In Proc. Symposium on Computational geometry (2010), SoCG '10, pp. 429-438.
8. FLOATER M. S., KÓS G., REIMERS M.: Mean value coordinates in 3d. Comput. Aided Geom. Des. 22 (October 2005), 623-631.
9. HE Y., WANG H., FU C.-W., QIN H.: A divide-and-conquer approach for automatic polycube map construction. Computers and Graphics 33 (2009), 369-380.
10. HAN S., XIA J., HE Y.: Hexahedral shell mesh construction via volumetric polycube map. In Proceedings of the 14th ACM Symposium on Solid and Physical Modeling (New York, NY, USA, 2010), SPM '10, ACM, pp. 127-136.
11. KÄLBERER F., NIESER M., POLTHIER K.: Quadcover - surface parameterization using branched coverings. Computer Graphics Forum 26, 3 (2007), 375-384.
12. LEVYB.: Graphite. http://alice.loria.fr/.
13. LIN J., JIN X., FAN Z., WANG C. C. L.: Automatic PolyCube-maps. In Advances in Geometric Modeling and Processing (2008), pp. 3-16.
14. LAVIN Y, LEVY Y: The topology of three-dimensional symmetric tensor fields. In Late Breaking Hot Topics IEEE Visualization '96 (1996), CS Press, pp. 43-46.
15. LEVY B., LIU Y: Lp centroidal voronoi tesselation and its applications. ACM Trans. Graph. (2010).
16. LABELLE F., SHEWCHUK J. R.: Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26 (2007).
17. LI X., XU H., WAN S., YIN Z., YU W.: Feature-aligned harmonic volumetric mapping using mfs. Computers & Graphics 34, 3 (2010), 242-251.
18. MARECHAL L.: Advances in octree-based all-hexahedral mesh generation: handling sharp features. In Proc. International Meshing Roundtable. 2009.
19. MULLER-HANNEMANN M.: Shelling hexahedral complexes for mesh generation. Journal of Graph Algorithms and Applications 5, 5 (2001), 59-91.
20. OWEN S.: A survey of unstructured mesh generation technology. In Proc. Intl. Meshing Roundtable (1998).
21. OWEN S.: A survey of unstructured mesh generation technology. http://www.andrew.cmu.edu/user/sowen/survey/hexsurv.html.
22. PEBAY P., THOMPSON D., SHEPHERD J., KNUPP P., LISLE C., MAGNOTTA V., GROSLAND N.: New applications of the verdict library for standardized mesh verification pre, post, and end-to-end processing. In Proc. International Meshing Roundtable (2007).
23. SCHNEIDERS R.: A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12 (1996), 168-177.
24. SHEPHERD J.: Topologic and geometric constraint-based hexahedral mesh generation. PhD thesis, University of Utah, 2007.
25. SI H.: TetGen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. http://tetgen.berlios.de/.
26. SHEPHERD J. F., JOHNSON C. R.: Hexahedral mesh generation constraints. Engineering with Computers 24, 3 (2008), 195-213.
27. STATEN M., OWEN S. J., BLACKER T. D.: Unconstrained paving and plastering: Progress update. In Proc. International Meshing Roundtable (2006), pp. 469-486.
28. SORKINE O.: Differential representations for mesh processing. Computer Graphics Forum 25, 4 (2006), 789-807.
29. SUZUKI T., TAKAHASHI S., SHEPHERD J.: An interior surface generation method for all-hexahedral meshing. In Proc. International Meshing Roundtable (2005), pp. 377-397.
30. TARINI M., HORMANN K., CIGNONI P., MONTANI C.: PolyCubemaps. In Proc. SIGGRAPH (2004), pp. 853-860.
31. TOURNOIS J., WORMSER C., ALLIEZ P., DESBRUN M.: Interleaving delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Trans. Graph. 28 (2009).
32. VYAS V., SHIMADA K.: Tensor-guided hex-dominant mesh generation with targeted all-hex regions. In Proc. International Meshing Roundtable (2009).
33. WICKE M., RITCHIE D., KLINGNER B. M., BURKE S., SHEWCHUK J. R., O'BRIEN J. F.: Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29 (July 2010), 49:1-49:11.
34. XIA J., HE Y., YIN X., HAN S., GU X.: Direct-product volumetric parameterization of handlebodies via harmonic fields. In Proc. Shape Modeling Intl. (2010), pp. 3-12.
35. YU Y., ZHOU K., XU D., SHI X., BAO H., GUO B., SHUM H.-Y.: Mesh editing with Poisson-based gradient field manipulation. In Proc. SIGGRAPH (2004), pp. 644-651.
36. ZHOU K., HUANG J., SNYDER J., LIU X., BAO H., GUO B., SHUM H.-Y.: Large mesh deformation using the volumetric graph Laplacian. Trans. Graph. 24 (2005), 496-503.