共查询到19条相似文献,搜索用时 390 毫秒
1.
宋保运 《洛阳工业高等专科学校学报》2014,(2)
对称性普遍存在于大自然和工业设计中,对称性的检测在目标识别和模型重建过程中具有重要意义。针对简单多边形,提出一种基于顶点数量和顺序的对称性检测新方法。首先确定多边形顶点数量的奇偶性和质心,多边形顶点按顺时针方向进行标记;然后对根据奇偶性和质心找出多边形的候选对称轴,检测候选对称轴是否通过质心;最后检测所有对应位置的顶点是否对称。该方法还可以推广到多边形斜对称性的检测。由于利用了多边形顶点数量和顺序这一简单性质,该方法具有高效性,通过实验同样证明了其可行性。 相似文献
2.
李永义 《数学学习与研究(教研版)》2008,(2):12-13
探索一:过多边形的任一顶点做多边形的对角线.
如图1,在n边形内任取一顶点P作多边形的对角线,为了求得n边形的内角和,请根据图1所示,完成表1. 相似文献
3.
4.
5.
带线段障碍的城市Voronoi图的性质及证明 总被引:1,自引:0,他引:1
带线段障碍的城市Voronoi图是在城市Voronoi图和障碍Voronoi图的基础上提出的,是对L1平面的一种划分,并具有较强的理论研究和实际应用价值.给出障碍城市Voronoi图的定义,并对其主要性质给出严格证明. 相似文献
6.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献
7.
由于多边形内角和随边数的变化而变化,因而同学们在解答有关求多边形边数或内角和的问题时,常感棘手.但多边形的外角和却是一个定值,恒为360°,故可以用外角和的“不变”应内角和的“万变”,把有关边数或内角和的问题转化为外角和问题来解决,从而使解题过程简单、明了,请看下面几例. 相似文献
8.
文[1]~[7]等多篇文献,给出了多边形外接圆或多面体外接球上点的有趣性质,特别文[7]利用空间直角坐标系,得到了多面体顶点系重心的若干性质.笔者经研究发现,这些性质均为多边形或多面体 相似文献
9.
10.
提出一种分割不规则多边形面积的几何作图方法,原理简单,作图方便,避免了冗长的计算,为不规则多边形面积的分割提供了一种新的思路 相似文献
11.
得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解决的问题. 相似文献
12.
射线法判断点与多边形内外关系的改进算法 总被引:1,自引:0,他引:1
射线法是判断点与多边形内外关系的最基本有效的方法,但射线法要伴随着大量的求交点运算以及异常情况处理。本文从点引一条线段代替射线,对多边形的边构建最小外接矩形,分析线段与外接矩形的关系,成功判断点与多边形内外关系,避免了求交点运算以及异常处理。该算法易于理解,运算简单,效率高。 相似文献
13.
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。 相似文献
14.
构造了与给定多边形相切的分段三次、五次和六次可调广义Ball曲线,所构造的曲线分别是C1,C2和C3连续,而且对切线多边形是保形的.曲线的所有控制点由切线多边形的顶点直接计算产生.给出了在保持公共连接点处相应连续的条件下内控制点的活动范围.曲线可以在一定范围内做局部修改.计算实例表明文中方法是灵活、方便、有效的. 相似文献
15.
16.
17.
18.
按飞行高度分层,运用Voronoi图生成的平面扫描线算法,以空域中航路点的自然分布为节点建立Voronoi图,在此基础上统计各有限单元包含的管制员工作负荷,以工作负荷均衡为优化原则,对空域中的有限元进行优化组合,得到所求的最终目标扇区。通过实际空域设计算例的计算结果,验证此扇区规划优化模型建立的合理性。 相似文献
19.
讨论若干特殊情形下的外接多边形的存在性,并对Mirzaian提出的有关外接多边形的存在性的猜想给出了一个反例,并同时猜想此种构形为线段数最少的反例. 相似文献