Designing Quadrangulations with Discrete Harmonic Forms
- Creators
- Tong, Y.
- Alliez, P.
- Cohen-Steiner, D.
- Desbrun, M.
- Others:
- Sheffer, Alla
- Polthier, Konrad
Abstract
We introduce a framework for quadrangle meshing of discrete manifolds. Based on discrete differential forms, our method hinges on extending the discrete Laplacian operator (used extensively in modeling and animation) to allow for line singularities and singularities with fractional indices. When assembled into a singularity graph, these line singularities are shown to considerably increase the design flexibility of quad meshing. In particular, control over edge alignments and mesh sizing are unique features of our novel approach. Another appeal of our method is its robustness and scalability from a numerical viewpoint: we simply solve a sparse linear system to generate a pair of piecewise-smooth scalar fields whose isocontours form a pure quadrangle tiling, with no T-junctions.
Additional Information
© 2006 The Eurographics Association. The authors wish to thank Peter Schröder for his continuous help, and Alex McKenzie for his helpful comments. Sponsors include NSF (CAREER CCR-0133983, and ITR DMS-0453145), DOE (DE-FG02-04ER25657), and the EU Network of Excellence AIM@SHAPE (IST NoE No 506766).Additional details
- Eprint ID
- 73186
- DOI
- 10.2312/SGP/SGP06/201-210
- Resolver ID
- CaltechAUTHORS:20170103-153308794
- CCR-0133983
- NSF
- DMS-0453145
- NSF
- DE-FG02-04ER25657
- Department of Energy (DOE)
- 506766
- European Research Council (ERC)
- Created
-
2017-01-04Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field