-
题名STL格式文件的快速拓扑重建算法
被引量：25
- 1
-
-
作者
王增波
-
机构
衡阳师范学院数学与计算科学系
-
出处
《计算机应用》
CSCD
北大核心
2014年第9期2720-2724,共5页
-
文摘
针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3 s。
-
关键词
立体光刻格式文件
拓扑重建
哈希函数
三角网格
哈希地址
-
Keywords
Stereolithographic(STL) format file
topological reconstruction
hash function
triangular mesh
hash address
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名双光子加工数据准备软件的研究
- 2
-
-
作者
方应星
朱煜
-
机构
清华大学精密仪器与机械学系
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第10期243-245,共3页
-
基金
国家"973"计划重点资助项目(2003CB716204)
-
文摘
双光子加工技术需要通过数据准备软件将CAD模型转换为加工数据。为此提出了三种进行双光子加工的数据准备方法,即STL处理、图片处理和线条处理;基于MFC的单文档/视图结构框架开发了软件。应用实例表明,该软件界面友好、运行可靠。
-
关键词
双光子微细加工
双光子微细光固化成型
数据准备
立体光刻文件
二值图像
-
Keywords
two-photon microfabrication
two-photon microstereolithography
data preparation
STL files
binary
image
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
