简单多边形凸单元剖分算法的设计及实现

简单多边形凸单元剖分是计算几何的基本问题之一，剖分算法在许多领域均有较广泛的应用。本文给出了一个利用剖分线的特征性质，剖分简单多边形为凸多边形的剖分算法。算法消除了剖分后存在部分凸多边形可以合并的现象，既能使剖分得到的凸多边形数目较少，能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率，因此有很好的实用性。     

改进的加权部分简单多边形为凸多边形的算法

对加权剖分简单多边形为凸多边形算法的权函数做了改进,新的权函数容易计算,可以反映在点对间加入部分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少,又能够使得到的剖分具有较好的形态质量,因此有很好的实用性。     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

任意多边形三角剖分的算法

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．     

Visual C++实现单调多边形三角剖分

多边形三角剖分是计算几何的一个几何基元，它可以简化问题规模，在计算机图形学，模型识别和地理数据库方面有重要应用，低时间复杂度是设计多边形三角剖分算法的基本要求，针对现有单调多边形算法的不足，提出一个复杂度为O（N）的算法，并在VisualC^ 环境下实现这个算法。     

一个简单多边形凸单元剖分的算法

通过分析剖分得到的凸多边形的结构特点，发现了剖分线的特征性质，并引入可视链及可视度的概念加以描述。在此基础上，给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法，算法消除了剖分后存在部分凸多边形可以合并的现象，既能使剖分得到的凸多边形数目较少，又能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率，因此有很好的实用性。     

多边形内点集的三角剖分算法

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．     

多边形区域内储层建模结点三角剖分算法研究

结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 O( 3× m×n) ( m为多边形区域内结点形成的三角形个数 ,n为边界边个数 ) ,但在实际应用中 ,对大批量的储层建模结点数据进行三角剖分时 ,文中提出的算法具有比较高的处理效率     

单调多边形三角剖分贪婪算法的分析与实现

分析了复杂度为 O(n)的单调多边形三角剖分贪婪算法,并用 VB 6.0实现.     

一种凸多边形直径算法

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.     

关于自由多边形的计数问题

顶点的坐标均为整数的多边形称为格点多边形 .利用 Klain给出的自由格点多边形的定义与记法 ,对其文中的表述及部分定理的证明作了改进 ,使之更为简明、确切     

一种凸多边形的爆破网络等时线算法研究

本文从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种新的基于凸多边形的爆破等时线凸多边形三角插入算法,算法首先分层算法找出所有的由炮孔组成凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮孔的等时线,最后采用贪心算法修正少数等时线交叉点。结果表明,此算法生成速度快,解决了爆破网络等时线出现交叉点的情况,具有实际的工程应用价值。     

坐标变换法求多边形的凸凹性

介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子，算子的正负性决定了对应在顶点的凸凹性，进而可求多边形的凸凹性，一法也是求多边形最小凸包的有效方法。     

任意多边形图形裁剪

本文首先讨论了凸多边形对图形的外裁剪和内裁剪,在此基础上研究了任意多边形对图形的裁剪问题,通过编程应用,效果良好。     

Study of CNC Grinding Machining Method About Isometric Polygon Profile

The formed principle and CNC grinding machining method of isometric polygonal profile are studied deeply and systematically. Equation about section curve of isometric polygon profile is set up by means of geometric principle. With the use of differential geometry theory, the curve is proved to be with geometric feature of convex curve. It is referred to as Isometric Polygonal Curve (IPC), because that is a kind of convex curve on which the distance between any parallel tangent lines is equal. Isometric Poly...     

平面多边形凹凸性的算法研究

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少，该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。