New findings from the SpiderWeb algorithm: toward a digital morse theory

Daniel B. Karron; James Cox; Bhubaneswar Mishra

doi:10.1117/12.185226

9 September 1994 New findings from the SpiderWeb algorithm: toward a digital morse theory

Daniel B. Karron; James Cox; Bhubaneswar Mishra;

Author Affiliations +

Proceedings Volume 2359, Visualization in Biomedical Computing 1994; (1994) https://doi.org/10.1117/12.185226
Event: Visualization in Biomedical Computing 1994, 1994, Rochester, MN, United States

Abstract

Algorithms that tile iso-valued surfaces should produce 'correctly' tiled orientable manifold surfaces. Rigorous evaluation of different algorithms or case tables has been impossible up to now because of the lack of a clear and comprehensive theoretical framework. We propose the extension of Morse theory, as developed in the continuous domain, to apply to discretely sampled continuous domains (sampled Morse functions). We call this the digital domain, and thus formulate a Digital Morse Theory (DMT). We show that a discretely sampled continuous volume in which we are tiling a surface can have various classes of Morse criticalities. When the isosurface comes close (within a voxel length) of a criticality, this is what gives rise to certain apparent ambiguities in tiling surfaces. DMT provides a heuristic to correctly disambiguate tiling decisions. In addition, DMT gives insight to correctly simplifying a volume data set so as to produce an isosurface with a reduced number of tiles, and yet maintain a topology. Additionally, one can establish a hierarchical relationship between each criticality and its associated regions.

Citation Download Citation

Daniel B. Karron, James Cox, Bhubaneswar Mishra, "New findings from the SpiderWeb algorithm: toward a digital morse theory", Proc. SPIE 2359, Visualization in Biomedical Computing 1994, (9 September 1994); doi: 10.1117/12.185226; https://doi.org/10.1117/12.185226

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years