简单多边形相关论文
高中立体几何课本(甲种本)提到:除简单多面体外,还有不是简单多面体的多面体。例如将正方体挖去一个洞所得到的多面体。(图1)。这......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
提出了一种组合曲面的离散化方法 ,该方法充分考虑了数控加工的特点和要求 ,在满足数控加工精度的情况下尽量简化离散算法以提高组......
科学计算可视化技术旨在运用计算机图形学的理论和方法,将隐含在大量科学数据中的复杂物理现象和自然现象转化为直观的图形、图像......
LR可视性问题是计算几何领域的重要研究课题之一。通过对LR可视多边形特性的研究,能够得到求解计算几何经典问题的有效算法。因此,......
两个守卫(two-guard)问题是计算几何中的经典问题之一,它的主要研究议题是:对于一个给定的简单多边形P,在它的边沿上有一个入口s和......
两个守卫(two-guard)问题是计算几何中的重要研究课题之一,由于很多实际问题都可以转化为平面内的几何模型进行求解,两个守卫的搜......
本文针对不相交多边形序列遍历问题的近似求解算法进行研究。不相交的任意多边形遍历问题是NP难题,因此本文研究目标是设计一个近......
多边形中轴线的计算问题在模型分析、计算机视觉、实体建模、几何造型的特征提取等领域有着广泛的应用。简单多边形的中轴线计算问......
本文针对简单多边形中link-kLR可视多边形的判别问题进行研究。由于LR可视多边形的判别是求解巡视员最短路径等问题的基础问题,因......
类比推理所体现的思维方式(即本文中所指的类比思维)具有开放性、开拓性及探索性,在数学教学中适当渗透类比思维的教学,有助于学生创新......
研究了三维地质体实体建模对地质勘探数据的要求,结合三维地质体实体建模相关过程和操作,阐述了数据预处理的重要性。提出了数据预......
第1期非线性系统的鲁棒控制 关新平,赵宇翔,刘奕昌(1)多涂层吸波体的计算机智能化设计 曹茂盛,房晓勇(9)流体动压反输型密封在进口内啮合齿轮......
本文推导出按各阶构件数表达的平面运动链结构公式、构件的最高价数公式以及各阶构件数最大值公式,并在上述三个公式的基础上,揭示......
本文从讨论平面运动链的杆数、运动副个数及运动链中形成的简单多边形数三者之间的关系出发,推导了自由度和形数之间的关系式,进一......
电路与系统 页(69)(95)(23)(1 18)(l)(8)(17)(88)(107)(127)(石5)(102)(I阅)(12幻(43)(49)(57)(80)(06)(106)(1 11)期2 2 53--‘月......
艺术画廊问题来源于实际生活,与简单多边形三角剖分是密不可分的,多年来,已经引起越来越多的研究者的关注.现如今,它在现实生活许多领......
该文把简单多边形视作一个有向回路,利用多边形的环绕方向和区域划分提出了两种判别内外点的新算法:有向回路法和网格法。有向回路......
本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边......
文中提出了一个由任意地表区域(简单多边形)离散数据点构建地面三角网的实用简单的算法.该算法基于贪心法平面点集的三角剖分,可以......
本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的......
对辐射沾染区域的融合处理可以为指挥员组织和实施核化生防护提供核污染信息保障,以减少或避免部队、群众遭受核袭击的损伤。辐射沾......
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方......
简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶......
对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多......
简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。根据多边形的核只与多边形凹点有关,只对多边形......
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法......
给出了一种求简单多边形凸包的快速算法,此算法采取将各个点按与X轴的夹角顺次排列,然后逐渐地删除凹顶点,求得简单多边形的凸包,......
研究概述了一种快捷有效的方法来确定一个点是否在一个封闭的多边形内部。该多边形可由任意数量的点定义。文中所述的算法是基于边......
多边形的内外点判别是图形学的一个基础算法,为了更大限度地降低其算法复杂度和运算量,提出一种基于斜率的点与多边形位置关系的快......
提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积......
提出一种计算平面多边形集凸壳的快速算法。将多边形集的凸壳根据极值点划分为右上、左上、左下、右下四段,同时对集合中多边形利......
针对计算几何与有限元网格自动剖分中多边形子域剖分问题 ,给出了一种适用于有限元网格子域单元(即大单元 )剖分的标准 ,并提出了......
对于简单多边形的求核问题,提出了一种直观而适应性强的算法。根据多边形的核与其顶点凹凸性的内在联系,只对其中的凹顶点进行处理......
本文在说明平面整点多边形的面积总是一个有理数的基础上,通过应用代数的方法证明Sin π/2~i(i≥2)为天理数,得出了平面整点正n边......
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充......
本文提出了可以为简单多边形中的可视点对建立一种权函数,这种权函数容易计算,可以反映在点时间加入剖分线时获得剖分在形态质量方面......
设 P和 Q为平面内两个互不相交的简单多边形 ,若 P在平面内绕某点旋转 ,文中讨论了其旋转可移动性问题 .通过提取多边形的单调链 ,......
提出了求解两个简单多边形在一方向矢量下的碰撞距离的最优算法。对于m边形P和n边形Q,算法的时间复杂度为O(Ω(P)|n+|Ω(Q)|m),其中|Ω(Q)|分别表示多边形P和Q中......
本文深入剖析了平面简单多边形方向(逆时针或顺时针)与顶点凸凹性的内在本质联系,提出了确定顶点凸凹性的快速算法,并解决了根据凸点确......
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降......
基于简单多边形方向与顶点凹凸性的内在联系,采用极值点性质判定多边形方向,通过多边形顶点坐标判定其拓扑映射点之间的位置关系,......
对于给定的平面简单多边形顶点序列,判别多边形方向和顶点凸凹性的传统方法为:先计算多边形相邻边向量的叉积或相邻3个顶点所确定......
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。......
讨论若干特殊情形下的外接多边形的存在性,并对Mirzaian提出的有关外接多边形的存在性的猜想给出了一个反例,并同时猜想此种构形为线......
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择......
简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以......