Torus recognition based on shape distributions

doi:10.3778/j.issn.1002-8331.2009.34.004

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 10-12.DOI: 10.3778/j.issn.1002-8331.2009.34.004

• 博士论坛 • Previous Articles Next Articles

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

用形状分布识别圆环体

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

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

通讯作者: 马元魁

Abstract

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

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

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

CLC Number:

TP391.72

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.

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

[1]	LE Deguang, ZHAO Jie, GONG Shengrong. ARM Assembly Code Obfuscation Algorithm Based on Mode Switch [J]. Computer Engineering and Applications, 2021, 57(18): 122-129.
[2]	ZHONG Wei1，2, LIU Rihua3, CHEN Baoxing1，2. Diameter Formula for a Special 3D Hexagonal Torus [J]. Computer Engineering and Applications, 2019, 55(13): 119-122.
[3]	HE Xueming1，2, HE Junfei2, KONG Lijuan2, WU Meiping1，2, ZHANG Rong3, JI Xiaogang2. Measurement and real-time reconstruction of freeform surface based on closed-loop theory [J]. Computer Engineering and Applications, 2016, 52(6): 258-263.
[4]	WU Yaofeng1, WANG Wen2, LU Keqing2, WEI Yanding1, CHEN Zichen1. Semantics-based measurement information transmission method for reverse engineering [J]. Computer Engineering and Applications, 2015, 51(20): 140-144.
[5]	CHEN Ling, YANG Tianqi. Gait recognition method based on body’s centroid and key points.of contour [J]. Computer Engineering and Applications, 2015, 51(19): 173-177.
[6]	ZHONG Xiangqiang. Research on ship parts nesting system based on group principle [J]. Computer Engineering and Applications, 2014, 50(15): 194-198.
[7]	ZHANG Zhao1, WEN Qiaoyan1, TANG Wen2. Survey of mining protocol specifications [J]. Computer Engineering and Applications, 2013, 49(9): 1-9.
[8]	XU Yebing, LIU Chao. Research on retrieval methods for traceability between Chinese documentation and source code based on LDA [J]. Computer Engineering and Applications, 2013, 49(5): 70-76.
[9]	ZHANG Wei1，ZENG Li2，TAN Zhongqiang1. Research on boundary error reduction of triangle mesh reconstruction for unorganized point cloud [J]. Computer Engineering and Applications, 2011, 47(35): 196-198.
[10]	TIAN Yuan，LI Jianbin，ZHANG Zhen. Effective approach to re-engineering of protocol’s state machine model [J]. Computer Engineering and Applications, 2011, 47(19): 63-67.
[11]	SUN Lijuan，LIANG Ying，SUN Dasong. Study on definition and recognition of freeform feature [J]. Computer Engineering and Applications, 2011, 47(16): 204-206.
[12]	ZHANG Long-jie，XIE Xiao-fang，YUAN Sheng-zhi. Research on recognition and rebuilding of logic compound sentences in decompilation [J]. Computer Engineering and Applications, 2010, 46(13): 40-43.
[13]	CHEN Li-wei^1，2，HAN Lei³，WANG Yuan-zhi⁴，SUN Li-juan⁵. Research on feature conversion in semantic feature modeling systems [J]. Computer Engineering and Applications, 2010, 46(12): 149-152.
[14]	LI Yan，HAN Xu-li. Mixed Coons patch with shape parameters [J]. Computer Engineering and Applications, 2009, 45(28): 72-74.
[15]	LI Yin,LIANG Jia-rong,XU Shuang,XIAO Jie. Design of fault tolerant routing algorithm and probabilistic analysis on Torus networks [J]. Computer Engineering and Applications, 2009, 45(14): 103-106.

Torus recognition based on shape distributions

用形状分布识别圆环体

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics