最佳逼近圆周的正多边形算法

本文定义了圆周的最佳逼近正n边形 ,在上述意义下 。

改进多边形算法在冲裁优化排样的应用

主要研究冲裁工件排样优化算法及实现问题。多边形算法适于单一形状冲裁工件排样方式的优化,但经实际测试该算法具有通用性差,求解精度不高等缺点。在原算法基础上提出改进的多边形算法,可高效、准确的得出工件排样的最优解,并在AutoCAD上,依据改进算法用ObjectARX开发出优化排样系统。

基于α⁃shape和多边形偏置的断层自动提取方法

断层解释在储层预测和地质建模中至关重要,目前采用人工方式解释断层工作量大、效率低,不能满足油田勘探开发的精细要求。为此,以传统相干属性或断层智能预测数据体分析、优选为基础,提出一种基于α⁃shape和多边形偏置的断层自动提取方法。首先通过人机交互确定目标断层位置;其次研发并利用α⁃shape断点边缘提取算法和倾角约束多边形偏置算法,实现对断层空间边界的精确刻画;最后以该边界为约束条件设置目标断层重合度阈值,约束区域生长算法的延展范围,完成三维断层自动提取。所提方法在胜利油田多个地区应用均取得较好效果,在征6地区刻画断层空间展布形态,断层完整性及精确度明显优于某商业软件;在辛50地区开展断层自动提取,大幅提高了工作效率。

一个有效的多边形裁剪算法

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度.

多边形叠置分析算法研究

在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。

基于夹角符号序列的凸多边形直径算法

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。

基于曲线积分的任意多边形填充算法

多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。

多边形填充硬件算法的研究与实现

提出一种多边形填充的硬件算法,并通过在Xilinx公司生产的Vertex2 Pro实验板上进行验证,证明该算法的可行性及其良好高效性.

冲裁件优化排样的多边形顶点射线算法

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%.

多边形合并的算法研究

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。

有向回路法和网格法:多边形内外点判别的新算法

该文把简单多边形视作一个有向回路,利用多边形的环绕方向和区域划分提出了两种判别内外点的新算法:有向回路法和网格法。有向回路法利用了多边形的方向性,在某些情况下可以不必遍历多边形的所有边。该算法程序简单,时间复杂度为O(n),平均性能优于复杂度为Θ(n)的射线法和标号法,但只能处理凸多边形。网格法是有向回路法的改进算法,利用了多边形的方向性和区域划分。网格法将n边形的包围盒划分为(n-1)×(n-1)个网格:如果待处理的点在某个网格内,则仅根据经过该网格的所有边就可以判断该点的内外性。网格法可以处理任意简单多边形,包括带孔的多边形;最坏情况下的时间复杂度为O(lgn),空间复杂度为Θ(n2)。

改进的扫描线多边形填充算法的研究

本文通过改进扫描线多边形填充算法，使之不仅能适用利用奇一倡规则确定区域“内、外部”、而且能适用利用非零环绕规则确定区域“内、外部”的方法来填充多边形．该算法改进了活化边表结点结构，同时拓展了原算法的应用范围．

多边形填充消隐算法

本文提出了一种改进的多边形充填消隐算法。这种方法首先采用深度缓存算法（Ｚ＿ｂｕｆｆｅｒ算法）对三维实体进行面消隐，然后追踪出各可见面之间的交线，最终实现三维实体的线消隐。通过实例证明，该方法简单易行，可靠性高，且适合于任何复杂的图形。

圆形窗口上一般多边形的内/外裁剪算法

本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。

基于面积约束的多边形调整算法

根据土地承包经营权登记发证项目作业要求,通过按比例缩放方式确定了多边形图形调整过程中各顶点坐标计算的数学模型,建立了基于面积约束的多边形调整算法,在基于Arc GIS Engine平台开发的农村承包经营权数据库建库系统实现了该多边形调整算法。经大量实例验证了该算法,计算得到新多边形的图形形状、位置和面积均满足要求,该算法可满足土地承包经营权确权登记颁证等实际生产的需要。

基于三角网的“种子法”多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。

改进的边界代数多边形填充算法

栅格数据与矢量数据之间的高效转换是GIS的常用关键技术之一。通过分析对比地理信息系统中的两种基本数据结构,总结了矢量数据转换为栅格数据的一些方法,重点介绍边界代数多边形填充算法的基本原理,并对此算法进行了改进。

二维GIS系统特殊多边形区域填充算法研究与设计

本文介绍了GIS主要绘图技术,重点对特殊多边形区域填充算法进行研究与设计,通过该算法有效减少了区域填充面积,提高了地图绘制速度。

计算两凸多边形交集面积的计算机算法

本文主要阐述了采用计算机来计算两凸多边形交集面积.计算机算法具有设计思路清晰简单,而且易于实现.要计算两凸多边形的交集面积,首先需要知道算法的详细计算的过程步骤.在设计的程序中,需要分布来操作一步一步思路清晰.

不规则物体点云切片中的多轮廓分割算法

使用切片法进行不规则物体点云体积测量时,现有的多边形拆分再重组(PSR)算法难以正确拆分较近的轮廓,进而导致计算精度较低。针对这一问题,提出一种多轮廓分割算法——改进最近点搜索(INPS)算法。首先,通过局部点的单次使用原则分割多轮廓;其次,使用多边形内点判定(PIP)算法判断轮廓的包含关系,以确认轮廓面积的正负;最后,采用切片面积乘以厚度并累加的方式获取不规则物体点云的体积。实验结果表明,在两个公开点云数据集和一个化学电子密度等值面点云数据集上,所提算法都能实现高正确率的边界分割,具有一定的普适性;且该算法体积测量的平均相对误差为0.0436%,低于PSR算法的0.0627%,可见所提算法实现了高正确率的边界分割。