Curvature and continuity control in particle-based surface models

Richard Szeliski; David Tonnessen; Demetri Terzopoulos

doi:10.1117/12.146623

23 June 1993 Curvature and continuity control in particle-based surface models

Richard Szeliski, David Tonnessen, Demetri Terzopoulos

Proceedings Volume 2031, Geometric Methods in Computer Vision II; (1993) https://doi.org/10.1117/12.146623
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

This paper develops techniques to locally control curvature and continuity in particle-based surface models. Such models are a generalization of traditional spline surfaces built out of triangular patches. Traditional splines require the topology of the triangular mesh to be specified ahead of time. In contrast, particle-based surface models compute the topology dynamically as a function of the relative node positions, and can add or delete nodes as required. Such models are particularly important in computer vision and other inverse problems, where the topology of the surface being reconstructed is usually not known a priori. We develop techniques for both locally controlling the curvature of the surface (through additional state at each node), and for adapting the triangulation to surface curvature (by concentrating more particles in areas of high curvature). We show how the same ideas can also be applied to 3-D curves, which results in a flexible version of traditional dynamic contours (snakes).

Citation Download Citation

Richard Szeliski, David Tonnessen, and Demetri Terzopoulos "Curvature and continuity control in particle-based surface models", Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); https://doi.org/10.1117/12.146623

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