Topology based selection and curation of level sets

Mathematics and Visualization

Volumn 0, Issue , 2009, Pages 45-58

  Bajaj, Chandrajit ^a   Gillette, Andrew ^a   Goswami, Samrat ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS); VISUALIZATION;

CURATION; GEOMETRIC CONSTRAINT; IMAGING DATA; ISO SURFACE; LEVEL SET; QUANTITATIVE VISUALIZATION; SIMULATION DATA; THREE DIMENSIONAL IMAGING; THREE DIMENSIONAL SIMULATIONS; TOPOLOGICAL CONSTRAINTS;

DATA VISUALIZATION;

EID: 84978931972     PISSN: 16123786     EISSN: 2197666X     Source Type: Book Series    
DOI: 10.1007/978-3-540-88606-8_4     Document Type: Conference Paper

References (37)

1. Bajaj, C., Bernardini, F., and Xu, G. Automatic reconstruction of surfaces and scalar fields from 3D scans. In ACM SIGGRAPH (1995), pp. 109–118.
2. Bajaj, C., and Goswami, S. Automatic fold and structural motif elucidation from 3d EM maps of macromolecules. In ICVGIP 2006 (2006), pp. 264–275.
3. Bajaj, C., and Yu, Z. Geometric and signal processing of reconstructed 3d maps of molecular complexes: Handbook of computational molecular biology. Computer and Information Sciences Series. Chapman and Hall/CRC press, December 21, 2005.
4. Bajaj, C. L., Pascucci, V., and Schikore, D. R. The contour spectrum. In Proceeding Visualization ’97 (Phoenix, AZ, October 1997), R. Yagel and H. Hagen, Eds., IEEE Computer Society & ACM SIGGRAPH, pp. 167–173.
5. Berman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., and Bourne, P. The Protein Data Bank. Nucleic Acids Research (2000), 235–242.
6. Boyell, R., and Ruston, H. Hybrid techniques for real-time radar simulation. In Fall Joint Computer Conference ’63 (Las Vegas, NV, 1963), pp. 445–458.
7. Carlsson, G., Zomorodian, A., Collins, A., and Guibas, L. J. Persistence barcodes for shapes. International Journal of Shape Modeling 11, 2 (2005), 149–187.
8. Carr, H., Snoeyink, J., and Axen, U. Computing contour trees in all dimensions. Computational Geometry Theory and Applications 24 (2001), 75–94.
9. Carr, H., Snoeyink, J., and van de Panne, M. Simplifying flexible isosurfaces using local geometric measures. IEEE Visualization 2004 (2004).
10. Chaine, R. A geometric convection approach of 3D reconstruction. In Proc. Eurographics Sympos. on Geometry Processing (2003), pp. 218–229.
11. Chazal, F., and Lieutier, A. Stability and homotopy of a subset of the medial axis. In Proc. 9th ACM Sympos. Solid Modeling and Applications (2004), pp. 243–248.
12. Collins, A., Zomorodian, A., Carlsson, G., and Guibas, L. A barcode shape descriptor for curve point cloud data. Computers and Graphics 28 (2004), 881– 894.
13. CVC, UT Austin. Volrover. http://cvcweb.ices.utexas.edu/software/guides.php.
14. de Berg, M., and van Kreveld, M. Trekking in the alps without freezing or getting tired. Algorithmica 18, 3 (1997), 306–323.
15. de Silva, V., and Carlsson, G. Topological estimation using witness complexes. In Point-Based Graphics ’04 (2004), M. Alexa and S. Rusinkiewicz, Eds., pp. 193– 199.
16. Dey, T. K., Giesen, J., and Goswami, S. Shape segmentation and matching with flow discretization. In Proc. Workshop Algorithms Data Strucutres (WADS 03) (Berlin, Germany, 2003), F. Dehne, J.-R. Sack, and M. Smid, Eds., LNCS 2748, pp. 25–36.
17. Edelsbrunner, H. Surface reconstruction by wrapping finite point sets in space. In Ricky Pollack and Eli Goodman Festschrift, B. Aronov, S. Basu, J. Pach, and M. Sharir, Eds. Springer-Verlag, 2002, pp. 379–404.
18. Edelsbrunner, H., Facello, M. A., and Liang, J. On the definition and the construction of pockets in macromolecules. Discrete Apl. Math. 88 (1998), 83–102.
19. Edelsbrunner, H., Letscher, D., and Zomorodian, A. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511–533.
20. El-Sana, J., and Varshney, A. Controlled simplification of genus for polygonal models. In Proceedings of the IEEE Visualization ’97 (1997), pp. 403–412.
21. Giesen, J., and John, M. The flow complex: a data structure for geometric modeling. In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (2003), pp. 285–294.
22. Goswami, S., Dey, T. K., and Bajaj, C. L. Identifying flat and tubular regions of a shape by unstable manifolds. In Proc. 11th ACM Sympos. Solid and Phys. Modeling (2006), pp. 27–37.
23. Goswami, S., Gillette, A., and Bajaj, C. Efficient Delaunay mesh generation from sampled scalar function. In Proc. 16th Int. Meshing Roundtable (2007), p. to appear.
24. Guillemin, V., and Pollack, A. Differential Topology. Prentice-Hall Inc., Engle-wood Cliffs, New Jersey, 1974.
25. Guskov, I., and Wood, Z. Topological noise removal. In Graphics Interface (2001), pp. 19–26.
26. Ju, T., Losasso, F., Schaefer, S., and Warren, J. Dual contouring of hermite data. In Proceedings of SIGGRAPH (2002), pp. 339–346.
27. Lorensen, W., and Cline, H. Marching cubes: A high resolution 3d surface construction algorithm. In ACM SIGGRAPH ’87 (1987), pp. 163–169.
28. Nooruddin, F., and Turk, G. Simplification and repair of polygonal models using volumetric techniques. Tech. Rep. Research Report 99-37, Georgia Tech., 1999.
29. Pascucci, V., and Cole-McLaughlin, K. Parallel computation of the topology of level sets. Algorithmica 38 (2003), 249–268.
30. Siersma, D. Voronoi diagrams and morse theory of the distance function. In Geometry in Present Day Science, O. E. Barndorff and E. B. V. Jensen, Eds. 1999, pp. 187–208.
31. van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., and Schikore, D. Contour trees and small seed sets for isosurface traversal. In Proc. 13th ACM Symposium on Computational Geometry (1997), pp. 212–220.
32. Wood, Z., Hoppe, H., Desbrun, M., and Schroder, P. Removing excess topology from isosurfaces. ACM Transactions on Graphics 23, 2 (April 2004), 190–208.
33. Yu, Z., and Bajaj, C. Automatic ultrastructure segmentation of reconstructed cryoem maps of icosahedral viruses. IEEE Transactions on Image Processing: Special Issue on Molecular and Cellular Bioimaging 14, 9 (2005), 1324–37.
34. Yu, Z., and Bajaj, C. Computational approaches for automatic structural analysis of large bio-molecular complexes. IEEE/ACM Transactions on Computational Biology and Bioinformatics accepted for publication (2007).
35. Zhang, X., Bajaj, C., Kwon, B., Dolinsky, T., Nielsen, J., and Baker, N. Application of new multiresolution methods for the comparison of biomolecular electrostatics properties in the absence of structural similarity. Multiscale Modeling and Simulation 5, 4 (2006), 1196–1213.
36. Zomorodian, A. Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes. PhD thesis, University of Illinois at Urbana-Champaign, 2001.
37. Zomorodian, A., and Carlsson, G. Computing persistent homology. Discrete Comput. Geom. 33, 2 (2005), 249–274.