基于凹凸顶点判定的简单多边形的三角剖分

本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分,该算法首先计算简单多边形顶点的凹凸性,然后用环形追踪算法到一个三角剖分,最后通过局部变换得到一个较好的三角剖分。     

基于三角基的平面多边形变形

本文讲解在VC＋＋6．0环境下解通过对初始多边形和目标多边形进行Delaunay三角剖分,给出描述三角形网格各顶点空间位置的内在结构矩阵,然后插值相应的三角网格结构矩阵,实现多边形之间的形状变化。     

基于三角基的平面多边形变形

本文讲解在VC 6.0环境下解通过对初始多边形和目标多边形进行Delaunay三角剖分,给出描述三角形网格各顶点空间位置的内在结构矩阵,然后插值相应的三角网格结构矩阵,实现多边形之间的形状变化。     

简单多边形三角剖分的一种快速算法及应用

提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.     

一种基于多边形剖分的有限元网格生成方法

在两步网格化过程中,待分析区域首先被剖分为具有三条或四条边的简单子区域部分.然后将利用传递模板法或映射法对这些子区域进行网格生成.本文结合计算几何和有限元网格自动生成问题,给出了一种基于简单多边形剖分的全四边形有限元网格自动生成方法.该方法分两步实现有限元网格生成首先通过权函数的引导,对待分析的简单多边形区域先进行子域剖分,得到一组三角形和凸四边形子域(大单元)的集合;然后利用中点剖分方法,将三角形和凸四边形子域单元剖分为全四边形有限元网格.实践证明,本文提出的方法实现简单、使用灵活,结果网格的质量良好.     

基于空间多边形三角剖分的曲面分割求交算法

针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断 的问题,提出一种基于空间多边形三角剖分的曲面分割求交算法。以等深度分割方法为基础, 避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形 进行三角剖分,以三角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似 曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近 曲面片的真实形状,提高了逼近精度,同时对空间多边形进行三角剖分,提高了求交精度,进 而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。     

任意多边形的Delaunay三角剖分

任意多边形的三角剖分是计算机图形学领域中的一个基本算法，其用途非常广泛，本文利用著名的Ｄｅｌａｕｎａｙ三角剖分的优化性质，提出了一个简洁、通用的任意多边形Ｄｅｌａｕｎａｙ三角剖分算法，并给出了该算法在有限元网络自动生成过程的应用。     

基于Delaunay三角网的任意多边形三角剖分算法研究

文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。     

统一于NIP的多边形三角剖分算法

本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。     

改进的统一于NIP的多边形三角剖分算法

本文引入非自交多边形的概念，将任意多边形转化为统一的非自交多边形ＮＩＰ，从而对任意多边形实现三角剖分．本文作者在应用原统一于ＮＩＰ的三角剖分算法过程中，针对剖分过程中原算法不能解决的情况，对原算法进行了改进．文章首先介绍该改进算法，然后对改进算法与原算法进行比较，最后给出改进算法在真实感图形生成中的应用．     

二维物体变形技术现状与发展

二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用,具有十分重要的意义。近年来,有许多研究者提出了一些效果不错的算法,文中对这些算法进行了分析,对二维物体变形技术做了较全面的综述,探讨了现有二维物体变形技术中需要改进的关键问题,并给出了变形技术在未来的发展方向。     

二维物体变形技术现状与发展

二维物体变形技术在计算机动画、工业造型设计、科学计算可视化、电影特技等领域有着广泛的应用，具有十分重要的意义。近年来，有许多研究者提出了一些效果不错的算法，文中对这些算法进行了分析，对二维物体变形技术做了较全面的综述，探讨了现有二维物体变形技术中需要改进的关键问题，并给出了变形技术在未来的发展方向。     

均值重心坐标的鲁棒算法及其几何性质

均值重心坐标不仅适用于凸多边形,而且适用于星形多边形．已有定义方法在多边形边界处具有奇异性,计算时容易产生数值不稳定问题,因而不适用于几何计算．首先分析和比较了已有的各种重心坐标的定义方法,提出了一种鲁棒的均值重心坐标计算方法,并且从理论和实验两方面证明了均值重心坐标在多边形边界上的Lagrange性质和线性性质．     

平面多边形方向及内外点判断的新方法

提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断方向的新方法,分析了退化情况并给出了处理方法,基于受约束的三角划分的思想,提出了一种新的判断点在多边形内的准则,并给出了算法,实际应用表明,这两个算法隐定,可靠,而且简单。     

一种基于小波的多边形变形算法

文章提出了一种基于小波分解算法和相应的重构算法的变形方法。先用小波分解算法作用于平面多边形,得到平面多边形的轮廓和细节。然后分别对多边形的轮廓和细节进行变形,得到从初始图形变换到目标图形的中间图形的轮廓和细节。最后用重构算法重构出中间图形。该文算法可以处理任意顶点数的多边形,减少同构三角剖分的计算量,并且能够得到很好的变形结果。     

简单多边形凸凹性自识别算法

提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性，凸凹性的算法，该算法在稳定性方面采取了有效的措施，避免因极值顶点的奇异性而导致多边形方向性，凸凹性的错误识别，具有良好的可靠性和稳定性，算法原理直观简单，效率高，时间复杂度为O（n).     

基于二元混合有理插值的形状渐变方法

为实现多个多边形间的平滑自然渐变,提出基于二元混合向量值有理插值的非线性二维形状渐变方法。将多个多边形的顶点坐标作为平面域上的向量,利用二元Newton-Thiele型向量连分式建立有理插值曲面,通过对插值曲面进行重采样得到一系列渐变中间多边形。实验结果表明,该方法具有计算精度高、适应性强、易于编程实现的特点。     

一种改进的点在多边形内外判断算法

为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。     

3D Morphing Using Strain Field Interpolation

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.