Home

CAD model acquisition using BSP trees

Michael K. Reed; Peter K. Allen; Steven Abrams

Title:
CAD model acquisition using BSP trees
Author(s):
Reed, Michael K.
Allen, Peter K.
Abrams, Steven
Date:
Type:
Articles
Department:
Computer Science
Permanent URL:
Book/Journal Title:
Proceedings, 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems: Human robot interaction and cooperative robots, August 5-9, 1995, Pittsburgh, Pennsylvania, USA
Publisher:
IEEE
Abstract:
This paper discusses an approach to automating CAD model acquisition by creating binary space partitioning (BSP) trees from laser range data. Distinct views of the object, each represented by a BSP tree, are then merged using set operations. BSP trees have proven their utility in 3D modeling, graphics and image processing, and their tree structure allows efficient algorithms to be developed that are compact and numerically robust. These properties are of primary importance when considering an intermediate representation between raw sensor data and existing CAD models.
Subject(s):
Computer science
Publisher DOI:
http://dx.doi.org/10.1109/IROS.1995.526238
Item views:
86
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use