Generation of polyhedral models from machine vision data

Colin H. Bradley; S. Wei; Y. Zhang; H. T. Loh

doi:10.1117/12.371182

24 November 1999 Generation of polyhedral models from machine vision data

Colin H. Bradley, S. Wei, Y. Zhang, H. T. Loh

Author Affiliations +

Proceedings Volume 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics; (1999) https://doi.org/10.1117/12.371182
Event: Photonics East '99, 1999, Boston, MA, United States

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.

Citation Download Citation

Colin H. Bradley, S. Wei, Y. Zhang, and H. T. Loh "Generation of polyhedral models from machine vision data", Proc. SPIE 3832, Sensors and Controls for Intelligent Machining and Manufacturing Mechatronics, (24 November 1999); https://doi.org/10.1117/12.371182

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Data modeling

Clouds

3D modeling

Visual process modeling

Reverse modeling

Sensors

Machine vision

Show All Keywords

Keywords/Phrases

Search In:

Publication Years