共查询到18条相似文献，搜索用时 171 毫秒
1.
讨论若干特殊情形下的外接多边形的存在性,并对Mirzaian提出的有关外接多边形的存在性的猜想给出了一个反例,并同时猜想此种构形为线段数最少的反例. 相似文献
2.
射线法判断点与多边形内外关系的改进算法 总被引：1，自引：0，他引：1
射线法是判断点与多边形内外关系的最基本有效的方法,但射线法要伴随着大量的求交点运算以及异常情况处理。本文从点引一条线段代替射线,对多边形的边构建最小外接矩形,分析线段与外接矩形的关系,成功判断点与多边形内外关系,避免了求交点运算以及异常处理。该算法易于理解,运算简单,效率高。 相似文献
3.
4.
文[1]～[7]等多篇文献,给出了多边形外接圆或多面体外接球上点的有趣性质,特别文[7]利用空间直角坐标系,得到了多面体顶点系重心的若干性质.笔者经研究发现,这些性质均为多边形或多面体 相似文献
5.
6.
Ｇ·波利亚说 :“类比和反例是获得发明的伟大源泉 .”通过类比我们获得一系列的猜想 ,当猜想实为谬误时 ,反例是最简洁的一种说明方法 ,反例在高等数学中的使用几率很高 ,高中阶段随着研究学习的普遍开展 ,高考试题中开放性题型的逐步增多 ,反例在高中数学中的重要性也日益显现 .对学生来说 ,因习惯了长期的正面推证 ,对构建反例普遍感到陌生甚至为难 ,偶有成功也属侥幸 ,所以在高中数学教学中有意识地使用反例 ,并加强对反例构建方法的指导已很必要 .本文拟结合猜想的形成过程 ,对反例构建方法作些说明 .1 反例构建要与整个推理过程有机… 相似文献
7.
8.
9.
张菊 《中学数学研究(江西师大)》2003,(1):36-37
G·波利亚说:"类比和反例是获得发明的伟大源泉."通过类比使我们获得一系列的猜想,但当猜想实为谬误时,反例是最简捷的一种说明方法.反例和证明同等重要,一个数学真命题往往需要严密的证明,而假命题则靠反例加以鉴别,因此,在数学教学中,反例也有着极为重要的意义.本文谈谈反例在数学教学中发挥的作用. 相似文献
10.
王红喜 《西安文理学院学报》2015,(3):39-41
为了确定多边形的中心,将多边形分割为三角形,利用向量的向量积计算各个三角形和多边形的面积,给出计算多边形中心的一种方法,并对具体的数据进行了仿真实验.结果表明算法的正确性和可行性. 相似文献
11.
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。 相似文献
12.
从蒲丰投针问题出发,利用线段与平行线相交之概率,导出一般的凸多边形与平行线相交之概率,进而利用两边夹原理得出一般的凸图形与平行线相交之概率,最后指出一般的图形与平行线相交之概率和其凸包与平行线相交之概率相同. 相似文献
13.
一个快速有效的凹多边形分解算法 总被引：1，自引：0，他引：1
提出了一个快速有效的凹多边形分解算法，避免了矢量法所需的大量、复杂的求交计算，因此该算法在时间及计算复杂性方面远远优于矢量法；而且该算法在三维环境中同样适用，这一点使得该算法除了在多边形裁剪中有广泛的应用外，在多面体的消隐中也经常用到．并用VisualC 语言实现． 相似文献
14.
郭天辉 《宁德师专学报(自然科学版)》2003,15(3):233-237
对简单多边形的广义Voronoi图性质进行描述,借助循环相关系列的特殊性质,得到求解简单多边形广义Voronoi图的正确方法,为解决高阶连通多边形区域Voronoi图提供了一种思想。 相似文献
15.
目的:研究了正多边形与平行线网相交的Buffon概率问题.方法:利用几何体的运动测度的比值.结果:求得了正三边形和正四边形的Buffon概率.结论:通过对这两类特殊几何体上得出的结论,推广得出了正多边形的Buffon概率的一般公式. 相似文献
16.
17.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献
18.
赖昭胜 《赣南师范学院学报》2007,28(3):109-110
本文简要介绍了多边形电阻网络的有关概念,应用计算机辅助分析的方法讨论了其中心和任一顶点之间的等效电阻,得出无穷多边形电阻网络其中心和任一顶点之间的等效电阻存在一个定值等重要结论. 相似文献