基于数据相关性的STL曲面网格快速重建算法

通过分析大量STL文件中的三角形单元数据,发现文件中顺序相邻的2个独立的三角形网格单元至少共一个顶点的概率大约是0.84～0.99,共2个顶点的概率大约是0.67～0.75,表明相邻网格单元数据存在强相关性以及大量的冗余信息.利用这种数据相关性,从概率的角度给出了一条检查冗余点的有效途径,进而得到一种快速的STL三角形曲面网格重建算法.新的曲面网格数据文件存储容量为原来的25%左右,有效地去除了冗余数据.实验结果表明了该算法的高效性及鲁棒性.     

基于2维流形的STL曲面网格重建算法

STL（stereo lithography）作为3D扫描数据和快速原型制造事实上的标准,其广泛应用于娱乐、制造业和Internet等领域.但随着3D模型越来越复杂,数据量越来越庞大,从STL文件难以快速获得完整拓扑关系以及其存在大量冗余信息的缺点,制约着STL网格模型的进一步优化处理与应用.为此,需要针对STL网格模型进行网格重建.本文针对2维流形的STL三角形曲面网格模型,提出了一种快速的网格重建方法.主要利用删除在重建过程中达到饱和的顶点,以便减少需要比对的顶点数,并结合STL文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,本文算法在提高曲面网格重建效率的同时,还能有效地提取曲面网格模型的边界信息.另外,重建的曲面网格数据文件大大地减少了存储空间,有效地去除了冗余数据.实验结果表明本文算法的高效性及鲁棒性.     

基于STL三角网格的数据快速读取研究

STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的郐接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键.着重讨论拓扑关系构建过程中数据查找的3种方法:线性表、平衡二叉树和三轴分块排序,通过实测数据对这3种方法的性能进行了分析和比较.     

基于STL文件的非均匀网格剖分算法

铸件及铸型实体的三维网格自动剖分是金属凝固模拟按实际形状顺利进行的前提条件.文章在传统的均匀剖分算法基础上,提出了基于STL文件三角形面片法向矢量的自适应分层算法.该算法根据给定的加工精度,求出相应的符合精度要求的分层厚度,从而得出剖分该模型的所有平行且间距不等的剖切面,然后根据有限差分均匀网格剖分的算法来实现非均匀网格的剖分.最后用VC++编程通过实例验证,其结果是正确的.     

基于STL文件的非均匀网格剖分技术研究

有限差分法广泛用于铸造过程中流场和温度场等的模拟,而对复杂模拟对象进行三维网格自动划分是十分重要的。在传统的网格剖分算法基础上,研究了非均匀剖分的步长自动确定算法,并开发了网格剖分前处理软件。对实际模型的应用研究表明,本算法可以根据铸件的壁厚、拐角等特征自动确定网格空间步长,节省网格剖分所需时间,减少人工参与网格划分的工作量,从而提高了网格剖分效率,为快速求解温度场等物理量奠定了基础。     

基于三角片拼合的STL网格模型重建算法

采用三角片拼合的方法递增建立网格模型,新增三角片被归纳为5种类型.首先通过半边匹配确定新增三角片的类型;然后针对每一种类型使用不同的方法去除冗余顶点,并同时建立拓扑关系;最后通过顶点数组紧缩消除顶点空隙,将半边hash表转化为半边数组,完成网格模型的重建.该模型为改进的半边结构,具有完整的形状和拓扑信息,可以表示非流形边,是法矢调整、网格分块等后续处理的理想起点.实验结果表明,文中算法高效、鲁棒、可扩展.     

STL三角形网格模型曲面特征边的提取

针对STL网格模型曲面特征边识别困难的问题,提出一种基于边和面的特征边提取方法。首先遍历网格模型,自适应地获取二面角阈值并根据该阈值识别显性特征边;然后利用最小二乘法估算曲面上顶点的平均曲率,由此计算出三角形面片的近似曲率,并利用相邻三角形的曲率差值来判别其公共的隐性特征边是否为特征边,最后采用改进的断点处特征边提取算法形成完整的特征边界。实验结果表明该方法能够有效地提取STL网格模型曲面网格的特征边,具有很好的鲁棒性。     

