Parallel computation of 3D morse-smale complexes

Computer Graphics Forum

Volumn 31, Issue 3 PART1, 2012, Pages 965-974

  Shivashankar, Nithin ^a   Natarajan, Vijay ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER GRAPHICS; GRAPHICS PROCESSING UNIT; TOPOLOGY;

DISCRETE GRADIENT; DISCRETE MORSE THEORY; MORSE-SMALE COMPLEX; PARALLEL COMPUTATION; SHARED MEMORY ALGORITHMS; THREE-DIMENSIONAL DOMAIN; TOPOLOGICAL STRUCTURE; TWO-DIMENSIONAL DOMAIN;

TREES (MATHEMATICS);

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

References (25)

1. [BEHP04] BREMER P.-T., EDELSBRUNNER H., HAMANN B., PASCUCCI V.: A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10, 4 (2004), 385-396. 1
2. [BLW11] BAUER U., LANGE C., WARDETZKY M.: Optimal topological simplification of discrete functions on surfaces. Discrete and Computational Geometry (Apr. 2011), 1-31. 2
3. [Boo] http://www.boost.org/. 8
4. [CCL03] CAZALS F., CHAZAL F., LEWINER T.: Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In Proc. 19th Ann. ACM Sympos. Comput. Geom. (2003), pp. 351-360. 2, 5
5. [EHNP03] EDELSBRUNNER H., HARER J., NATARAJAN V., PASCUCCI. V.: Morse-Smale complexes for piecewise linear 3- manifolds. In Proc. 19th Ann. Sympos. Comput. Geom. (2003), pp. 361-370. 1
6. [EHZ03] EDELSBRUNNER H., HARER J., ZOMORODIAN. A.: Hierarchical Morse-Smale complexes for piecewise linear 2- manifolds. Discrete and Computational Geometry 30, 1 (2003), 87-107. 1, 3
7. [ELZ02] EDELSBRUNNER H., LETSCHER D., ZOMORODIAN. A.: Topological persistence and simplification. Discrete and Computational Geometry 28, 4 (2002), 511-533. 3, 7
8. [EM90] EDELSBRUNNER H., MÜCKE E. P.: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graph. 9, 1 (1990), 66-104. 5
9. [For02] FORMAN R.: A user's guide to discrete Morse theory. Séminaire Lotharingien de Combinatoire 48 (2002). 2, 4
10. [GBPH08] GYULASSY A., BREMER P. T., PASCUCCI V., HAMANN B.: A practical approach to Morse-Smale complex computation: scalability and generality. IEEE Transactions on Visualization and Computer Graphics 14, 6 (2008), 1619-1626. 1, 2, 9
11. [GDN-07] GYULASSY A., DUCHAINEAU M., NATARAJAN V., PASCUCCI V., BRINGA E., HIGGINBOTHAM A., HAMANN B.: Topologically clean distance fields. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1432-1439. 1
12. [GNP-06] GYULASSY A., NATARAJAN V., PASCUCCI V., BREMER P. T., HAMANN B.: A topological approach to simplification of three-dimensional scalar fields. IEEE Transactions on Visualization and Computer Graphics 12, 4 (2006), 474-484. 1, 4
13. [GRWH11] GÜNTHER D., REININGHAUS J., WAGNER H., HOTZ I.: Memory efficient computation of persistent homology for 3D image data using discrete Morse theory. In Sibgrapi 2011 - Technical Papers (2011). 1, 2, 9
14. [KRHH11] KASTEN J., REININGHAUS J., HOTZ I., HEGE H.-C.: Two-dimensional time-dependent vortex regions based on the acceleration magnitude. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2080-2087. 1
15. [LBM-06] LANEY D., BREMER P. T., MASCARENHAS A., MILLER P., PASCUCCI V.: Understanding the structure of the turbulent mixing layer in hydrodynamic instabilities. IEEE Transactions on Visualization and Computer Graphics 12, 5 (2006), 1053-1060. 1
16. [LLT04] LEWINER T., LOPES H., TAVARES G.: Applications of Forman's discrete Morse theory to topology visualization and mesh compression. IEEE Transactions on Visualization and Computer Graphics 10, 5 (2004), 499-508. 2
17. [Mil63] MILNOR. J.: Morse Theory. Princeton Univ. Press, New Jersey, 1963. 2
18. [PRG-11] PETERKA T., ROSS R., GYULASSY A., PASCUCCI V., KENDALL W., SHEN H.-W., LEE T.-Y., CHAUDHURI A.: Scalable parallel building blocks for custom data analysis. In Proc. IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV) (2011). 1, 2
19. [RH11] REININGHAUS J., HOTZ I.: Combinatorial 2d vector field topology extraction and simplification. In Topological Methods in Data Analysis and Visualization, Pascucci V., Tricoche X., Hagen H., Tierny J., (Eds.), Mathematics and Visualization. Springer Berlin Heidelberg, 2011, pp. 103-114. 2
20. [RKG-11] REININGHAUS J., KOTAVA N., GÜNTHER D., KASTEN J., HAGEN H., HOTZ I.: A scale space based persistence measure for critical points in 2d scalar fields. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2045- 2052. 1
21. [RLH11] REININGHAUS J., LOWEN C., HOTZ I.: Fast combinatorial vector field topology. Visualization and Computer Graphics, IEEE Transactions on 17, 10 (2011), 1433 -1443. 2
22. [RWS11] ROBINS V., WOOD P. J., SHEPPARD A. P.: Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Transactions on Pattern Analysis and Machine Intelligence 99, PrePrints (2011). 2
23. [Sma61a] SMALE S.: Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math. 74 (1961), 391-406. 1
24. [Sma61b] SMALE S.: On gradient dynamical systems. Ann. of Math. 74 (1961), 199-206. 1
25. [SMN11] SHIVASHANKAR N., MAADASWAMY S., NATARAJAN V.: Parallel computation of 2D Morse-Smale complexes. IEEE Transactions on Visualization and Computer Graphics 99, PrePrints (2011). 2, 4, 5.