平面多边形相关论文
检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复......
本文利用瞬心三角形的概念和性质表示平面四指抓取的形封闭性,建立平面四指抓取方案的形封闭性的判别方法,建立四条边界上是否存在......
变形，顾名思义就是采用某种方法使一个物体(源)在视觉上连续变化到另一个物体(目标)，又称为形状融合、形状插值或形状平均。平面图形......
根据编织材料几何结构群论分析结果,可以证明其几何结构中纱线横截面等效为相应的平面多边形观点的正确性.这种方法在编织复合材料......
Newell公式在计算机图形学中常被用于计算多边形面积和平面法向量。本文主要讨论了Newell公式的运用与推广。首先将其推广三维......
本文提出了一个平面多边形对象的多指抓取形封闭性的几何判断方法.首先利用瞬心三角形概念和性质研究平面四指抓取的形封闭性,建立......
判断点在平面多边形之内或之外已有多种,本文提供一种新的判断方式--象限法,象限法中的判别式简单,计算量较其他算法少,计算结果无......
该文提出的算法，主要解决在已知平面等高线图形的情况下，如何利用计算机求出该平面等高线所描述的空间物体的体积（对地形平面等高线来......
重心坐标作为一种新的插值与变形方法,具有简单直观、细节保持好和计算复杂程度可控等优点,在图形渲染及图像插值、图形变形等方面......
《普通高中课程标准实验教科书(数学)》必修2中,对水平放置的平面多边形的直观图的画法,采用了斜二测画法.在画图规则中,规定了平......
1引言rn初等几何的某些作图,当我们将作图反复进行时,会产生具有视觉魅力的图形,其数学分析既是引人入胜的,又是比较困难的.作为这......
对一种用梯形来剖分非单调平面多边形的通用算法, 在AMD 雷鸟750MHz CPU计算机上进行了计算,结果表明,本算法可以有效、经济地处理......
提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔......
以前的算法评估主要是基于“时间复杂度”和“空间复杂度”进行分析的,评估结果往往是一个含有多个参数的代数式。随着计算机软硬......
提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。......
探讨了平面多边形的Voronoi图的性质，提出了一种新的求解平面多边形的Voronoi图的算法，其核心思想是单独考虑每个Voronoi图对象，分开......
研究了平面多边形变形问题。从几何角度出发,采用形心和形心与各顶点的连线来描述多边形。根据两多边形的形心—顶点连线长度及相......
在计算机视觉中,平面多边形的识别有着十分重要的意义。本文导出了一种五条直线间的透视投影不变量,提出了透视等价多边形的概念,......
计算多边形面积的一般方法是将多边形分割成三角形,然后求各三角形面积的代数和.这种算法需要求三例形边长,故效率较低.《新浪潮》......
数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的......
均值重心坐标不仅适用于凸多边形 ,而且适用于星形多边形 已有定义方法在多边形边界处具有奇异性 ,计算时容易产生数值不稳定问题......
依据射影不变性提出5个描述多边形拓扑和几何特征的特征向量,以这些特征向量作为约束条件给出在射影变换下两个多边形为类似形的定......
概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角......
本文对Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法进行了分析，指出了存在的问题，提出了改进方法；同时提出了二维多边形有向编码逐边裁剪法和三维多面体的有向编码逐面裁剪方......
根据仿射不变性提出了 6个用来描述多边形形状的拓扑特征和几何特征 ,这些特征在仿射投影下是不变的 ;以这些特征作为约束条件给出......
裁剪是计算机图形学中许多重要问题的基础 ,本文总结了多种多边形裁剪算法并加以评述...
首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了......
本文给出多边形有向面积的一个定理和多边形中线三角形的一些性质，把文〖２〗定理４和三角形中线定理等结论推广到更一般的情形。同时还......
The shape-from-moments problem is to reconstruct a planar polygon from a set of its complex moments. To reconstruct a po......
本文介绍一种平面多边形新的骨架-直骨架,其完全基于矢量数据处理,且具有良好的中值特性和可解性,利用STL的多向链表和优先队列数......
中值坐标是定义在任意平面多边形上最常用的重心坐标。揭示了增减平面多边形的顶点时,多边形所在平面内点的中值坐标的变化情况,即......
本文探讨了平面多边形的ＶＯＲＯＮＯＩ图的性质，研究了通过合并多边形边界的两个子集生成平面单连通域ＶＯＲＯＮＯＩ图的分治算法，以及合并外轮廓和“岛”轮廓的......
提出一种基于最佳匹配点、利用交比来识别平面多边形目标的方法 该方法利用目标的顶点构造交比不变量 ,并以其作为目标的特征矢量......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
平面多边形凸凹性的角度判别法大连理工大学路全胜，冯辛安一、引言随着计算机图形学应用的日益广泛，多边形凸凹性的计算作为其重要问......
针对基于凹凸顶点判定的三角剖分算法适用于范围有限的缺点，提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
<正>我们如果能够深入到事物和现象的本质里,去体验"发现现象之间的出乎意料的相互联系的那种惊奇的情感"(苏霍姆林斯基语).则这种......
<正>在我校2016届高三的一次数学模拟考中,一道看似并不起眼的试题,而答题结果却一败如水,这是为什么呢?题目已知平面图形ABCD为凸......
三角形是最基本的几何图形之一,本文拟介绍三角形的一个性质,并运用类比推理的方法将该性质进一步推广到平面多边形和空间多边形.......
<正> 建立《天津市河北区中山路分区分区规划信息系统》(以下简称“系统”),并提出《建立天津市分区规划信息系统可行性研究报告》......
随着机器人工件抓取任务、自动导航、自动检测、装配任务、医学图象分析和遥感图象分析等大量现实应用的需要，物体识别已成为计算机......
判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系,确定与多边形相离、包含的三角形应分别归入原TIN和......
期刊
本文探索了关于平面凸多边形的Bonnesen型不等式.利用分析方法,先构造一个解析函数的不等式,进而得到了一个关于平面凸多边形的Bon......
期刊
