CAD model acquisition using BSP trees

Author

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

Author_Institution

Dept. of Comput. Sci., Columbia Univ., New York, NY, USA

Volume

2

fYear

1995

fDate

5-9 Aug 1995

Firstpage

335

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

Keywords

CAD; computer graphics; computer vision; data acquisition; image segmentation; solid modelling; tree data structures; 3D modeling; BSP trees; CAD model acquisition; binary space partitioning; computer graphics; computer vision; data structures; image processing; laser range data; segmentation; Colored noise; Data acquisition; Filters; Geometry; Graphics; Image processing; Image segmentation; Laser modes; Merging; Partitioning algorithms; Robustness; Surface fitting; Topology; Tree data structures; Tree graphs; Veins;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Robots and Systems 95. 'Human Robot Interaction and Cooperative Robots', Proceedings. 1995 IEEE/RSJ International Conference on

Conference_Location

Pittsburgh, PA

Print_ISBN

0-8186-7108-4

Type

conf

DOI

10.1109/IROS.1995.526238

Filename

526238