A robust two-step procedure for quad-dominant remeshing

Computer Graphics Forum

Volumn 25, Issue 3, 2006, Pages 537-546

  Marinov, Martin ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; OPTIMIZATION; PARAMETER ESTIMATION; REQUIREMENTS ENGINEERING; ROBUSTNESS (CONTROL SYSTEMS); VARIATIONAL TECHNIQUES; COMBINATORIAL OPTIMIZATION; COMPUTER GRAPHICS; MESH GENERATION;

COMBINATORIAL OPTIMIZATION; GLOBAL ALIGNMENT REQUIREMENTS; REMESHING; VARIATIONAL SHAPE APPROXIMATION; BENDING ENERGIES; COMPLEX OPERATIONS; COMPUTATION TIME; GLOBAL ALIGNMENT; PRINCIPAL CURVATURE DIRECTIONS; QUAD-DOMINANT REMESHING; TWO-STEP PROCEDURE;

THREE DIMENSIONAL COMPUTER GRAPHICS; CURVE FITTING;

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

References (26)

1. [ACSD*03] ALLIEZ P., COHEN-STEINER D., DEVILLERS O., LEVY B., DESBRUN M.: Anisotropic polygonal remeshing. ACM Trans. Graph. (2003), 485-493.
2. [AMD02] ALLIEZ P., MEYER M., DESBRUN M.: Interactive geometry remeshing. ACM Trans. Graph. 21(3) (2002), 347-354.
3. [AUGA05] ALLIEZ P., UCELLI G., GOTSMAN C., ATTENE M.: Recent Advances in Remeshing of Surfaces. Technical report, AIM@SHAPE Network of Excellence, 2005.
4. [BF98] BOROUCHAKI H., FREY P. J.: Adaptive triangular-quadrilateral mesh generation. Numerical Methods in Engineering 41 (1998), 915-934.
5. [BK01] BOTSCH M., KOBBELT L.: Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Computer Graphics Forum 20, 3 (2001), 402-410.
6. [BMRJ04] BOIER-MARTIN I., RUSHMEIER H., JIN J.: Parameterization of triangle meshes over quadrilateral domains. In Proc. of the Symposium on Geometry Processing (2004).
7. [BS91] BLACKERT., STEPHENSON M.: Paving: A new approach to automated quadrilateral mesh generation. Numerical Methods in Engineering 32 (1991), 811-847.
8. [CC78] CATMULL E., CLARK J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Geometric Design 10, 6 (Sep 1978), 350-355.
9. [CSAD04] COHEN-STEINER D., ALLIEZ P., DESBRUN M.: Variational shape approximation. ACM Trans. Graph. 23, 3 (Aug. 2004), 905-914.
10. [DBG*06] DONG S., BREMER P.-T., GARLAND M., PASCUCCI V., HART J. C.: Spectral surface quadrangulation. ACM Trans. Graph. (2006), to appear.
11. [DKG05] DONG S., KIRCHER S., GARLAND M.: Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer-Aided Geometric Design 22, 5 (2005), 392-423.
12. [EH96] ECK M., HOPPE H.: Automatic reconstruction of Bspline surfaces of arbitrary topological type. In Proc. of SIGGRAPH 96 (1996).
13. [GGH02] GU X., GORTLER S. J., HOPPE H. : Geometry images. In ACM Trans. Graph. 21(3) (2002), pp. 355-361.
14. [GH97] GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. In Proc. of SIGGRAPH 97 (Aug. 1997), pp. 209-216.
15. [HG99] HECKBERT P. S., GARLAND M.: Optimal triangulation and quadric-based surface simplification. Computational Geometry: Theory and Applications 14, 1-3 (Nov. 1999), 49-65.
16. [HP04] HOFER M., POTTMANN H.: Energy-minimizing splines in manifolds. ACM Trans. Graph. 23, 3 (2004), 284-293.
17. [KLS03] KHODAKOVSKY A., LITRE N., SCHRÖDER P.: Globally smooth parameterizations with low distortion. ACM Trans. Graph. 22, 3 (July 2003), 350-357.
18. [LPRM02] LÉVY B., PETITJEAN S., RAY N., MAILLOT J.: Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 3 (July 2002), 362-371.
19. [MK04] MARINOV M., KOBBELT L.: Direct anisotropic quaddominant remeshing. In Pacific Graphics (2004), pp. 207-216.
20. [MK05] MARINOV M., KOBBELT L.: Automatic generation of structure preserving multiresolution models. Computer Graphics Forum 24, 3 (2005), 479-486.
21. [OSCS98] OWEN S. J., STATEN M. L., CANANN S. A., SAIGAL S.: Advancing front quadrilateral meshing using triangle transformations. In Proc. of the 7th Int. Meshing Roundtable (1998), pp. 409-428.
22. [Owe98] OWEN S. J.: A survey of unstructured mesh generation technology. In Proc. of the 7th Int. Meshing Roundtable (1998), pp. 239-267.
23. [RLL*06] RAY N., LI W. C., LÉVY B., SHEFFER A., ALLIEZ P.: Periodic global parameterization. In ACM Trans. Graph. (to appear) (2006).
24. [SKW85] SCHNABEL R. B., KOONTZ J. E., WEISS B. E.: A modular system of algorithms for unconstrained minimization. ACM Trans. Math. Software 11 (1985), 419-440.
25. [SLI98] SHIMADA K., LIAO J.-H., ITOH T.: Quadrilateral meshing with directionality control by packing square cells. In Proc. of the 7th Int. Meshing Roundtable (1998), pp. 61-75.
26. [SWG*03] SANDER P. V., WOOD Z. J., GORTLER S. J., SNYDER J., HOPPE H.: Multi-chart geometry images. In Proc. of the Symposium on Geometry Processing (2003), pp. 146-155.