凸多边形相关论文
物体碰撞检测是计算机图形学中的一个热点研究领域,对计算机游戏场景中的物体相互碰撞效果具有重要影响。在计算机游戏程序中,碰撞......
本学位论文分为两个部分.在第一部分中我们研究如下的tiling问题:能否将平面上的一个正方形区域分解成若干个全等的凸多边形.换句......
[摘 要] 本文以探索皮克定理为主线，以学生活动为主要目的，让学生自己做数学，通过实际动手操作积累学习经验，感受一般科学研究所要经历......
背着双肩包，说话轻声细语，喜欢黑格尔和《安娜·卡列尼娜》，很难想象这个有些文艺的女生竞然是个数学学霸。从小学开始，她就展现出极强......
无线传感器网络(Wireless Sensor Network,WSN)因其便宜易布设广泛应用于多种场景的数据监测。但传感器节点只能由嵌入到自身的微......
ESP问题是计算几何中的经典问题。本文针对遍历平面内可相交直线序列的ESP问题进行研究,研究目标是要寻找一条从起点出发到达终点,......
针对凸多边形的最小面积四边形包围盒问题进行研究,通过数学推导证明,得出了凸多边形的最小面积四边形包围盒的四边都是多共点边,......
一般的数值流形方法均采用三角形、四边形单元进行计算。对于工程中的有些实际问题,多边形单元能更好的适应复杂计算域形状。为此,......
本文对计算机图形学中的基础裁剪算法进行了研究。针对目前的conhen-sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口......
变形，是指从初始物体到目标物体的连续、光滑、自然的过渡(这里的物体可以是数字图像、曲线、曲面、网格等)。变形在许多领域有着十......
令P表示平面上无三点共线的点集，这时称P处于一般位置.设点集P被分划成t个不交的子集S1，S2，…，St.若对于每个i=1，2，…，t，CH(Si)是一个|......
本文主要讨论了凸多边形上曲面的设计与研究，包括凸多边形上曲面片的类型和性质以及他们在CAGD中的应用。具体来说，我们对矩形域上的......
本研究首先介绍了重心坐标的研究背景、研究现状以及研究意义。其次介绍了平面多边形重心坐标的定义和平面凸多边形重心坐标的一般......
§1.引言rnBézier曲线和B样条曲线已广泛应用到汽车、航空、造船等许多领域中.Hering讨论了与凸多边形每边相切的分段三(四)次Bé......
1正多边形定义的推广———“分数”多边形图1将圆周五等分,画出正五边形和五角星.而五角星也是“五条边相等、五个顶角相等”的几......
1 简介对于一个凸形,其内部任一点都能表示为凸形的某条弦的中点,但是对于一般的凸形,什么样的点能表示为凸形的某个内接中心对称......
提出一种在不依赖于星等的凸多边形算法基础上构造的三角形算法.将像平面上的恒星依据坐标排序生成具有唯一性的凸多边形,以三角形......
对求解直线段树状结构的凸多边形中轴算法研究,其基本思想是求凸多边形内到至少2条边或3条边等距离的点的轨迹.算法获得的凸多边形......
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背......
平面上简单闭曲线的外接正方形问题是一道很有意思的平面几何的问题,也是一道世界数学难题.本文尝试着对一些简单的图形,如三角形......
TSP问题是一个经典的组合优化问题。本文采用基于凸多边形的插入方法来构造路径，然后使用调整算法对路径进行调整以缩短回路长度，最......
本文通过利用已有的秘密判定相等协议、集合相等判定协议、数据对应成比例判定协议,设计出凸多边形相似判定协议,并分析了其正确性......
城市地下管线是城市赖以生存和发展的基础,如何有效指导实际开挖施工任务是当今城市地下管线管理一个亟待解决的问题。本文提出了......
提出将任意简单多边形分割成若干个凸多边形的一种算法，主要思想是：首先确定多边形的凹点，然后利用连接凹点与落入该点Ｂ域中顶点的方法......
空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出......
针对四叉树索引的开窗查询算法的局限性,本文改进了现有的四叉树索引结构,并在此结构上提出了基于四叉树的凸多边形查询算法,此算......
通过对两平行直线包容测量数据点的分析,得到了两平行直线具有最小距离时必经过凸多边形的3个顶点的条件。根据上述条件,提出了基......
对在包装容器的结构、造型设计中作为常用基本体素的环面进行了空间单元及三角剖分的研究,给出了用空间单元法及三角剖分法表示圆......
研究了任意点对的平面避障问题．用凸多边形表示障碍物，凸多边形的集合构成障碍环境．在此基础上，提出了一种新的路径规划思路：对图结构进......
针对凸多边形的最小面积四边形包围盒问题进行研究，通过数学推导证明，得出了凸多边形的最小面积四边形包围盒的四边都是多共点边，或三......
节点部署是无线传感器网络的基本问题之一,关系到网络的感知范围和信息传输服务质量。现有的部署算法需要额外探测和修复边界上的......
凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比......
设P与Q为平面上两个互不相交的凸多边形，则在P与Q之间必存在两条正支撑线和两条科支撑线，确定它们就可以确定P与Q的凸壳和P与Q的全部......
提出了一种优化的线性时间算法计算凸多边形的宽度。首先证明了凸多边形的宽度只可能介于＂点边式＂跨度之间,缩小了宽度的计算范围。......
一、选择题（每小题7分，共42分）1．一个凸多边形的每一个内角都等于150，则这个凸多边形共有（）条对角线．......
图案设计和工程建筑经常会涉及到图形的面积问题，本文研究了任意凸多边形与其内接多边形面积间的等比关系，并给出了等比关系式，数值模......
提出了用凸多边形来评定直线度误差的方法。该方法根据凸集的定义由测量数据构造凸多边形,不断剔除凸多边形的顶点直至剩余3点,这3......
近几十年来,计算机图形学有了引人瞩目的发展,它已广泛应用于计算机辅助设计电视广告、动画和仿真等许多领域并发挥着重要作用。在......
提出了一种新的基于层面轮廓凸分解的光固化选区环形扫描方式及其扫描路径生成算法,它通过对分层后的截面轮廓进行去除内环、凹多......
许多工程应用中需要计算区域最小面积的包围盒。当前工程实践中通常采用的是面积最小的矩形包围盒,而最小面积矩形包围盒在许多工......
从蒲丰投针问题出发，利用线段与平行线相交之概率，导出一般的凸多边形与平行线相交之概率，进而利用两边夹原理得出一般的凸图形与平行......
