Adaptative Polyhedral Approximation Of Digitized Surfaces

Schmitt Francis; Gholizadeh Behrouz

doi:10.1117/12.952249

9 June 1986 Adaptative Polyhedral Approximation Of Digitized Surfaces

Schmitt Francis, Gholizadeh Behrouz

Proceedings Volume 0595, Computer Vision for Robots; (1986) https://doi.org/10.1117/12.952249
Event: 1985 International Technical Symposium/Europe, 1985, Cannes, France

Abstract

A method is proposed for the determination of a progressive polyhedral approximation of 3-D digitized surfaces whose points are located on a regular lattice. It relies on an iterative and adaptative splitting of the triangular faces of an initial polyhedral surface. Assuming a bijection between the digitized surface and its approximation, a partition of the data base is operated. The algorithm allows for the measurement of the local quality of the approximation and avoids the generation of ill-defined triangles with sharp corners. Its low computational complexity permits the approximation of very large sets of points (hundreds of thousands).

Citation Download Citation

Schmitt Francis and Gholizadeh Behrouz "Adaptative Polyhedral Approximation Of Digitized Surfaces", Proc. SPIE 0595, Computer Vision for Robots, (9 June 1986); https://doi.org/10.1117/12.952249

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