Spectral surface quadrangulation

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 1057-1066

  Dong, Shen ^a   Bremer, Peer Timo ^a   Garland, Michael ^a   Pascucci, Valerio ^b   Hart, John C ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Laplacian eigenvectors; Morse theory; Morse Smale complex; Quadrangular remeshing; Spectral mesh decomposition

Indexed keywords

LAPLACIAN EIGENVECTORS; MORSE THEORY; MORSE-SMALE COMPLEX; QUADRANGULAR REMESHING; SPECTRAL MESH DECOMPOSITION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; EIGENVALUES AND EIGENFUNCTIONS; HARMONIC ANALYSIS; IMAGE PROCESSING; ITERATIVE METHODS; PROBLEM SOLVING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33749248346     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141993     Document Type: Conference Paper

References (43)

1. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LÉVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. TOG 22, 3, 485-493. (Proc. SIGGRAPH).
2. ALLIEZ, P., UCELLI, G., GOTSMAN, C., AND ATTENE, M. 2005. Recent advances in remeshing of surfaces, ftp;//ftp-sop.inria.fr/geometrica/alliez/ survey_remeshing.pdf.
3. BANCHOFF, T. F. 1967. Critical points and curvature for embedded polyhedral surfaces. Differential Geometry 3, 1, 257-268.
4. BERN, M. W., AND EPPSTEIN, D. 1995. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, Lecture Notes on Computing #4. World Scientific, 47-123.
5. BOIER-MARTIN, I., RUSHMEIER, H., AND JIN, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proc. Eurographics Symposium on Geometry Processing, 197-207.
6. BREMER, P.-T., EDELSBRUNNER, H., HAMANN, B., AND PASCUCCI, V. 2004. A topological hierarchy for functions on triangulated surfaces. TVCG 10, 4, 385-396.
7. CHUNG, F. R. K. 1997. Spectral Graph Theory. American Mathematical Society.
8. COURANT, R., AND HILBERT, D. 1953. Methods of Mathematical Physics, vol. 1. Interscience Publishers, New York.
9. DONG, S., KIRCHER, S., AND GARLAND, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. CAGD 22, 5, 392-423.
10. ECK, M., AND HOPPE, H. 1996. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Proc. SIGGRAPH, 325-334.
11. ECK, M., DEROSE, T. D., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proc. SIGGRAPH, 173-182.
12. EDELSBRUNNER, H., LETSCHER, D., AND ZOMORODIAN, A. 2002. Topological persistence and simplification. Discrete Comput. Geom. 28, 511-533.
13. EDELSBRUNNER, H., HARER, J., AND ZOMORODIAN, A. 2003. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30, 87-107.
14. FLOATER, M. S., AND HORMANN, K. 2004. Surface parameterization: A tutorial and survey. In Multiresolution in Geometric Modelling.
15. FLOATER, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1 (Mar.), 19-27.
16. FRIEDEL, I., SCHRÖDER, P., AND KHODAKOVSKY, A. 2004. Variational normal meshes. TOG 23, 4, 1061-1073.
17. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH, 209-216.
18. GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. In State of the Art Report, Eurographics, 111-131.
19. GU, X., GORTLER, S. J., AND HOPPE, H. 2002. Geometry images. TOG 21, 3, 355-361. (Proc. SIGGRAPH).
20. GUSKOV, I., VlDIMCE, K., SWELDENS, W., AND SCHRÖDER, P. 2000. Normal meshes. In Proc. SIGGRAPH, 95-102.
21. HALSTEAD, M., KASS, M., AND DEROSE, T. 1993. Efficient, fair interpolation using Catmull-Clark surfaces. In Proc. SIGGRAPH, 35-44.
22. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proc. SIGGRAPH, 203-212.
23. HORMANN, K., AND GREINER, G. 2000. Quadrilateral remeshing. In Proc. Vision Modeling and Visualization, 153-162.
24. KARNI, Z., AND GOTSMAN, C. 2000. Spectral compression of mesh geometry. In Proc. SIGGRAPH, 279-286.
25. KHODAKOVSKY, A., LITKE, N., AND SCHRÖDER, P. 2003. Globally smooth parameterizations with low distortion. TOG 22, 3, 350-357. (Proc. SIGGRAPH).
26. KOREN, Y., CARMEL, L., AND HAREL, D. 2002. ACE:A fast multiscale eigenvector computation for drawing huge graphs. In Proc. InfoVis '02, 137-144.
27. LEE, A. W. F., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. SIGGRAPH, 95-104.
28. MARINOV, M., AND KOBBELT, L. 2004. Direct anisotropic quad-dominant remeshing. In Proc. Pacific Graphics.
29. NI, X., GARLAND, M., AND HART, J. C. 2004. Fair Morse functions for extracting the topological structure of a surface mesh. TOG 23, 3, 613-622. (Proc. SIGGRAPH).
30. OWEN, S., STATEN, M. L., CANANN, S. A., AND SAIGAL, S. 1999. Q-Morph: An indirect approach to advancing front quad meshing. Intl. J. Num. Methods in Engineering 9, 1317-1340.
31. PASCUCCI, V., AND COLE-MCLAUGHLIN, K. 2002. Efficient computation of the topology of level sets. In Proc. Visualization, 187-194.
32. PINKALL, U., AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Exp. Math. 2, 1, 15-36.
33. RAY, N., LI, W. C., LEVY, B., SHEFFER, A., AND ALLIEZ, P. 2005. Periodic global parameterization. TOG. (Accepted, pending revision).
34. SANDER, P. V., WOOD, Z. J., GORTLER, S. J., SNYDER, J., AND HOPPE, H. 2003. Multi-chart geometry images. In Proc. Eurographics Symposium on Geometry Processing, 146-155.
35. SCHREINER, J., ASIRVATHAM, A., PRAUN, E., AND HOPPE, H. 2004. Inter-surface mapping. TOG 23, 3, 870-877. (Proc. SIGGRAPH).
36. SHIMADA, K., LIAO, J.-H., AND ITOH, T. 1998. Quadrilateral meshing with directionality control through the packing of square cells. In Seventh Int'l Meshing Roundtable, 61-75.
37. STAM, J. 2003. Flows on surfaces of arbitrary topology. TOG 22, 3, 724-731. (Proc. SIGGRAPH).
38. STANDER, B. T., AND HART, J. C. 1997. Guaranteeing the topology of implicit surface polygonization for interactive modeling. In Proc. SIGGRAPH, 279-286.
39. TAUBIN, G. 2000. Geometric signal processing on polygonal meshes. In State of the Art Report, Eurographics, 81-96.
40. VAN KREVELD, M. J., VAN OOSTRUM, R., BAJAJ, C. L., PASCUCCI, V., AND SCHIKORE, D. 1997. Contour trees and small seed sets for isosurface traversal. In Sym. Comp. Geo., 212-220.
41. VELHO, L., AND ZORIN, D. 2001. 4-8 subdivision. CAGD 18, 5, 397-427. Spec. Issue on Subdiv. Techniques.
42. WEBER, G., SCHEUERMANN, G., HAGEN, H., AND HAMANN, B. 2002. Exploring scalar fields using critical isovalues. In Proc. Visualization, 171-178.
43. YING, L., AND ZORIN, D. 2004. A simple manifold-based construction of surfaces of arbitrary smoothness. TOG 23, 3, 271-275. (Proc. SIGGRAPH).