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

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

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

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

基于STL文件的曲面网格重建算法

利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性,提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明,与基于AVL树的顶点快速聚合算法相比,该算法的重建效率更高。     

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

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

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

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

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

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

三角网格文件OFF的格式分析及OFF到STL的转化

OFF文件格式是一种用三角网格描述三维模型的常用格式之一,对OFF文件格式的详细分析研究是读取、显示及操作OFF文件的前提条件.针对目前OFF文件的简单分析及处理没有形成一定系统的规范和思路这一问题.以Visual C++6.0为开发平台;以MFC为基础进行可视化界面设计;利用C++语言的标准IO库实现对OFF文件进行读取和写入操作;应用OpenGL编程技术实现对OFF文件的显示;建立OFF文件的读取和显示系统,通过实验验证读取和显示效果,并利用格式转化算法完成OFF文件到STL文件的转换.     

基于数据相关性的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文件数据的相关性来提高顶点搜索与比较的效率.对于非封闭的曲面网格,本文算法在提高曲面网格重建效率的同时,还能有效地提取曲面网格模型的边界信息.另外,重建的曲面网格数据文件大大地减少了存储空间,有效地去除了冗余数据.实验结果表明本文算法的高效性及鲁棒性.     

基于切平面中值坐标的Laplacian网格变形算法

网格模型变形往往需要保持局部几何细节,Laplacian网格变形算法能够较好地保持局部几何细节特征,但细节特征描述子-Laplacian坐标的计算欠缺精确性.从平面多边形中值坐标的角度出发,对Laplacian坐标进行重新定义,将顶点的一阶邻域投影到顶点处切平面上,根据顶点相对投影点的中值坐标构建的Laplacian坐标能够精确地描述模型的局部几何细节特征,实验验证能够获得较好的编辑效果.     

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

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

基于拉普拉斯算子的三角网格模型的平滑与压缩算法

三角网格模型被广泛应用于各个领域并迅速发展,为了既保留网格模型的局部几何特征,又在平滑去噪的同时能够较好地保持边缘、纹理等细节信息,提出一种基于拉普拉斯算子的偏微分方程平滑方法,可以得到较好的去噪效果;为了更加方便三维数据的传输与操作,采用了一种在拉普拉斯算子的基础上,对三角网格模型进行特征分解进而进行光谱压缩的方法,可以实现对模型的压缩.     

基于STL文件格式的实体分割及缺陷修复方法研究

提出了一种基于STL文件格式的实体直接分割法。介绍了基于STL文件的数据结构进行实体分割及其相关处理的原理,从而将一个件分成2个或多个独立完整的件。设计了直接分割算法,对分割后产生的缺陷主要是法向量的问题作了相应的处理,并用VC＋＋程序进行了实现,该算法提高了快速成型系统对大尺寸零件的制造能力。     

基于网格拓扑优化的连续碰撞检测算法

传统连续碰撞检测算法处理变形三角网格模型时需要大量冗余元素测试。为此,提出一种基于网格拓扑优化的连续碰撞检测优化算法。为减少冗余元素测试,在底层剔除使用2个步骤,采用网格拓扑进行优化,使相邻三角面片不必执行所有的15对元素测试,并使用额外包围盒进一步剔除不相交基元。实验结果表明,该算法可以减少大量的不必要元素测试,提高剔除效率及连续碰撞检测的整体性能,相比额外包围盒算法元素测试个数约减少了5/6,相比三角形表示算法和孤儿集算法元素测试个数约减少了一半。