用形状分布识别圆环体

doi:10.3778/j.issn.1002-8331.2009.34.004

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 10-12.DOI: 10.3778/j.issn.1002-8331.2009.34.004

用形状分布识别圆环体

马元魁，张树生，白晓亮，范海涛

西北工业大学现代设计与集成制造技术教育部重点实验室，西安 710072

收稿日期:2009-09-07 修回日期:2009-10-12 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 马元魁

Torus recognition based on shape distributions

MA Yuan-kui，ZHANG Shu-sheng，BAI Xiao-liang，FAN Hai-tao

The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology，Ministry of Education，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-09-07 Revised:2009-10-12 Online:2009-12-01 Published:2009-12-01
Contact: MA Yuan-kui

摘要/Abstract

摘要： 给出了一种结合最小有向包围盒以及形状分布的识别圆环体及其参数的算法。首先建立基本体素的最小有向包围盒，对体素进行标准化；然后生成其D2形状分布曲线，计算此曲线分别与标准球体形状分布曲线、标准圆形状分布曲线的EMD（Earth Mover’s Distance）值以及相应的副半径；最后通过比较两个副半径的大小来判断此体素是否为圆环体，并由最小有向包围盒的边长给出圆环体的参数。该算法不需要任何交互操作，而且能够识别发生一定外形改变的圆环体，抗噪能力强。

关键词: 逆向工程, 体素识别, 圆环体, 形状分布

Abstract: Torus and its parameters recognition algorithm based on shape distributions and minimum oriented bounding box is given.Firstly，the basic voxel is normalized by constructing its minimum oriented bounding box.Secondly，its D2 shape distribution curve is constructed，and the values of Earth Mover’s Distance（EMD） compared with the corresponding curves of the normal sphere and circle respectively and the corresponding radii of the tube are computed.Finally，the radii are compared and the parameters can be obtained by the bounding box.This algorithm need not interactive manipulation and has a strong antinoise ability to recognize the basic voxel with small changes of shape.

Key words: reverse engineering, feature recognition, torus, shape distribution

中图分类号:

TP391.72

马元魁，张树生，白晓亮，范海涛. 用形状分布识别圆环体[J]. 计算机工程与应用, 2009, 45(34): 10-12.

MA Yuan-kui，ZHANG Shu-sheng，BAI Xiao-liang，FAN Hai-tao. Torus recognition based on shape distributions[J]. Computer Engineering and Applications, 2009, 45(34): 10-12.

[1]	乐德广，赵杰，龚声蓉. 基于模式切换的ARM汇编代码混淆算法[J]. 计算机工程与应用, 2021, 57(18): 122-129.
[2]	支卫新，平雪良，田媛，蒋毅，杜永忠. 鞋楦的数字化设计与软件开发[J]. 计算机工程与应用, 2016, 52(3): 17-20.
[3]	吴尧锋1，王文2，卢科青2，魏燕定1，陈子辰1. 逆向工程中基于语义的测量信息传递方法研究[J]. 计算机工程与应用, 2015, 51(20): 140-144.
[4]	张钊1，温巧燕1，唐文2. 协议规范挖掘研究综述[J]. 计算机工程与应用, 2013, 49(9): 1-9.
[5]	许冶冰，刘超. 基于主题的文档与代码间关联关系的提取研究[J]. 计算机工程与应用, 2013, 49(5): 70-76.
[6]	张伟1，曾立2，檀中强1. 逼近点云的三角形网格的边缘误差减小研究[J]. 计算机工程与应用, 2011, 47(35): 196-198.
[7]	田园，李建斌，张振. 一种逆向分析协议状态机模型的有效方法[J]. 计算机工程与应用, 2011, 47(19): 63-67.
[8]	李卫国1，叶文华1，丁展2，陈文亮1. 点云模型表面物体自由拖拽定位[J]. 计算机工程与应用, 2011, 47(15): 187-190.
[9]	张龙杰，谢晓方，袁胜智. C反编译中逻辑分支语句的识别及复合研究[J]. 计算机工程与应用, 2010, 46(13): 40-43.
[10]	汤红江,马淑梅,李爱平. 集成逆向工程系统的误差分析与检测[J]. 计算机工程与应用, 2008, 44(25): 72-74.
[11]	刘雪梅^1，2，庄晋林²，张树生¹，李炳胜² . 利用自适应模糊椭球聚类实现点云分区[J]. 计算机工程与应用, 2007, 43(15): 33-34.

用形状分布识别圆环体

Torus recognition based on shape distributions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics