共查询到19条相似文献,搜索用时 62 毫秒
1.
基于凹凸顶点判定的简单多边形的三角剖分 总被引:19,自引:1,他引:19
杨杰 《小型微型计算机系统》2000,21(9):974-975
本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分,该算法首先计算简单多边形顶点的凹凸性,然后用环形追踪算法到一个三角剖分,最后通过局部变换得到一个较好的三角剖分。 相似文献
2.
本文讲解在VC++6.0环境下解通过对初始多边形和目标多边形进行Delaunay三角剖分,给出描述三角形网格各顶点空间位置的内在结构矩阵,然后插值相应的三角网格结构矩阵,实现多边形之间的形状变化。 相似文献
3.
本文讲解在VC 6.0环境下解通过对初始多边形和目标多边形进行Delaunay三角剖分,给出描述三角形网格各顶点空间位置的内在结构矩阵,然后插值相应的三角网格结构矩阵,实现多边形之间的形状变化。 相似文献
4.
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成. 相似文献
5.
在两步网格化过程中,待分析区域首先被剖分为具有三条或四条边的简单子区域部分.然后将利用传递模板法或映射法对这些子区域进行网格生成.本文结合计算几何和有限元网格自动生成问题,给出了一种基于简单多边形剖分的全四边形有限元网格自动生成方法.该方法分两步实现有限元网格生成首先通过权函数的引导,对待分析的简单多边形区域先进行子域剖分,得到一组三角形和凸四边形子域(大单元)的集合;然后利用中点剖分方法,将三角形和凸四边形子域单元剖分为全四边形有限元网格.实践证明,本文提出的方法实现简单、使用灵活,结果网格的质量良好. 相似文献
6.
针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断 的问题,提出一种基于空间多边形三角剖分的曲面分割求交算法。以等深度分割方法为基础, 避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形 进行三角剖分,以三角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似 曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近 曲面片的真实形状,提高了逼近精度,同时对空间多边形进行三角剖分,提高了求交精度,进 而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。 相似文献
7.
任意多边形的Delaunay三角剖分 总被引:66,自引:1,他引:66
任意多边形的三角剖分是计算机图形学领域中的一个基本算法,其用途非常广泛,本文利用著名的Delaunay三角剖分的优化性质,提出了一个简洁、通用的任意多边形Delaunay三角剖分算法,并给出了该算法在有限元网络自动生成过程的应用。 相似文献
8.
文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。 相似文献
9.
统一于NIP的多边形三角剖分算法 总被引:14,自引:2,他引:12
本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。 相似文献
10.
11.
二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用,具有十分重要的意义。近年来,有许多研究者提出了一些效果不错的算法,文中对这些算法进行了分析,对二维物体变形技术做了较全面的综述,探讨了现有二维物体变形技术中需要改进的关键问题,并给出了变形技术在未来的发展方向。 相似文献
12.
二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用,具有十分重要的意义。近年来,有许多研究者提出了一些效果不错的算法,文中对这些算法进行了分析,对二维物体变形技术做了较全面的综述,探讨了现有二维物体变形技术中需要改进的关键问题,并给出了变形技术在未来的发展方向。 相似文献
13.
均值重心坐标的鲁棒算法及其几何性质 总被引:1,自引:1,他引:0
均值重心坐标不仅适用于凸多边形,而且适用于星形多边形.已有定义方法在多边形边界处具有奇异性,计算时容易产生数值不稳定问题,因而不适用于几何计算.首先分析和比较了已有的各种重心坐标的定义方法,提出了一种鲁棒的均值重心坐标计算方法,并且从理论和实验两方面证明了均值重心坐标在多边形边界上的Lagrange性质和线性性质. 相似文献
14.
平面多边形方向及内外点判断的新方法 总被引:35,自引:4,他引:35
提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断方向的新方法,分析了退化情况并给出了处理方法,基于受约束的三角划分的思想,提出了一种新的判断点在多边形内的准则,并给出了算法,实际应用表明,这两个算法隐定,可靠,而且简单。 相似文献
15.
文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。 相似文献
16.
简单多边形凸凹性自识别算法 总被引:14,自引:2,他引:14
提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性,凸凹性的算法,该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性,凸凹性的错误识别,具有良好的可靠性和稳定性,算法原理直观简单,效率高,时间复杂度为O(n). 相似文献
17.
18.
19.
In this paper, we present a new technique based on strain fields to carry out 3D shape morphing for applications in computer graphics and related areas. Strain is an important geometric quantity used in mechanics to describe the deformation of objects. We apply it in a novel way to analyze and control deformation in morphing. Using position vector fields, the strain field relating source and target shapes can be obtained. By interpolating this strain field between zero and a final desired value we can obtain the position field for intermediate shapes. This method ensures that the 3D morphing process is smooth. Locally, volumes suffer minimal distortion, and no shape jittering or wobbling happens: other methods do not necessarily have these desirable properties. We also show how to control the method so that changes of shape (in particular, size changes) vary linearly with time. 相似文献