首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
《计算机工程》2018,(2):277-281
三维网格的理解是许多几何处理中亟待解决的重要问题,而网格分割是其中的关键步骤。为此,利用蚁群优化算法进行网格分割。将待分割网格的每个网格视为一个蚂蚁,通过蚁群优化迭代对每个网格的标签进行更新。随着蚁群优化的迭代,种子点的标签向外扩散,标签更新通过蚁群优化的更新机制进行并满足分割要求,直至达到迭代标准。蚁群优化完成后进行区域合并,将较小的区域合并成较大区域,最终完成分割。在Princeton网格数据集上的实验结果表明,与图分割方法相比,该方法能获得更高的正确率。  相似文献   

2.
针对三维网格模型孔洞保特征修复问题,提出一种基于"几何-拓扑"迭代优化的三维数据修复算法.给定残缺的三角网格模型,首先识别孔洞区域,利用动态规划方法对孔洞区域进行初始的三角剖分,赋予孔洞区域拓扑连接关系;然后识别孔洞边界一对特征点,基于特征点及其法向粗略拟合特征曲线,在特征曲线的指导下调整孔洞局部的拓扑结构,即孔洞区域拓扑连接关系优化;最后基于孔洞及其N环邻域构建保特征的局部总变分能量函数,迭代求解孔洞及其邻域的顶点几何位置,即局部顶点几何位置的优化,重复局部拓扑连接关系优化和顶点几何位置优化,直到拓扑结构优化处理中不再发生连接关系调整,即完成了三维网格模型的修复.在现有的完整三维网格模型上人为去除部分构造带孔洞的残缺模型,以此作为数据,与其他修复算法进行对比实验的结果表明,所提算法可以有效地恢复孔洞区域的显著特征,并且在修复时间和误差统计上占有明显优势.  相似文献   

3.
耳廓三维网格去补丁合并算法   总被引:1,自引:1,他引:0       下载免费PDF全文
孙晓鹏  盖宇  徐南  李志 《软件学报》2016,27(10):2612-2621
针对耳廓多角度扫描获取的三维网格合并问题,提出了一种新的三维网格合并方法—去补丁合并法.首先基于kd-tree算法将三维耳廓配准后的两幅网格快速分割为重叠区域与非重叠区域;然后根据连通性对重叠区域和非重叠区域进行分块,并从重叠区域分块中去除冗余的补丁块、构建边界点;最后基于边界点将保留的重叠区域网格与邻接的非重叠区域网格缝合.实验结果表明,与同类算法相比,本文方法具有较好的合并效果与较高的计算效率.  相似文献   

4.
基于能量最小化的网格优化算法   总被引:4,自引:1,他引:4  
对网格优化的方法进行研究,提出一种基于能量最小化的网格优化算法.给定一定数量的三维散乱点数据和一个初始三角网格,使用能量最小化算法对网格顶点位置进行优化,使网格顶点更好地逼近三维散乱点数据;网格也更加逼近实际曲面.实验结果表明,使用该算法能够获得形状良好的网格.  相似文献   

5.
基于边折叠和质点-弹簧模型的网格简化优化算法   总被引:1,自引:1,他引:1  
通过边折叠实现网格曲面简化,提出了保持曲面特征的边折叠基本规则,引入边折叠顺序控制因子λ,给出了折叠点坐标获取方法,简化过程中网格边长度趋于均匀.在曲面简化基础上,利用质点-弹簧模型优化网格形状.将网格顶点邻域参数化到二维域上,在质点-弹簧模型中引入约束弹簧,约束调整网格顶点,并逆映射到三维原始曲面上,局部优化网格顶点的相邻网格;调整曲面上所有网格顶点,在全局上优化网格形状.在曲面简化优化过程中,建立原始模型曲面和简化优化后曲面之间的双向映射关系;曲面的网格顶点始终在原始模型表面上滑动,并以双向Hausdorff距离衡量、控制曲面间的形状误差.应用实例表明:文中算法稳定、高效,适合于任意复杂的二维流形网格.  相似文献   

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

