简单多边形相关论文
科学计算可视化技术旨在运用计算机图形学的理论和方法,将隐含在大量科学数据中的复杂物理现象和自然现象转化为直观的图形、图像......
LR可视性问题是计算几何领域的重要研究课题之一。通过对LR可视多边形特性的研究,能够得到求解计算几何经典问题的有效算法。因此,......
两个守卫(two-guard)问题是计算几何中的经典问题之一,它的主要研究议题是：对于一个给定的简单多边形P,在它的边沿上有一个入口s和......
两个守卫(two-guard)问题是计算几何中的重要研究课题之一,由于很多实际问题都可以转化为平面内的几何模型进行求解,两个守卫的搜......
多边形中轴线的计算问题在模型分析、计算机视觉、实体建模、几何造型的特征提取等领域有着广泛的应用。简单多边形的中轴线计算问......
本文针对简单多边形中限于给定点集的最短路径问题进行研究,以期设计出一个求解算法,使得对于简单多边形中给定的点集以及起点s和......
本文针对简单多边形中link-kLR可视多边形的判别问题进行研究。由于LR可视多边形的判别是求解巡视员最短路径等问题的基础问题,因......
艺术画廊问题来源于实际生活，与简单多边形三角剖分是密不可分的，多年来，已经引起越来越多的研究者的关注.现如今，它在现实生活许多领......
文中提出了一个由任意地表区域(简单多边形)离散数据点构建地面三角网的实用简单的算法.该算法基于贪心法平面点集的三角剖分,可以......
对辐射沾染区域的融合处理可以为指挥员组织和实施核化生防护提供核污染信息保障，以减少或避免部队、群众遭受核袭击的损伤。辐射沾......
简单多边形可见点问题是计算几何的基本问题之一，在许多领域均有应用．本文在参考现有算法（尤其是Ｌｅｅ算法）的基础上，提出了改进的方法．文中方......
简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶......
对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多......
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形......
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法......
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,......
研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边......
多边形的内外点判别是图形学的一个基础算法,为了更大限度地降低其算法复杂度和运算量,提出一种基于斜率的点与多边形位置关系的快......
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利......
针对计算几何与有限元网格自动剖分中多边形子域剖分问题 ,给出了一种适用于有限元网格子域单元(即大单元 )剖分的标准 ,并提出了......
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充......
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,......
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降......
对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定......
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。......
讨论若干特殊情形下的外接多边形的存在性，并对Mirzaian提出的有关外接多边形的存在性的猜想给出了一个反例，并同时猜想此种构形为线......
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择......
简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以......
提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系......
设 P和 Q为平面内任意两个互不相交的简单多边形 ,若 P沿方向 d平移时与 Q碰撞 ,采用平面扫描法 ,通过提取多边形的单调链 ,给出了......
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网......
本文指出了文献[1]<计算几何--算法分析与设计>中两种算法的不足之处.并提出一种新的算法--点与简单多边形的位置关系转化成点与折......
简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐。利用链表这种简单的数据结构实现的新......
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不......
简单多边形的核是位于多边形内部的一个点集,而且这个点集中的任意一点与多边形边界上的任意点的连线都属于这个多边形的内部。核......
本文说明了任意区域的屏幕近似方法，分析了任意点与某一简单多边形的关系，建立了识别点包含的层次模型，给出根据模型编写通用识别函数......
构造了一个多边形边的形变模型,利用格雷厄姆快速算法得到平面点集凸包,通过添加点的方法有选择地修正凸包的一些边界,使得经过形......
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组......
文中提出一种快速判别简单多边形方向与顶点凸凹性的新算法。通过对简单多边形的每一个顶点引入伴随坐标系,将平面划分为与该顶点......
多类型最近邻查询在现实中的应用范围比传统的最近邻查询广泛．基于多类型最近邻查询，提出局部范围受限的多类型最近邻查询（PCMTNN）概念......
对平面多边形的变形,为了避免变形过程中边界的退化和自交现象,目前主要采用将初始多边形与目标多边形分别嵌入到具有凸边界的同构......
约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的Delaunay三角剖分。提出了一种简单多边形三角剖分的约束生长算......
给定平面内任意两个互不相交的简单多边形Ｐ是Ｑ。若Ｐ在平面内绕０点旋转时与ＡＱ碰撞，讨论其碰撞部位的判定问题，通过分析多边形关于０点的单调边......
提出一个如何连接平面上n条线段与一个简单多边形或者简单多边形链的实际问题，并证明了连接平面上线段集S成一简单多边形链的一个充......
针对简单多边形的分类问题,将对称情况看成是相同类别进行分类来简化分类数,提出一种分类方法.首先分析简单多边形顶点的凹凸性,根......
提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款......
利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离......
研究了基于逆时针有向三角形（conterclockwisely directed triangle,CDT）的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于......
