逆向工程中一种鲁棒的平移对称提取算法

贺强; 张树生; 白晓亮

您当前的位置：

首页 >

文章列表页 >

逆向工程中一种鲁棒的平移对称提取算法

更新时间：2025-07-09

- 逆向工程中一种鲁棒的平移对称提取算法
- Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering
- 西安交通大学学报 2011年45卷第7期页码：70-75
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
  
  : 2010-12-24. 作者简介: 贺强(1985-),男,博士生;张树生(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60573177)
- DOI：
  中图分类号： TP391
- 网络首发：2011-07-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
贺强, 张树生, 白晓亮. 逆向工程中一种鲁棒的平移对称提取算法[J]. 西安交通大学学报, 2011,45(7):70-75.

Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering[J]. 2011, 45(7): 70-75.
贺强, 张树生, 白晓亮. 逆向工程中一种鲁棒的平移对称提取算法[J]. 西安交通大学学报, 2011,45(7):70-75. DOI：

Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering[J]. 2011, 45(7): 70-75. DOI：

摘要

为了解决逆向工程中平移对称提取的问题

提出了一种鲁棒的提取算法.首先利用特征线将模型分割成体素的集合

然后计算各个体素的形状分布曲线

通过形状分布曲线匹配的方式获取了几何形状相似的体素

并利用最小包围盒从中提取大小相似的体素

以构成对称体素的集合.利用鲁棒的PCA方法估算对称体素的初步对称信息

在此基础上利用迭代最近点算法对提取的平移对称进行优化.采用一个机械零件的三角网格模型进行实验的结果表明

体素分割结果对应构成模型的各个特征

具有明显的工程语义

对称提取结果的误差较小并具有较强的鲁棒性.

Abstract

To solve the problem of the translation symmetry extraction in reverse engineering

a robust algorithm is presented. The model is segmented into the set of voxels based on its feature lines

then for each voxel

the shape distribution histogram is calculated with D2 shape distribution function. Comparing each pair of shape distribution histogram by curve matching

the voxels with similar geometric shape are acquired and the set of symmetric voxels are constructed by ones having similar minimum bounding box. The initial symmetric information is estimated by the robust principle component analysis and optimized with the algorithm of iterative closest point. An experiment with triangular mesh model is conducted

and the result shows that the voxels of the segmentation corresponding to the features composed of the model demonstrate the obvious engineering semantics and the symmetrically extracted information gets accurate and robust.

关键词

Keywords

references

MITRA N, GUIBAS L, PAULY M. Partial and approximate symmetry detection for 3D geometry [J]. ACM Transaction on Graphical, 2006,25(3):560-568.

SIMARI P, KALOGERAKIS E, SINGH K. Folding meshes: hierarchical mesh segmentation based on planar symmetry [C]∥Eurographics Symposium on Geometry Processing. Sardinia, Italy: Eurographics Association, 2006:111-119.

BOKELOH M, BERNER A, WAD M, et al. Symmetry detection using line features [J]. Computer Graphics Forum, 2009, 28(2): 697-706.

柯映林,朱伟东. 基于局部特征匹配的对称面提取算法 [J]. 计算机辅助设计与图形学学报, 2005,17(6):1191-1195.

KE Yinglin, ZHU Weidong. Study on symmetry plane extraction from point cloud based on local geometric symmetry [J]. Journal of Computer-Aided Design Computer Graphics, 2005, 17(6):1191-1195.

LI Ming, LANGBEIN F C, MARTIN R R. Detecting design intent in approximation CAD models using symmetry [J]. Computer-Aided Design, 2010, 42(3):183-201.

白晓亮. 逆向工程中的混合CSG\B-rep模型重建 [D]. 西安: 西北工业大学,2005.

PAGE D L, SUN Y, PAIK J, et al. Normal vector voting: crease detection and curvature estimation on large, noisy meshes [J]. Graphical Models, 2002, 64(3/4): 199-229.

OSADA R, FUNKHOUSER T, CHAZELLE B, et al. Shape distributions [J]. ACM Transactions on Graphics, 2002, 21(4):807-832.

RUSINKIEWICZ S, LEVOY M. Efficient variants of the ICP algorithm[C]∥Proceeding of 3D Digital Imaging and Modeling. Piscataway, NJ, USA: IEEE, 2001:145-152.

GREGORY C S, SANG W L, DAVID K W. ICP registration using invariant features [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(1):90-102.

刘宇,熊有伦. 基于法矢的点云拼合算法 [J]. 机械工程学报,2007,43(8):7-11.

LIU Yu, XIONG Youlun. Registration method for point clouds based on normal vectors [J]. Chinese Journal of Mechanical Engineering, 2007,43(8):7-11.

NOVOTNI M, KLEIN R. A geometric approach to 3D object comparison [C]∥Proceeding of Shape Modeling and Applications. Piscataway, NJ, USA: IEEE, 2001:167-175.

FORSYTH D A, PONCE J. Computer vision: a modern approach [M]. Upper Saddle River, USA: Prentice Hall, 2002: 447-480.

基于最小生成树的R*-树结点分裂算法. 西安交通大学学报,2011,45(5):127-130.

海量信息异常检测问题的异常概率排序算法. 西安交通大学学报,2011,45(4):36-40.

彩色图像分割中基于图上半监督学习算法研究. 西安交通大学学报,2011,45(2):11-14.

双选择性衰落信道下的改进型频域判决反馈均衡. 西安交通大学学报,2010,44(10):67-71.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于最小生成树的R*-树结点分裂算法

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建

超临界水异常区域热力学特性研究

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化