Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering

您当前的位置：

首页 >

文章列表页 >

Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering

更新时间：2025-07-09

- Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering
- Vol. 45, Issue 7, Pages: 70-75(2011)
- 作者机构：
  
  西北工业大学现代设计与集成制造技术教育部重点实验室,西安,710072
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 July 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
Robust Algorithm for Translation Symmetry Extraction in Reverse Engineering[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Node Splitting Algorithm of R*-Tree Based on Minimum Spanning Tree

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

Related Author

孙殿柱

孙永伟

康新才

史阳

Related Institution

School of Mechanical Engineering, Shandong University of Technology

⁰