7.
根据任意亏格和任意边界的3D网格模型,给出一种网格重建算法。该算法通过对原始网格进行一系列自适应的局部修改操作,改进网格中三角形的质量和顶点位置分布。为减少优化过程中误差的累积,提出基于距离场的算法将新生成的顶点保留到原始网格曲面上,该算法实现简单,不需要复杂的全局参数化操作。实验结果表明,该算法有效、快速、稳定。  相似文献   

8.
提出了一种恢复缺失尖锐特征的网格修补算法。首先对网格顶点建立自适应的八叉树,采用分段二次多项式对网格空洞周围顶点进行拟合。而在尖锐特征处周围,则采用两个或者多个系数不同的二次多项式函数,分别进行拟合,从而获取原始网格所在曲面的尖锐特征边和角。利用扩展的Marching Cube方法获得空洞处的三角网格面片,并和原始网格模型缝合。最后,对于空洞处的网格面片,进行增强特征处理,消除锯齿状网格,获得清晰的尖锐特征。实验结果表明,该方法达到了预期的良好效果。  相似文献   

9.
拓扑结构可变的动态多细节层次模型   总被引:3,自引:0,他引:3  
研究多细节层次技术在虚拟环境中的广泛应用.提出了一种新的动态多细节层次结 构,这个结构不仅可以适用于多种不同的拓扑结构保持的网格简化方法,还适用于拓扑可变 的网格简化方法,可应用于任意网格模型.在此基础上还设计了一种基于拓扑结构可变的网 格简化算法;顶点合并.通过顶点合并和顶点分裂两个对偶操作,实现不同细节层次模型之间 的平滑转换,并能够自适应地改变模型的拓扑结构.  相似文献   

10.
侯宝明  崔红霞  刘雪娜 《计算机应用》2010,30(11):3002-3004
为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法。在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表。拓扑重建的时间复杂度由原来的O(n log n)降低至O(n)。通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s。  相似文献   

11.
In this paper, we investigate the possibilities of efficient encoding of UV coordinates associated with vertices of a triangle mesh. Since most parametrization schemes attempt to achieve at least some level of conformality, we exploit the similarity of the shapes of triangles in the mesh and in the parametrization. We propose two approaches building on this idea: first, applying a recently proposed generalization of the parallelogram predictor, using the inner angles of mesh triangles corresponding to the UV‐space triangles. Second, we propose an encoding method based on discrete Laplace operator, which also allows exploiting the information contained in the mesh geometry to efficiently encode the parametrization. Our experiments show that the proposed approach leads to savings of up to 3 bits per UV vertex, without loss of precision.  相似文献   

12.
张典华  张俊然 《计算机仿真》2005,22(11):102-105
为了实现不同逆向工程系统之间数据的共享,定义了三角网格存贮格式,并采用XML语言实现了三角网格的存贮和调用.主要是利用ID号区别不同的网格顶点与非网格顶点,并通过记录测量数据点坐标信息、边界点标记、边的顶点拓扑关系、三角形的顶点拓扑关系,实现网格存贮.通过XML实例代码,详细说明了非网格数据顶点、网格顶点、边、三角形的存贮格式,并给出了三角网格调用的简单描述.从而利用XML的自定义性和可扩展性,为不同系统提供了统一的数据存贮接口,使不同系统的用户均能使用三角网格数据,实现网格数据的共享和自由传递.该方法已在实验中得到验证.  相似文献   

