| 摘要: |
| 说明一种点云的分段算法.这是从点云重建立体造型的关键步骤.假设原对象是以平面和二次曲面为边界,且点云是分布在一些平行平面的层上.提出的算法是基于从一维流形发展到二维流形的策略.首先在每一层上识别二次曲线和直线,把位于相邻层且有相同固有属性的二次曲线或直线分成组,每一组内的二次曲线或直线位于同一个二次曲面或平面上.给出了3个例子说明该算法的效果.该方法可用于逆向工程构造产品的立体造型. |
| 关键词: 点云 分段 立体造型 几何模型 二次曲面 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Segmentation from Stratified Range Image |
|
WANG Jia-Ye,ZHANG Cai-Ming,YANG Xing-Qiang,LI Yue
|
| Abstract: |
| This paper addresses an approach of segmenting dense range. It is the most difficult and important step of constructing a solid model from dense range obtained from 3D scanner. The original object is assumed to be covered by piecewise quadric surfaces and planes, and the range image can be stratified in the way that the points on different layers are situated on parallel planes respectively. The method is based on the strategy "from one dimension manifold to two dimension manifold". Quadric curve segments and straight line segments on every layer is recognized firstly. Group the quadric curve and straight line segments situated on a sequence of adjacent parallel planes with some coherent properties. The quadric surfaces or planes bounding the original object are composed by the quadric curve and straight line segments in same groups. Three examples show the algorithm's performance. This approach can be applied in reverse engineering to construct solid model of mechanical parts. |
| Key words: range image segmentation solid modeling geometric model quadric surface |
