Refine
Language
- English (2)
Keywords
- Frame-Field (1)
- Hexagonal Mesh (1)
- Remeshing (1)
- Volume Parameterization (1)
Application Area
- F (2)
Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CubeCover is a first approach which provides both, a consistent theoretical framework for volume parameterization plus a full pipeline for generating
a hexahedral tessellation of a given volume with boundary aligned cubes which are guided by a frame field.
The input of CubeCover is a tetrahedral volume mesh. First, a frame field is designed with manual input from
the designer. It guides the interior and boundary layout of the parameterization. Then, the parameterization and
the hexahedral mesh are computed so as to align with the given frame field.
CubeCover has similarities to the QuadCover algorithm and extends it from 2D surfaces to 3D volumes. The
paper also provides theoretical results for 3D hexahedral parameterizations and analyses topological properties
of the appropriate function space.
We introduce FreeLence, a lossless single-rate connectivity compression algorithm for triangle surface meshes. Based upon a geometry-driven traversal scheme we present two novel and simple concepts: free-valence connectivity encoding and entropy coding based on geometric context. Together these techniques yield signicantly smaller rates for connectivity compression than current state of the art approaches - valence-based algorithms and Angle- Analyzer, with an average of 36% improvement over the former and an average of 18% over the latter on benchmark 3D models, combined with the ability to well adapt to the regularity of meshes. We also prove that our algorithm exhibits a smaller worst case entropy
for a class of ”well-behaved” triangle meshes than valence-driven connectivity encoding approaches.