13.
保相似的网格参数化   总被引:1,自引:0,他引:1       下载免费PDF全文
网格参数化是数字几何处理中的重要问题,而三角网格又是典型的一种网格表示形式。为能够快速求解三角网格的平面参数化,同时减少参数化带来的三角形的扭曲,提出了一种保持形状相似的三角网格平面参数化方法—保相似参数化,该方法使得参数化后的网格的相邻两边夹角和长度比例在最小二乘意义下整体上保持不变,从而建立对应三角形的相似性。通过三角形的相邻两条边的夹角和两边的比例值建立线性方程组,在给定初始条件后可以快速地求解该线性方程组,从而得到参数化后的平面网格。该方法也适用于添加任何线性约束条件,而且整个算法是线性的。与现有的一些方法相比,该算法几何意义直观,操作简便。实例表明,该方法可以得到较好的参数化结果,非常适合于纹理映射等计算机图形学的应用。  相似文献   

14.
针对三维模型中带有各种原因造成的孔洞, 为后续的模型分析操作带来困难, 提出了一种基于曲率特征的三维模型孔洞修补方法。其基本思想是利用波前法对孔洞进行快速填充获得初始的修补网格, 再运用网格优化的技术依据孔洞边界点的曲率特征对初始网格进行调整。首先根据邻接三角形中边界边的性质识别出孔洞的边界, 然后使用波前法和三角形顶点的夹角关系完成孔洞的初始填充, 接着结合曲率标准对孔洞网格进行细化, 最后对修补孔洞的网格顶点进行几何形态的调整, 使其与周围网格自然过渡。实验表明该算法简单、稳定, 可以完成不同类型的孔洞修补。  相似文献   

15.
娄自婷  张亚萍 《计算机应用》2016,36(7):1954-1958
针对由存储带宽和数据访问速度导致的复杂数据集绘制性能低下等问题,提出了一种基于贪心优化策略的三角形排布算法,通过对绘制数据集进行重排以改善数据的空间局部性和时间局部性。该算法首先将顶点分为三类,根据改进的代价函数选择代价度量最小的顶点作为活动顶点;然后绘制(即输出)其所有未绘制的邻接三角形,并将相邻顶点压入缓存,算法迭代执行直到所有顶点的邻接三角形都绘制完成,得到重新排列后的三角形序列。实验结果表明,该算法不仅具备较高的顶点缓存命中率,还提高了渲染速度,减少了排序的时间,有效地解决了图形处理器的处理速度不断提升而数据访问速度严重滞后的问题。  相似文献   

16.
为了去除三角网格模型中的噪声,提出了一种基于均值漂移的特征保持的网格光顺算法。该方法在对模型中的三角形的法向量进行滤波的基础上鲁棒地计算了顶点的法向量,利用均值漂移方法自适应地聚类出顶点的邻域。结合顶点间几何特征的相似性,将改进后的双边滤波算子应用于顶点的位置更新,从而完成模型的光顺。实验结果证明了网格光顺算法的有效性。利用这种网格算法,可以达到光顺带噪声的三角网格模型的目的,并在光顺的同时,有效地保持了模型中原有的特征。  相似文献   

17.
A robust hole-filling algorithm for triangular mesh   总被引:1,自引:0,他引:1  
This paper presents a novel hole-filling algorithm that can fill arbitrary holes in triangular mesh models. First, the advancing front mesh technique is used to cover the hole with newly created triangles. Next, the desirable normals of the new triangles are approximated using our desirable normal computing schemes. Finally, the three coordinates of every new vertex are re-positioned by solving the Poisson equation based on the desirable normals and the boundary vertices of the hole. Many experimental results and error evaluations are given to show the robustness and efficiency of the algorithm.  相似文献   

18.
曲面三角网格模型顶点法矢计算与交互式分割   总被引:5,自引:0,他引:5  
本文给出一种三角网格模型顶点法矢计算公式,该公式采用网格模型中三角片面积与顶角角度综合加权,其计算精度高于现有的面积加权计算方法.另外,本文还提出了一种简便灵活的任意拓扑曲面三角网格模型交互式分割方法.利用该方法,可有效地将任意拓扑三角网格模型分割为几个与盘形拓扑同胚的区域,为后续处理提供方便。  相似文献   

19.
文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C++面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号