Medial Axis Simplification Denoising Density Functions

J. Rossignac and P. Borrel. Multi-resolution 3D approximations for rendering. Modeling in Computer Graphics , pages 455–465, June–July 1993. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. In SIGGRAPH 92 Conference Proceedings , pages 65–70, 1992. SCOP. Structural classification of proteins, 2003. http:scop.berkeley.edu. H. Seifert. Über das Geschlecht von Knoten. Math. Annalen, 110:571–592, 1935. Stanford Graphics Laboratory. The Stanford 3D Scanning Repository, 2003. http:www-graphics.stanford.edudata3Dscanrep. W. R. Taylor. A deeply knotted protein structure and how it might fold. Nature, 406: 916–919, 2000. W. P. Thurston. Three-Dimensional Geometry and Topology, Volume 1. Princeton University Press, New Jersey, 1997. X. Tricoche, G. Scheuermann, and H. Hagen. A topology simplification method for 2D vector fields. In Proc. 11th Ann. IEEE Conf. Visualization, pages 359–366, 2000. G. Turk and M. Levoy. Zippered polygon meshes from range images. In SIGGRAPH 94 Conference Proceedings , pages 311–318, 1994. F. Uhlig. Transform Linear Algebra. Prentice Hall, Upper Saddle River, NJ, 2002. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore. Contour trees and small seed sets for iso-surface traversal. In Proc. 13th Ann. Sympos. Comput. Geom. , pages 212–220, 1997. J. van Leeuwen. Finding lowest common ancestors in less than logarithmic time. Unpublished report, 1976. G. Voronoï. Nouvelle applications des paramètres continues à la théorie des formes quadratique. J. Reine Angew. Math., 133 and 134:97–178 and 198–287, 1908. S. Wasserman, J. Dungan, and N. Cozzarelli. Discovery of a predicted DNA knot substantiates a model for site-specific recombination. Science, 229:171–174, 1985. J. R. Weeks. The Shape of Space. Marcel Dekker, Inc., New York, 1985. M. Woo, J. Neider, and T. Davis. OpenGL programming guide. Addison-Wesley Developers Press, Reading, MA, 1997. Z. Wood and I. Guskov. Topological noise removal. In Proceedings of Graphics Interface , pages 19–26, 2001. Zeolyst International. Zeolite FAQ, 2003. http:www.zeolyst.comhtmlfaq.html. A. Zomorodian and G. Carlsson. Computing topological persistence, 2004. To be published in Proc. 20th Ann. ACM Sympos. Comput. Geom. Index , 51 ∩ , ∪, 15 ∇ , 88 ≈ , 19 ≃ , 36 ≤ , ≥, 24, 28 ∼ , 18, 74 ⊂ , ⊃, 15 1-1, 15 Abelian, 43 abstract simplicial complex, see simplicial complex, abstract adjacency theorem, 115 affine combination, 23 Alexander duality, 75 alpha complex, 36 associative, 42 atlas, 21 basis change theorem, 142 basis of neighborhoods, 17 Betti number, 51, 74, 97 β, see Betti number bijective, 15 binary operation, 42 boundary, 72 group, see group, boundary homomorphism, 71 manifold, 20 set, 16 cancellation, 115 canonical, 121, 128 Cartesian, 14 category, 65 cell complex, 89 chain complex, 72 chain group, see group, chain chart, 19 χ, see Euler characteristic C ∞ , 21 closed set, 16 closure, 16, 29 CMY color model, 157 codomain, 15 coface, 24 collision theorem, 133 column-echelon form, 140 combination, 23 commutative, 42 compact, 20 component tree, 172 composite function, 15 conflict, 153 connected sum, 62 convex combination, 23 convex hull, 23 coordinate function Cartesian, 14 chart, 20 coset, 46 coset multiplication, 51 covering, 20 critical, 85 cycle, 72 cycle group, see group, cycle cyclic group, 49 deformation retraction, 35 degenerate, 86 Dehn surgery, 69 derivative, 85 diagonal slide, 166 differential, 85 dimension chart, 20 manifold, 20 simplicial complex, 24 vector space, 58 240