基于型面特征的三维散乱点云精简算法

J4 ›› 2009, Vol. 20 ›› Issue (23): 2840-2843.

基于型面特征的三维散乱点云精简算法

孙殿柱;朱昌志;范志先;李延瑞

山东理工大学，淄博，255091

出版日期:2009-12-10 发布日期:2010-01-29

Reduction Algorithm for Scattered Points Based on Model Surface Analysis

Sun Dianzhu;Zhu Changzhi;Fan Zhixian;Li Yanrui

Shandong University of Technology，Zibo，Shandong，255091

Online:2009-12-10 Published:2010-01-29

摘要/Abstract

摘要：

提出一种基于局部型面特征的散乱点云精简算法，该算法采用R*-tree建立点云动态空间索引结构，基于该结构快速准确获取点云局部型面参考数据；采用自由曲面逼近该数据并估算该数据的曲率，依据曲率分布状况精简点云数据。实例证明，该算法可在保留点云型面特征的基础上，快速有效地对点云进行精简。

关键词:

散乱点云；R*-tree；自由曲面逼近；型面特征分析；点云精简

Abstract:

A new reduction algorithm for scattered points based on local surface feature was proposed. First, a dynamic spatial index structure of scattered points was established with R*-tree. Second, the local surface reference data was obtained based on the spatial index structure. Third, the local surface reference data was approached with free-form surface, and its curvature was computed. Fourth, the reduction of scattered points was realized based on its model curvature. It is proved that this algorithm can reduce point-data effectively under the conditions that preserve the surface characteristics of scattered points.

Key words: scattered points, R*-tree, free-form surface approximation, model surface analysis, scattered points reduction

中图分类号:

TP391.72

孙殿柱, 朱昌志, 范志先, 李延瑞.

基于型面特征的三维散乱点云精简算法

[J]. J4, 2009, 20(23): 2840-2843.

SUN Dian-Zhu, SHU Chang-Zhi, FAN Zhi-Xian, LI Yan-Rui.

Reduction Algorithm for Scattered Points Based on Model Surface Analysis

[J]. J4, 2009, 20(23): 2840-2843.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2009/V20/I23/2840

[1]	陈志杨1, 喻谷鸣1, 张引2. 基于样条链（环）的CAD模型过渡特征识别与抑制 [J]. 中国机械工程, 2011, 22(22): 2707-2711.
[2]	熊体凡, 王卫, 刘清华, 万立. 基于参数树状约束的零部件族结构模型研究 [J]. 中国机械工程, 2011, 22(17): 2067-2070,2075.
[3]	张卫国, 王雅光, 罗年猛. CAD图纸多明细表功能的研究与实现 [J]. 中国机械工程, 2011, 22(12): 1459-1465.
[4]	张胜文, 李霞, 吴春桥. 基于范例的推理在管件焊接柔性夹具设计系统中的应用研究 [J]. 中国机械工程, 2011, 22(9): 1071-1075.
[5]	刘晓芳, 杨世彦, 刘大鹏, 陈景易. 基于I-DEAS的汽轮发电机定子绕组自动三维建模 [J]. 中国机械工程, 2011, 22(3): 317-321.
[6]	宋凯, 成艾国, 陈少伟, 王国春, 钟志华. 基于蚁群算法面向设计的车身关键截面生成方法 [J]. 中国机械工程, 2010, 21(19): 2383-2389.
[7]	陈阳平, 高亮, 王琛, 谢强, 丁秋林. 直升机数字样机区域化上下文设计方法研究 [J]. 中国机械工程, 2010, 21(15): 1815-1819.
[8]	肖刚, 张立彬, 高飞. 基于实例库自主聚类的自适应产品快速报价策略研究 [J]. 中国机械工程, 2010, 21(1): 80-84.
[9]	曹巨江, 李言, 马小琴. 一种基于直纹面误差可控的弧面凸轮复杂廓面建模方法 [J]. J4, 2009, 20(24): 2984-2987.