共查询到20条相似文献,搜索用时 203 毫秒
1.
首先用Bloomenthal的多边形化算法生成一个粗糙的初始网格;然后在初始网格上分布若干个新顶点,新顶点可以均匀分布,也可以按曲率分布;再把初始网格上的老顶点和新顶点连接起来,生成一个中间网格,从中间网格上删除初始网格上的老顶点,得到重新多边形化的网格;最后细分这个网格.实验结果表明:该算法可以生成近似等边的、大小由曲率指导的三角网格. 相似文献
2.
体积平方度量下的特征保持网格简化方法 总被引:5,自引:0,他引:5
提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性. 相似文献
3.
4.
高光线是检测自由曲面质量的有效工具.它提供一种直观且便利的手段,在交互设计中提高自由曲面质量.文中提出了在任意三角形网格曲面上生成高光线模型的一种方法.基于该高光线模型,文中给出了一种消除三角形网格上的局部不规则区域的方法.该方法通过求解一个目标函数,并迭代地移动网格顶点位置,来获得修改后的新网格.利用该方法能够同时优化三角形网格表面形状以及网格上的高光线形状.该方法直观易用,适合于三角形网格的局部形状优化. 相似文献
5.
复杂地质体中多值面的网格生成算法 总被引:8,自引:2,他引:6
针对现有的网格生成算法无法处理在自然界中大量存在的多值面地质现象,基于分割-归并方法,提出一种分裂-重构算法。在生成初始约束Delaunay三角形网格之后,遵循连续折线的正负区测试准则,对网格中的局部顶点进行分裂,重构相关的三角形的点、边以及三角形的拓扑关系。实验表明,该算法能够有效地生成多值面的网格。 相似文献
6.
7.
8.
9.
闫涛 《计算机工程与设计》2010,31(8)
为了有效地提高三角网格模型数据分割的效率和准确性,设计了一种交互式的数据分割算法--基于夹角追踪的区域边界生成方法.该方法在自动提取三角网格模型特征点的基础上,交互地选取区域边界的起点和终点,由起点和终点建立一个方向向量.沿着方向向量,以夹角追踪的方式查找其它的边界点,直到起点和终点在同一三角形中.根据三角网格所具有的特征,设计了新的区域边界光顺算法和域内顶点的查找方法.部分典型算例表明了该设计算法的正确性和有效性. 相似文献
10.
一种基于局部优先的平面任意区域三角剖分算法 总被引:5,自引:0,他引:5
提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点。在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格,最后用实验验证了该算法的效率及性能。 相似文献
11.
基于几何特征的自适应三维模型数字水印算法 总被引:2,自引:0,他引:2
针对三维三角网格模型提出一种稳健的数字水印算法.首先将三维三角网格模型进行仿射变换,以获得模型的旋转不变性和缩放不变性;然后将各顶点邻域内顶点位置的平均差值作为掩蔽因子确定水印嵌入的强度,使得嵌入的水印具有不可见性.实验结果表明:该算法简单,对几何变换、简化、随机噪声和剪切攻击具有较好的鲁棒性. 相似文献
12.
This paper presents a new morphing method based on the "as-rigid-as-possible" approach.Unlike the original as-rigid-as-possible method,we avoid the need to construct a consistent tetrahedral mesh,but instead require a consistent triangle surface mesh and from it create a tetrahedron for each surface triangle.Our new approach has several significant advantages.It is much easier to create a consistent triangle mesh than to create a consistent tetrahedral mesh.Secondly,the equations arising from our approach can be solved much more efficiently than the corresponding equations for a tetrahedral mesh.Finally,by incorporating the translation vector in the energy functional controlling interpolation,our new method does not need the user to arbitrarily fix any vertex to obtain a solution,allowing artists automatic control of interpolated mesh positions. 相似文献
13.
王晓豪 《计算机工程与科学》2003,25(5):33-34
现代图形应用系统需要绘制大量的几何体,这给绘制硬件带来内存、带宽等问题。解决该问题的方法之一就是在预处理阶段对静态三维几何物体进行压缩处理。本文提出了一种新的三角形网格压缩/解压缩算法,该算法将三角形网格分解成一组三角形条和序列顶点链,然后对顶点连通性进行熵缟码。该算法与已有的GTM压缩算法相比,压缩率提
高了32%,并且支持并行解压缩。本文还提出了一种平行四边形预测方法来压缩顶点坐标。 相似文献
高了32%,并且支持并行解压缩。本文还提出了一种平行四边形预测方法来压缩顶点坐标。 相似文献
14.
15.
散乱点云的三角网格重构 总被引:2,自引:0,他引:2
基于增量扩散法的思想,提出并实现了一个散乱点云的三角网格重构算法,算法首先利用体素网格的散列表对散乱点进行组织,然后在确定了初始种子三角形的基础上,基于活动边扩展规则构造新的三角形,使网格不断向周围扩展直到活动边表空为止,最后算法合并棱边并计算每个三角形的顶点法矢,最终构造出散乱点云的三角网格。 相似文献
16.
基于边顶点重要度的网格简化算法及应用 总被引:3,自引:0,他引:3
基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,采用一种改进的三角形网格数据结构,在预处理中利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得到所需分辨率下的近似网格模型。 相似文献
17.
一种新的基于二次误差的三角形网格简化方法 总被引:5,自引:0,他引:5
介绍一种新的基于二次误差的三角形网格简化方法,该方法由三部分组成:(1)特征边判定;(2)根据特征边进行顶点分类;(3)根据顶点类型及二次误差度量进行半边收缩,得到简化网格。该方法实现简单、速度快,文中给出了一些实例说明了本方法的有效性。 相似文献
18.
为了实现不同逆向工程系统之间数据的共享,定义了三角网格存贮格式,并采用XML语言实现了三角网格的存贮和调用.主要是利用ID号区别不同的网格顶点与非网格顶点,并通过记录测量数据点坐标信息、边界点标记、边的顶点拓扑关系、三角形的顶点拓扑关系,实现网格存贮.通过XML实例代码,详细说明了非网格数据顶点、网格顶点、边、三角形的存贮格式,并给出了三角网格调用的简单描述.从而利用XML的自定义性和可扩展性,为不同系统提供了统一的数据存贮接口,使不同系统的用户均能使用三角网格数据,实现网格数据的共享和自由传递.该方法已在实验中得到验证. 相似文献
19.
Xunnian Yang Author Vitae 《Computer aided design》2005,37(5):497-508
Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper, two new non-linear subdivision schemes, face based subdivision scheme and normal based subdivision scheme, are introduced for surface interpolation of triangular meshes. With a given coarse mesh more and more details will be added to the surface when the triangles have been split and refined. Because every intermediate mesh is a piecewise linear approximation to the final surface, the first type of subdivision scheme computes each new vertex as the solution to a least square fitting problem of selected old vertices and their neighboring triangles. Consequently, sharp features as well as smooth regions are generated automatically. For the second type of subdivision, the displacement for every new vertex is computed as a combination of normals at old vertices. By computing the vertex normals adaptively, the limit surface is G1 smooth. The fairness of the interpolating surface can be improved further by using the neighboring faces. Because the new vertices by either of these two schemes depend on the local geometry, but not the vertex valences, the interpolating surface inherits the shape of the initial control mesh more fairly and naturally. Several examples are also presented to show the efficiency of the new algorithms. 相似文献
20.
三角网格模型顶点法矢与离散曲率计算 总被引:9,自引:0,他引:9
给出了一种新的面积角度加权的三角网格模型顶点法矢计算公式,在此基础上对Taubin离散曲率计算方法做了改进,采用质心距离权重代替面积权重,提出了新的离散曲率计算方法。实例表明,与原有公式及方法相比,该公式与方法的计算结果更为准确。 相似文献