一种剖分平面多边形的通用算法描述

提出了一种用梯形来剖分非单调平面多边形的通用算法，算法包括三部分：初始化，梯形化和优化（后处理），所处理的多边形可以包含孔，孔可以嵌套。本算法的时间复杂度是O(n^2log2n).     

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

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

一个通用的快速三角化算法

提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法。当算法应用于多边形区域时,首先对各个顶点和区域内部的散乱点按扫描方式排序,然后依次扫描各点,扩展生成新的三角形,从而获得局部已剖分区域,并最终完成整个区域的三角化。将上述过程作适当改动后,可被用于平面散乱点集的三角网格化,该通用算法除了具有快速三角化的特点之外,还采用局部域的优化组合来体现最优化准则,因此算法更具有可操作性和实用性。     

任意形状平面的三角封闭算法的研究与实现

针对快速生产过程中碰到的一些零件不能直接加工而进行合理剖析后，复杂的剖切面要重新进行三角封闭处理的问题，本文提出了一种算法简单、运行快速、考虑周全且切实可行的任意形状平面区域的三角封闭算法。     

一种基于局部优先的平面任意区域三角剖分算法

提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点。在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格,最后用实验验证了该算法的效率及性能。     

任意平面域上离散点集的三角化方法

本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解决了包含复杂断层的大规模数据点的三角化问题.     

一种适合VRML应用的平面三角剖分快速算法

产品数据向Web使能数据的格式转换是实现异地,异构环境下产品信息共享的一条有效途径,VRML作为三维场景的描述语言得到了广泛应用,成为产品数据Web使能的载体,为了满足VRML应用的需要,提出了一种改进的从平面多连通域到单连通域的快速切分归并方法,介绍了一种任意平面通域的三角剖分算法,并对生成的三角面面片进行合并,整个算法具有速度快,生成三角面片较少的优点。     

三维任意区域中点集的三角剖分算法

本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且可用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。     

一种基于图的平面点集Delaunay三角剖分算法

本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。     

平面散乱点线集三角剖分的算法

利用平面扫描的思想，即利用从右到左移动的y-轴扫描点线集．当扫描线达到某个给定点或给定线段端点时，将该点或端点与其上下相邻线段端点连接．新连线与已三角剖分的边只能在其端点处相交．该算法的时间复杂性为O(N log N)，其中N是点线集中点的数目与线段端点数之和．     

平面线段集三角剖分的算法

本文提出了计算平面线段集三角剖分的两种算法，第一个算法是利用平面扫描的思想，当扫描线达到事件点时，处理事件点，即将事件点与已被扫描的某些点连接，这样便将已扫描的区域三角剖分，当扫描线达到最左边的事件点时，处理该事件点，就完成了平面线段集的三角剖分，第二个算法基于逐层计算凸壳，并将凸壳改变为多边形，这样便便形成嵌套的多边形层，这些多边形覆盖线段集凸壳内的区域，然后三角剖分每个多边形，即完成平面线段集的三角剖分，两个算法的时间复杂性分别为O（nlogn),O(mnlogn)，其中n为线段集中线估的数目，m为凸壳的层数。     

一种平面点集凸包与三角网格综合生成的算法

平面点集作为一种觉数学模型,其上常做的运算是求其凸包和三角网格,目前二者的研究是独立进行的,鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法：在对离散点集进行ｄｅｌａｕｎａｙ剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率,且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好     

任意多边形的Delaunay三角剖分

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

平面点集三角剖分的算法

提出平面点集三角剖分的一种新的算法，该算法首先逐层求凸包，然后分割环或成三角形，最后调整相邻环域的三角剖分便圾获得最小权三角剖分。     

平面区域三角化的快速算法

对于含内环的平面区域三角化问题，一般应先消除内环，将平面区域转化为平面多边形，再进行多边形的三角化。提出一种平面区域三角化算法，通过对平面区域结点和边进行分类，不需插入新的结点，即可将平面区域转化为单调多边形，并给出单调多边形在O（N）时间开销下的三角化算法，从而大大提高了平面区域三角化的总体速度。     

一种剖分平面多边形的通用算法执行

对一种用梯形来剖分非单调平面多边形的通用算法，在AMD雷鸟750MHZ CPU计算机上进行了计算，结果表明，本算法可以有效、经济地处理大量复杂的多边形，经优化处理后，可减少约34%的梯形个数。     

一种通用的trimmed曲面三角化算法

本文提出一种既可用于进行trimmed曲面求交,也可用于进行trimmed曲面显示的快速trimmed曲面三角化算法。算法主要基于本文首次提出的对trimmed曲面的空间及参数trimmed边界进行相关离散的思想和入边、出边、跨边三角形等新概念。算法已经成功地应用于雕塑立体造型系统MESSAGE中,进行trimmed曲面的求交与显示。     

平面散乱点三角剖分分治算法的实现

平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上，提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。     

平面散乱点三角剖分分治算法的实现

平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。     

持续性三角剖分算法研究

详细介绍了Guy B1elloch等人提出一种新的支持持续性三角剖分的表示和一个新的三维凸包算法，同时介绍了基于核表示的地形模拟算法的实现，并比较度量了其实际应用的性能。