
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Nithin Shivashankar, Senthilnathan M, Vijay Natarajan, "Parallel Computation of 2D MorseSmale Complexes," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 10, pp. 17571770, Oct., 2012.  
BibTex  x  
@article{ 10.1109/TVCG.2011.284, author = {Nithin Shivashankar and Senthilnathan M and Vijay Natarajan}, title = {Parallel Computation of 2D MorseSmale Complexes}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {18}, number = {10}, issn = {10772626}, year = {2012}, pages = {17571770}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.284}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Parallel Computation of 2D MorseSmale Complexes IS  10 SN  10772626 SP1757 EP1770 EPD  17571770 A1  Nithin Shivashankar, A1  Senthilnathan M, A1  Vijay Natarajan, PY  2012 KW  Manifolds KW  Geometry KW  Vectors KW  Data visualization KW  Algorithm design and analysis KW  Parallel algorithms KW  2D scalar functions. KW  Topologybased methods KW  discrete Morse theory KW  large datasets KW  gradient pairs KW  multicore VL  18 JA  IEEE Transactions on Visualization and Computer Graphics ER   
[1] U. Bauer, C. Lange, and M. Wardetzky, "Optimal Topological Simplification of Discrete Functions on Surfaces," Discrete and Computational Geometry, pp. 131, Apr. 2011.
[2] G.E. Blelloch, "Scans as Primitive Parallel Operations," IEEE Trans. Computers, vol. 38, no. 11, pp. 15261538, Nov. 1989.
[3] G.E. Blelloch, "Prefix Sums and Their Applications," John H. Reif, ed., Synthesis of Parallel Algorithms, Morgan Kaufmann, 1991.
[4] P.T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385396, JulyAug. 2004.
[5] F. Cazals, F. Chazal, and T. Lewiner, "Molecular Shape Analysis based Upon the MorseSmale Complex and the Connolly Function," Proc. 19th Ann. ACM Symp. Computational Geometry (SCG '03), pp. 351360, 2003.
[6] H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, "MorseSmale Complexes for Piecewise Linear 3manifolds," Proc. 19th Ann. Symp. Computational Geometry (SCG '03), pp. 361370, 2003.
[7] H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical MorseSmale Complexes for Piecewise Linear 2Manifolds," Discrete and Computational Geometry, vol. 30, no. 1, pp. 87107, 2003.
[8] H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete and Computational Geometry, vol. 28, no. 4, pp. 511533, 2002.
[9] H. Edelsbrunner and E.P. Mücke, "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms," ACM Trans. Graphics, vol. 9, no. 1, pp. 66104, 1990.
[10] R. Forman, "A User's Guide to Discrete Morse Theory," Séminaire Lotharingien de Combinatoire, p. 48, 2002.
[11] A. Gyulassy, P.T. Bremer, V. Pascucci, and B. Hamann, "A Practical Approach to MorseSmale Complex Computation: Scalability and Generality," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 16191626, Nov. 2008.
[12] A. Gyulassy, M. Duchaineau, V. Natarajan, V. Pascucci, E. Bringa, A. Higginbotham, and B. Hamann, "Topologically Clean Distance Fields," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 14321439, Nov./Dec. 2007.
[13] A. Gyulassy, V. Natarajan, V. Pascucci, P.T. Bremer, and B. Hamann, "A Topological Approach to Simplification of Threedimensional Scalar Fields," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 4, pp. 474484, JulyAug. 2006.
[14] A. Gyulassy, V. Natarajan, V. Pascucci, and B. Hamann, "Efficient Computation of MorseSmale Complexes for ThreeDimensional Scalar Functions," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 14401447, Nov./Dec. 2007.
[15] A. Hatcher, Algebraic Topology. Cambridge Univ. Press, 2001.
[16] H. King, K. Knudson, and N. Mramor, "Generating Discrete Morse Functions from Point Data," Experimental Math., vol. 14, no. 4, pp. 435444, 2005.
[17] D. Laney, P.T. Bremer, A. Mascarenhas, P. Miller, and V. Pascucci, "Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 10531060, Sept. 2006.
[18] T. Lewiner, H. Lopes, and G. Tavares, "Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 5, pp. 499508, Sept. 2004.
[19] Y. Matsumoto, An Introduction to Morse Theory. Amer. Math. Soc., Translated from Japanese by K. Hudson and M. Saito, 2002.
[20] J.R. Munkres, Elements of Algebraic Topology. AddisonWesley, 1984.
[21] J. Reininghaus and I. Hotz, "Combinatorial 2D Vector Field Topology Extraction and Simplification," Proc. Topological Methods in Data Analysis and Visualization. Theory, Algorithms, and Applications (TopoInVis '09), 2010.
[22] J. Reininghaus, C. Löowen, and I. Hotz, "Fast Combinatorial Vector Field Topology," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 10, pp. 14331443, Oct. 2011.
[23] V. Robins, P.J. Wood, and A.P. Sheppard, "Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 16461658, Aug. 2011.
[24] S. Smale, "Generalized Poincaré's Conjecture in Dimensions Greater Than Four," Ann. Math., vol. 74, pp. 391406, 1961.
[25] S. Smale, "On Gradient Dynamical Systems," Ann. Math., vol. 74, pp. 199206, 1961.
[26] W. Wang, C. Bruyere, and B. Kuo, "Competition Dataset and Description in 2004 IEEE Visualization Design Contest," http://vis.computer.org/vis2004contestdata.html , 2011.