基于AVL树的STL模型快速拓扑重建算法

STL数据格式是目前广泛应用于CAD系统中进行数据交换的标准格式之一。使用三角面片表示实体表面信息。但STL数据格式具有数据冗余和缺乏拓扑信息的缺点,针对这一问题,本文采用半边数据结构,提出一种基于辅助AVL树的STL模型快速拓扑重建算法,能快速有效地去除冗余顶点及实现半边合并。     

基于STL三角网格模型简化的研究

针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法.三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阚值选择删除被删除的三角形区域.在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二又树中最佳的分支,使重建的三角网格最优化.对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果.     

基于STL文件的三角形表面网格的特征线提取

特征线的提取是表面网格优化的关键技术之一。本文的主要目的是从CAD下的STL（Stereolithography）文件中提取3D表面网格的特征线。通过对二面角进行统计分析,给出了一种自适应获取特征线阀值的方法,并结合周长比值法有效地提取3D表面网格的特征线。实验表明这些特征线能很好地保持3D表面的轮廓。     

STL数据快速拓扑重建关键算法

在反求工程中,散乱数据点云的曲面重构常采用三角网格模型,建立三角网格之间拓扑关系的速度是影响曲面重建效率的关键因素之一．本文提出了基于V—F结构的平衡二叉树（AVL）顶点聚合算法,简化数据文件的存储容量至原来的18％～25％,并有效地去除了大量冗余数据点;采用虚AVL的快速邻边搜索优化算法,实现了相邻半边的快速搜索,高效地构建半边拓扑结构,最后通过各种零件重建速度的比较说明本文方法是高效的、可扩展的．     

基于STL文件的Laplacian网格优化算法

针对三角网格模型优化算法对模型几何细节描述不够精确的问题,提出一种基于Laplacian坐标的网格模型全局优化算法。模型几何细节描述方面,采用网格顶点Laplacian坐标。网拓扑结构不变的前提下,可精确描述网格曲面局部几何特性。顶点重新定位方面,采用在最小二乘意义下求解由权重控制的包含顶点位置,以及Laplacian坐标双重约束的线性系统最优解的方法。实验结果表明,该算法在优化提高模型三角面片质量的同时,可较好地保留原始模型的几何细节。     

一种基于投影的散乱数据表面增量重建算法

针对3维散乱数据场提出了一种表面重建算法.根据空间曲面的局平特性和平面三角化的基本原则,在参考点的切平面上对邻域点按角度排序,应用可见性准则删除不可见点后,相邻邻域点和参考点形成三角网格.将平面上的网格关系对应到空间,以增量方式重建反映散乱数据场拓扑关系的空间曲面.设定角度阈值优化网格,判断空间曲面的边界和孔洞.对多个数据场进行重建并对结果进行分析.对多个数据场进行重建并对结果进行分析表明,算法具有原理简单,重建速度快,重建效果好的特点.     

基于STL文件的Laplacian网格优化算法

针对直接重构得到且以STL文件格式存储的网格模型质量不高的问题, 提出了一种基于Laplacian坐标的网格模型全局优化算法。该算法在提高三角面片质量的同时可以很好地保持原网格模型的局部几何特征, 其核心思想是通过在最小二乘意义下求解由权重控制的包含顶点位置和拉普拉斯坐标双重约束的线性系统来对网格顶点进行重新定位。从实验结果可以看出, 该算法较以往的Lapacian优化算法在对网格细节特征的保持上有一定优势。     

基于VC++和OpenGL的STL文件读取显示

STL是三维模型常用的文件格式。对STL文件进行读取和显示,是对模型进行后续操作的前提。在对STL文件格式进行详细分析的基础上,以VC++作为开发平台;利用C++标准IO库的ifstream类型定义对象并绑定STL文件;再用标准库string类型中的getline逐行读取绑定的STL文件;最后,应用OpenGL中绘制三角面片编程技术实现对STL文件格式的直观显示。通过试验验证了读取和显示效果。     

基于OpenGL的STL文件浏览器的设计与实现

文章基于OpenGL技术设计并实现了一个STL文件浏览器。通过计算三角形每个顶点的法矢和分裂特征边处理,得到了真实感较强的三维几何实体模型的显示效果。