Vertex-based marching algorithms for finding multidimensional geometric intersections

Lubomir T. Dechevsky; Arne Lakså; Børre Bang; Joakim Gundersen; Arnt R. Kristoffersen; Peter Zanaty

doi:10.1117/12.860220

7 September 2010 Vertex-based marching algorithms for finding multidimensional geometric intersections

Lubomir T. Dechevsky, Arne Lakså, Børre Bang, Joakim Gundersen, Arnt R. Kristoffersen, Peter Zanaty

Proceedings Volume 7798, Applications of Digital Image Processing XXXIII; 77982E (2010) https://doi.org/10.1117/12.860220
Event: SPIE Optical Engineering + Applications, 2010, San Diego, California, United States

Abstract

This article is a survey of the current state of the art in vertex-based marching algorithms for solving systems of nonlinear equations and solving multidimensional intersection problems. It addresses also ongoing research and future work on the topic. Among the new topics discussed here for the first time is the problem of characterizing the type of singularities of piecewise affine manifolds, which are the numerical approximations to the solution manifolds, as generated by the most advanced of the considered vertex-based algorithms: the Marching-Simplex algorithm. Several approaches are proposed for solving this problem, all of which are related to modifications, extensions and generalizations of the Morse lemma in differential topology.

Citation Download Citation

Lubomir T. Dechevsky, Arne Lakså, Børre Bang, Joakim Gundersen, Arnt R. Kristoffersen, and Peter Zanaty "Vertex-based marching algorithms for finding multidimensional geometric intersections", Proc. SPIE 7798, Applications of Digital Image Processing XXXIII, 77982E (7 September 2010); https://doi.org/10.1117/12.860220

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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