Share Email Print

Proceedings Paper

Generation of polyhedral models from machine vision data
Author(s): Colin H. Bradley; S. Wei; Y. Zhang; H. T. Loh
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

An algorithm suitable for triangulating 3D data points, produced by a machine vision system or coordinate measuring machine (CMM), is described. The algorithm is suitable for processing the data collected from objects composed of free form surface patches. The data is produced by a 3D machine vision system integrated into a computer numerically controlled CMM. The software can model very large 3D data sets, termed cloud data, using a unified, non-redundant triangular mesh. This is accomplished from the 3D data points in two steps. Firstly, an initial data thinning is performed, to reduce the copious data set size, employing 3D spatial filtering. Secondary, the triangulation commences, utilizing a set of heuristic rules, from a user defined seed point. The triangulation algorithm interrogates the local geometric and topological information inherent in the cloud data points. The spatial filtering parameters are extracted from the cloud data set, by a series of local surface patches, and the required spatial error between the final triangulation and the cloud data. Case studies are presented that illustrate the efficacy of the technique for rapidly constructing a geometric model from 3D digitized data.

Paper Details

Date Published: 24 November 1999
PDF: 12 pages
Proc. SPIE 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics, (24 November 1999); doi: 10.1117/12.371182
Show Author Affiliations
Colin H. Bradley, National Univ. of Singapore (Canada)
S. Wei, National Univ. of Singapore (Singapore)
Y. Zhang, National Univ. of Singapore (Singapore)
H. T. Loh, National Univ. of Singapore (Singapore)

Published in SPIE Proceedings Vol. 3832:
Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics
Patrick F. Muir; George K. Knopf; Patrick F. Muir; Peter E. Orban, Editor(s)

© SPIE. Terms of Use
Back to Top