STL格式文件的快速拓扑重建算法

doi:10.11772/j.issn.1001-9081.2014.09.2716

计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2720-2724.DOI: 10.11772/j.issn.1001-9081.2014.09.2716

STL格式文件的快速拓扑重建算法

王增波

衡阳师范学院数学与计算科学系，湖南衡阳 421002

收稿日期:2014-03-31 修回日期:2014-06-16 发布日期:2014-09-30 出版日期:2014-09-01
通讯作者: 王增波
作者简介:
王增波(1975-),男,湖南衡阳人,讲师,硕士,主要研究方向:计算机图形学、智能算法。

Fast topological reconstruction algorithm for a STL file

WANG Zengbo

Department of Mathematics and Computational Science, Hengyang Normal University, Hengyang Hunan 421002, China

Received:2014-03-31 Revised:2014-06-16 Online:2014-09-30 Published:2014-09-01
Contact: WANG Zengbo

摘要/Abstract

摘要：

针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系，对STL格式文件进行分析和读取，以哈希表作为查找表快速建立三维模型各要素间的拓扑关系，建立能表示要素关系的点表和面表，利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立, 算法时间复杂度仅为O(n), 空间复杂度为O(3n+(4+m)f+m)。最后，列举5个实例进行验证测试，实验结果显示，与直接算法和红黑树法相比，所提出的算法用时更少，在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3s。

Abstract:

Because the lack of the necessary topological relation between graphic factors, through analyzing the STL (Stereolithographic) format file and reading it, and using the hash table as a lookup table, the topological relation among various elements of three-dimensional model is quickly created. Using the Hash table, this algorithm created the point table and the surface table for the elements, and realized the topological reconstruction. The time complexity of this algorithm is O(n), while the space complexity of this algorithm is O(3n+(4+m)f+m). Finally, the algorithm was compared with the direct algorithm and red-black tree algorithm through five examples, and the results show that the proposed algorithm costs less time and the model with 650 thousand triangular facets can be reconstructed within 2.3 seconds on PC.

中图分类号:

TP391

王增波. STL格式文件的快速拓扑重建算法[J]. 计算机应用, 2014, 34(9): 2720-2724.

WANG Zengbo. Fast topological reconstruction algorithm for a STL file[J]. Journal of Computer Applications, 2014, 34(9): 2720-2724.

参考文献

［1］CHEN Y, GAO D Z, NIE C, et al.Bayesian statistical reconstruction for low-dose X-ray computed tomography using an adaptive-weighting nonlocal prior ［J］. Computerized Medical Imaging and Graphics, 2009, 33(7): 495-500.

［2］RUST G F, AURICH V, REISER M. Noise dose reduction and image improvements in screening virtual colonoscopy with tube currents of 20 mAs with nonlinear Gaussian filter chains ［C］// Proceedings of Medical Imaging 2002: Physiology and Function from Multidimensional Images. Bellingham: SPIE, 2002: 186-197.

［3］〖CM(27〗GUI Z G, LIU Y. Noise reduction for low-dose X-ray computed tomography with fuzzy filter ［J］. Optik — International Journal for Light and Electron Optics, 2012, 123(13): 1207-1211.

［4］MA J, HUANG J, CHEN Y, et al.Generalized Gibbs prior based high quality low-dose X-CT reconstruction ［J］. Computer Engineering and Applications, 2008, 44(16): 4-7. (马建华，黄静，陈阳，等.基于广义Gibbs先验的低剂量X-CT优质重建研究［J］.计算机工程与应用,2008,44(16):4-7.)

［5］ZHANG Q, GUI Z G, CHEN Y, et al.Bayesian sinogram smoothing with an anisotropic diffusion weighted prior for low-dose X-ray computed tomography ［J］. Optik — International Journal for Light and Electron Optics, 2013, 124(17): 2811-2816.

［6］LIU Y, ZHANG Q, GUI Z. Noise reduction for low-dose CT sinogram based on fuzzy entropy ［J］. Journal of Electronics and Information, 2013, 35(6): 1421-1427. (刘祎，张权，桂志国.基于模糊熵的低剂量CT投影降噪算法研究［J］.电子与信息学报,2013,35(6):1421-1427.)

［7］WANG J, LI T F, LU H B, et al.Penalized weighted least-squares approach to sinogram noise reduction and image reconstruction for low-dose X-Ray computed tomography ［J］. IEEE Transactions on Medical Imaging, 2006, 25(10): 1272-1283.

［8］La RIVIERE P J. Penalized-likelihood sinogram smoothing for low dose CT ［J］. Medica Physics, 2005, 32(6): 1676-1683.

［9］LI T, LI X, WANG J, et al.Nonlinear sinogram smoothing for low-dose X-ray CT ［J］. IEEE Transactions on Nuclear Science, 2004, 51(5): 2505-2513.

［10］PERONA P, MALIK J. Scale space and edge detection using anisotropic diffusion ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990, 12(7): 629-639.

［11］CHEN Q, ZHENG Y, SUN Q, et al.Patch similarity based anisotropic diffusion for image denoising ［J］. Journal of Computer Research and Development, 2010, 47(1): 33-42. (陈强，郑钰辉，孙权森，等.片相似性各向异性扩散图像去噪［J］.计算机研究与发展，2010，47(1)：33-42.)

［12］〖CM(26*2〗LING J, BOVIK A C. Smoothing low-SNR molecular images via anisotropic median-diffusion ［J］. IEEE Transactions on Medical Imaging, 2002, 21(4): 377-384.

［13］BYRNE C L. Block-iterative methods for image reconstruction from projections ［J］. IEEE Transactions on Image Processing, 1996, 5(5): 792-794.

［14］CHAO S M, TSAI D M. An improved anisotropic diffusion model for detail and edge preserving smoothing ［J］. Pattern Recognition Letters, 2010, 31(13): 2012-2023.

［15］BUADES A, MOREL J M. A review of image denoising algorithms with a new one ［J］. Multiscale Model and Simulation, 2005, 4(2):490-530.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	薛振华李强黄超. 视觉大模型驱动的像素级图像异常检测模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	薛雅丽徐忠敏刘世豪. 基于多级小波残差网络的重力数据去噪方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张庆杨凡方宇涵. 基于多模态信息融合的中文拼写纠错算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	王昊王金伟程鑫张家伟吴昊罗向阳马宾. 彩色图像JPEG重压缩取证综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	刘晋文王磊马博董瑞杨雅婷艾合塔木江·艾合麦提王欣乐. 基于弱监督模态语义增强的多模态有害信息检测方法 [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

STL格式文件的快速拓扑重建算法

Fast topological reconstruction algorithm for a STL file

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics