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