共查询到17条相似文献,搜索用时 93 毫秒
1.
STL数据格式是目前广泛应用于CAD系统中进行数据交换的标准格式之一。使用三角面片表示实体表面信息。但STL数据格式具有数据冗余和缺乏拓扑信息的缺点,针对这一问题,本文采用半边数据结构,提出一种基于辅助AVL树的STL模型快速拓扑重建算法,能快速有效地去除冗余顶点及实现半边合并。 相似文献
2.
3.
STL格式文件的快速拓扑重建算法 总被引:1,自引:0,他引:1
针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立, 算法时间复杂度仅为O(n), 空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3s。 相似文献
4.
基于STL文件的快速成型分层算法与毗邻拓扑信息的快速提取 总被引:9,自引:0,他引:9
该文研究了实时的快速成型的分层算法,即从CAD模型转换成STL文件后,实时快速求出该模型与水平截面的轮廓线交线,为此,该文提出并建立了三角形网格的毗邻关系索引表,并构造相应的数据结构来表达STL文件的散乱三角形集合中的毗邻拓扑联系,而为了快速建立这种毗邻关系,该文进一步提出建立两套三角形网格的分组表,来缩小三角形网格的毗邻查找范围,为快速确定三角形网格的毗邻关系奠定基础。该文同时分析了该算法的时间与空间复杂度。计算实践表明,基于该文提出的毗邻关系索引表的分层算法能满足快速成型的实时要求。 相似文献
5.
STL实体模型的拓扑重建及其缺陷修复 总被引:6,自引:0,他引:6
STL文件是CAD系统与快速成型制造系统之间进行数据交换的标准格式文件,由于CAD系统在生成STL文件时使用的转换方法不当,使得由STL文件描述的实体模型有许多缺陷,要修复缺陷建立实体模型的拓扑关系是必要的。该文首先对STL实体模型进行了拓扑关系重建,然后修复了一些实体模型中常见的缺陷。 相似文献
6.
7.
8.
针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷,提出一种基于多维动态空间索引的显式曲面拓扑重建算法,在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树,通过该索引提高顶点数据复本消除效率,并基于KD树叶节点层数据存储的开放性融入半边数据结构,实现曲面拓扑结构的快速重建。最后,对6个不同规模的数据模型进行实验:与采用R*-Tree、数组、散列表作为索引等方法相比,所提出的KD树与半边结构融合的动态空间索引在处理近百万面片的数据文件时,去除冗余顶点用时11.93 s,拓扑重建仅仅需要2.87 s,大大减少了冗余顶点的去除时间和拓扑重建时间,并且有效支持网格曲面拓扑邻域信息的快速查询,查询时间在1 ms之内,远小于对比算法所用时间。实验结果表明:所提算法能够提高网格曲面冗余顶点去除效率和拓扑重建效率,实现网格曲面拓扑邻域信息的快速查询。 相似文献
9.
基于数据相关性的STL曲面网格快速重建算法 总被引:2,自引:0,他引:2
通过分析大量STL文件中的三角形单元数据,发现文件中顺序相邻的2个独立的三角形网格单元至少共一个顶点的概率大约是0.84~0.99,共2个顶点的概率大约是0.67~0.75,表明相邻网格单元数据存在强相关性以及大量的冗余信息.利用这种数据相关性,从概率的角度给出了一条检查冗余点的有效途径,进而得到一种快速的STL三角形曲面网格重建算法.新的曲面网格数据文件存储容量为原来的25%左右,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性. 相似文献
10.
基于三角片拼合的STL网格模型重建算法 总被引:1,自引:0,他引:1
采用三角片拼合的方法递增建立网格模型,新增三角片被归纳为5种类型.首先通过半边匹配确定新增三角片的类型;然后针对每一种类型使用不同的方法去除冗余顶点,并同时建立拓扑关系;最后通过顶点数组紧缩消除顶点空隙,将半边hash表转化为半边数组,完成网格模型的重建.该模型为改进的半边结构,具有完整的形状和拓扑信息,可以表示非流形边,是法矢调整、网格分块等后续处理的理想起点.实验结果表明,文中算法高效、鲁棒、可扩展. 相似文献
11.
12.
13.
STL(stereo lithography)作为3D扫描数据和快速原型制造事实上的标准,其广泛应用于娱乐、制造业和Internet等领域.但随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系以及其存在大量冗余信息的缺点,制约着STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.本文针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,本文算法在提高曲面网格重建效率的同时,还能有效地提取曲面网格模型的边界信息.另外,重建的曲面网格数据文件大大地减少了存储空间,有效地去除了冗余数据.实验结果表明本文算法的高效性及鲁棒性. 相似文献
14.
15.
介绍了三维STL模型描述文件中存在的缺陷,分析了产生这些缺陷的原因,结合实际生产应用中的经验提出了对STL模型文件进行修复的实际可行的修补方法,给出了相关的计算机程序。 相似文献
16.
STL模型分割截面的三角剖分算法 总被引:4,自引:0,他引:4
针对分割STL模型时需要对分割截而进行三角剖分的问题,提出STL模型分割截面的Delauay三角剖分算法,将截面轮廓围成区域分成一个或多个区域单元,分别进行Delaunay三角剖分,并按STL模型标准拾取三角形,文中算法不用对分割截面轮廓进行复杂的凸划分和多轮廓的单轮廓化处理,提高了STL模型分割截面的三角剖分效率,尤其适合对具有复杂型腔的STL模型的截面进行三角剖分,应用实例表明:文中算法是正确有效的,具有实用价值。 相似文献
17.
STL文件错误的修复算法研究 总被引:15,自引:0,他引:15
为了修复使用STL文件时产生的一些错误,首先根据错误的特点进行分类,以边的检查作为STL文件错误检查的基础,通过建立错误面片、边和顶点数组来实现错误记录,采用错误描述图来构造错误元素的拓扑关系.考虑到不同错误的特点,建立了合并顶点→空洞修复→裂缝修复→删除多余→重叠修复→错误刷新的基本修复步骤.开发了专用的STL文件修复工具,并通过实例验证了该算法. 相似文献