共查询到19条相似文献,搜索用时 109 毫秒
1.
提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法 ,有效减少了传统光线跟踪包容性检测算法的计算量。本算法将空间多边形和线面交点投影至一维坐标轴 ,以少量逻辑比较即可排除大多数无关面片 ,然后利用基于右手定则的包容性检测算法进行包容性判定。理论计算和模型中的应用表明 ,本算法与已有算法相比效率显著提高。 相似文献
2.
3.
4.
本文指出了文献[1]《计算几何-算法分析与设计》中两种算法的不足之处,并提出了一种新的算法-点与简单多边形的位置关系转化成点与折线段的位置关系。 相似文献
5.
6.
刘世泽 《高等函授学报(自然科学版)》2005,18(1):25-26,30
本文主要研究球面多边形面积公式.设球面n边形(n≥2).则它的面积Sn=(^n∑i=1)ai-(n-2)π,其中ai为球面n边形的第i个内角。由球面多边形面积公式.直接得到球面多边形内角和公式。 相似文献
7.
基于将旅游产业打造成为我国战略性支柱产业这一现实目标,在包容性发展理念的启示下,提出包容性旅游发展的新业态。在阐述包容性旅游的基本概念、内涵的基础上,指出包容性旅游与其他相关旅游概念的联系和区别。包容性旅游与可持续旅游、扶贫旅游、无障碍旅游、负责任的旅游、生态旅游等旅游发展概念既有一定的联系,又有明显的区别。包容性旅游强调旅游的发展,一方面要促进旅游目的地人口就业机会的均等,另一方面要通过旅游相关产业的发展,增加生产性就业岗位,促进旅游目的地的社会公平,缩小贫富差距。 相似文献
8.
判定点是否在多边形内部的算法 总被引:8,自引:0,他引:8
周培德 《北京理工大学学报》1995,15(4):437-440
提出判定点是否在多边形内部的一种算法,其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置,再判定交点的数目,该算法的时间复杂性为O(n)次四则运算和O(n)次比较,其中n为多边形的顶点数。 相似文献
9.
给出了一个确定平面多边形为简单多边形的实用算法,同时,又给出了简单多边形为顺时针或逆时针走向的充要条件,利用这些条件,可较好地解决简单多边形走向判断的问题,且易于实现。 相似文献
10.
利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。 相似文献
11.
12.
提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法.这种算法的基本思想是从多边形的某一边开始.沿多边形寻找线段所在直线与多边形的两个交点.然后用文中提出的判断准则找出线段的可见部分.使用本算法,可以不必求出多边形各边界边的单位内法线矢量;在绝大多数情况下.只有一部分边界边参与运算;参与运算的边界边中.除了被线段穿过的那两条之外.余者均可通过简单的运算与判断予以迅速排除.与现行算法相比.本算法浮点运算次数显著减少.裁剪速度明显提高. 相似文献
13.
任意多边形三角剖分的算法 总被引:5,自引:1,他引:5
周培德 《北京理工大学学报》1995,(5)
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析. 相似文献
14.
15.
基于二分法判定点集是否在多边形内部的算法 总被引:2,自引:0,他引:2
潘日红 《福建师范大学学报(自然科学版)》2001,17(3):18-24
提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。 相似文献
16.
复杂多边形的填充算法 总被引:2,自引:0,他引:2
概述区域填充中两两类常用算法--扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想,给出了一个复杂多边形的填充算法,并用TURBO PASCAL加以实现。 相似文献
17.
多边形窗口的矢量图形裁剪算法 总被引:2,自引:0,他引:2
在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。 相似文献
18.
多边形填充扫描线算法在行切刀具轨迹生成中的应用 总被引:1,自引:0,他引:1
推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的. 相似文献
19.
在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效. 相似文献