Maximizing adaptivity in hierarchical topological models

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 298-307

  Bremer, Peer Timo ^a   Pascucci, Valerio ^b   Hamann, Bernd ^c  

^a University of Illinois at Urbana Champaign   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; TOPOLOGY;

DEPENDENCY GRAPH; MESH HIERARCHY; MORSE-SMALE COMPLEX;

ADAPTIVE SYSTEMS;

EID: 33750241288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.28     Document Type: Conference Paper

References (31)

1. C. L. Bajaj, V. Pascucci, and D. R. Schikore. Visualization of scalar topology for structural enhancement. In D. Ebert, H. Hagen, and H. Rushmeier, editors, Proc. IEEE Visualization '98, pages 51-58, Los Alamitos California, 1998. IEEE, IEEE Computer Society Press.
2. T. F. Banchoff. Critical points and curvature for embedded polyhedral surfaces. American Mathematical Monthly, 77(5):457-485, May 1970.
3. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A multi-resolution data structure for two-dimensional Morse-Smale functions. In G. Turk, J. J. van Wijk, and R. Moorhead, editors, Proc. IEEE Visualization '03, pages 139-146, Los Alamitos California, 2003. IEEE, IEEE Computer Society Press.
4. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. A topological hierarchy for functions on triangulated surfaces. IEEE Trans. on Visualization and Computer Graphics, 10(4):385-396, 2004.
5. H. Carr, J. Snoeyink, and U. Axen. Computing contour trees in all dimensions. Comput. Geom. Theory Appl., 24(3):75-94, 2003.
6. A. Cayley. On contour and slope lines. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, XVIII:264- 268, 1859.
7. A. Cook, W. Cabot, and P. Miller. The mixing transition in rayleigh-taylor instability. J. Fluid Mech., to appear, 2004.
8. W. de Leeuw and R. van Liere. Collapsing flow topology using area metrics. In Proc. IEEE Visualization '99, pages 349-354. IEEE Computer Society Press, 1999.
9. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In Proc. 19th Sympos. Comput. Geom., pages 361-370, 2003.
10. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom., 30:87-107, 2003.
11. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom., 28:511-533, 2002.
12. L. D. Floriani, E. Puppo, and P. Magillo. A formal approach to multiresolution modeling. In W. Straßer, R. Klein, and R. Rau, editors, Theory and Practice of Geometric Modeling. Springer Verlag, 1996.
13. B. Hamann. A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design, 11(2): 197-214, 1994.
14. J. L. Helman and L. Hesselink. Visualizing vector field topology in fluid flows. IEEE Computer Graphics and Applications, 11(3):36-46, May/Jun. 1991.
15. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. In E. Fiume, editor, Proceedings of ACM SIGGRPAH2001, pages 203-212, New York, NY, USA, 2001. ACM.
16. R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In R. Yagel and G. M. Nielson, editors, Proc. IEEE Visualization '96, pages 311-318, Los Alamitos California, Oct. 1996. IEEE, IEEE Computer Society Press.
17. L. Kobbelt, S. Campgna, and H.-P. Seidel. A general framework for mesh decimation. In Proc. of Graphics Interface 2001, pages 43-50, June 1998.
18. J.C. Maxwell. On hills and dales. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, XL:421-427, 1870.
19. J. Milnor. Morse Theory. Princeton University Press, New Jersey, 1963.
20. M. Morse. Relations between the critical points of a real functions of n independent variables. Transactions of the American Mathematical Society, 27:345-396, July 1925.
21. S. P. Morse. A mathematical model of the analysis on contour-line data. Journal of the Association for Computing Machinery, 15(2):205-220, Apr. 1968.
22. V. Pascucci and K. Cole-McLaughlin. Efficient computation of the topology of level sets. In M. Gross, K. I. Joy, and R. J. Moorhead, editors, Proc. IEEE Visualization '02, pages 187-194, Los Alamitos California, 2002. IEEE, IEEE Computer Society Press.
23. J. Pfaltz. Surface networks. Geographical Analysis, 8:77-93, 1976.
24. J. Pfaltz. A graph grammar that describes the set of two-dimensional surface networks. Graph-Grammars and Their Application to Computer Science and Biology (Lecture Notes in Computer Science, no. 73, 1979.
25. W. J. Schröder, J. Zarge, and W. E. Lorensen. Decimation of triangle meshes. Computer Graphics (Proc. SIGGRAPH '92), 26(2):65-70, July 1992.
26. M. Soucy, G. Godin, and M. Rioux. A texture-mapping approach for the compression of colored 3d triangulations. The Visual Computer, 12:503-514, 1996.
27. B. T. Stander and J. C. Hart. Guaranteeing the topology of implicit surface polygonization for interactive modeling. In Proc. of ACM SIGGRPAH 1997, volume 31, pages 279-286, New York, NY, USA, Aug. 1997. ACM, ACM Press / ACM SIGGRAPH.
28. R. E. Tarjan. Applications of path compression on balanced trees. J. ACM, 26(4):690-715, 1979.
29. X. Tricoche, G. Scheuermann, and H. Hagen. A topology simplification method for 2d vector fields. In Proc. IEEE Visualization '00, pages 359-366, Los Alamitos California, 2000. IEEE, IEEE Computer Society Press.
30. X. Tricoche, G. Scheuermann, and H. Hagen. Continuous topology simplification of planar-vector fields. In Proc. IEEE Visualization '01, pages 159-166, Piscataway, NJ, Oct. 2001. IEEE, IEEE Computer Society Press.
31. M. J. van Kreveld, R. van Oostrum, C. L. Bajaj, V. Pascucci, and D. Schikore. Contour trees and small seed sets for isosurface traversal. In Symposium on Computational Geometry, pages 212-220, 1997.