单调多边形相关论文
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割......
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网......
针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性,在分析其产生原因的基础上,提出化简多边形图形的一种新......
对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角......
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还......
多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算......
在简述传统的多边形填充算法的同时提出了一个基于三角剖分的多边形填充算法,该算法避免了传统扫描转换算法中大量的存储和求交排......
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆......
多边形三角剖分是计算几何的一个几何基元 .它可以简化问题规模 ,在计算机图形学、模式识别和地理数据库方面有重要应用 .低时间复......
