凸多边形相关论文
物体碰撞检测是计算机图形学中的一个热点研究领域,对计算机游戏场景中的物体相互碰撞效果具有重要影响。在计算机游戏程序中,碰撞......
本学位论文分为两个部分.在第一部分中我们研究如下的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条边等距离的点的轨迹.算法获得的凸多边形......
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背......
平面上简单闭曲线的外接正方形问题是一道很有意思的平面几何的问题,也是一道世界数学难题.本文尝试着对一些简单的图形,如三角形......
