共查询到20条相似文献,搜索用时 78 毫秒
1.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献
2.
射线法判断点与多边形内外关系的改进算法 总被引:1,自引:0,他引:1
射线法是判断点与多边形内外关系的最基本有效的方法,但射线法要伴随着大量的求交点运算以及异常情况处理。本文从点引一条线段代替射线,对多边形的边构建最小外接矩形,分析线段与外接矩形的关系,成功判断点与多边形内外关系,避免了求交点运算以及异常处理。该算法易于理解,运算简单,效率高。 相似文献
3.
4.
数学探究学习要在课堂上来体现.作为数学教育研究人员,除了研究数学探究学习理论以外,还应认真分析数学探究学习个案,以便帮助广大数学教师深刻理解数学探究学习的具体内涵.在下面的数学探究学习个案中,我们主要考察学生如何利用数据探索格点多边形的面积公式.我们把网格线的交点称为结点,如果多边形的顶点都在结点上,则称这样的多边形为格点多边形(例如图1中的多边形).同时,我们将位于多边形内部的结点称为内点,位于多边形边上的结点称为外点.接下来让学生探究五个格点(凸)多边形(即矩形、平行四边形、三角形、四边形、五边形)的面积,这些格点多边形的内点数、边点数与其面积有什么关系?能否将这些格点多边形的内点数、边点数与其面积的关系推广到一般情形? 相似文献
5.
苏保明 《数学学习与研究(教研版)》2005,(10):6-7
在正方形的方格纸中.每个小方格的顶点叫做格点,这样就建立了一个方格网,方格网中任意两个相邻的交点间的距离均为一个单位.如果疗格网中有一个多边形,它的每个顶点均为格点。那么这个多边形叫做格点多边形。这种格点多边形的面积计算起来很方便. 相似文献
6.
利用可行域算法求解矩形布局问题,通过调整矩形布入形态,改变其单一的可行域形式增大其解空间。算例结果表明,矩形调整对布局结果影响有规律,利用可行域算法求解矩形布局问题,简便、快捷、灵活、适应性强,从而能够灵活快速地获得更优异的矩形布局排布方案指导工程实践。 相似文献
7.
定义 三角阵:由若干个边长都为1的正三角形组成的图形(如图1).
格点:三角阵中任意一个三角形的顶点.
格点多边形:各顶点均为格点的多边形. 相似文献
8.
9.
针对矩形布局中的空间处理问题,根据布局空间的结构特点及变化规律,提出采用可行域算法求解矩形布局问题,并利用Visual C++6.0编程工具开发出具有实用意义的矩形智能布局系统。实例表明,该方法可以提高矩形布局问题的求解效率。 相似文献
10.
正题目:(2013年常州)用水平线和竖直线将平面分成若干个边长为1的小正方形格子,小正方形的顶点称为格点,以格点为顶点的多边形称为格点多边形.设格点多边形的面积为S,该多边形各边上的格点个数和为a,内部的格点个数为b,则S=1/2a+b-1(史称"皮克公式").小明认真研究了"皮克公式",并受此启发对正三角形网格中的类似问题进行探究:正三角形网格中每个小正三角形面积为1,小正三角形的顶点为格点,以格点为顶点的多边形称为格点多边形,下图是该正三角形格点中的两个多边 相似文献
11.
孙建才 《常熟理工学院学报》2006,20(6):9-10,18
进一步讨论局部顶点李代数同态与顶点代数同态之间的关系。受到文[5]中定理6.5的启发,证明了顶点代数之间的同态可惟一地诱导出由它们构造所得的局部顶点李代数之间的同态。 相似文献
12.
利用复半单李代数的根格构造出表示空间,并在上面定义一类新的顶点算子,然后利用它们给出所有第一类仿射李代数的顶点算子表示. 相似文献
13.
14.
超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法. 相似文献
15.
刘景发 《衡阳师范学院学报》2006,27(3):5-7
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G) 1,这里k(G)是文中给出的一个新的参数。 相似文献
16.
黄秀琴 《南京晓庄学院学报》2002,18(4):44-48
本文介绍了一种计算模糊变量函数的新方法———顶点方法。这种顶点方法可避免由于传统的区间分析方法对变量集合离散化或变量在函数表达式中多次出现而产生的异常发散。 相似文献
17.
18.
根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数. 相似文献
19.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献