Share Email Print

Proceedings Paper

Adaptative Polyhedral Approximation Of Digitized Surfaces
Author(s): Schmitt Francis; Gholizadeh Behrouz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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).

Paper Details

Date Published: 9 June 1986
PDF: 8 pages
Proc. SPIE 0595, Computer Vision for Robots, (9 June 1986); doi: 10.1117/12.952249
Show Author Affiliations
Schmitt Francis, Ecole Nationale Superieure des Telecommunications (France)
Gholizadeh Behrouz, Ecole Nationale Superieure des Telecommunications (France)

Published in SPIE Proceedings Vol. 0595:
Computer Vision for Robots
Olivier D. Faugeras; Robert B. Kelley, Editor(s)

© SPIE. Terms of Use
Back to Top