计算几何常用算法源码——多边形基本算法
㈢多边形常用算法模块1.判断多边形是否简单多边形82.检查多边形顶点的凸凹性93.判断多边形是否凸多边形94.求多边形面积95.判断多边形顶点的排列方向,方法一106.判断多边形顶点的排列方向,方法二107.射线法判断点是否在多边形内108.判断点是否在凸多边形内119.寻找点集的graham算法1210.寻找点集凸包的卷包裹法1311.判断线段是否在多边形内1412.求简单多边形的重心1513.求凸多边形的重心1714.求肯定在给定多边形内的一个点1715.求从多边形外一点出发到该多边形的切线1816.判断多边形的核是否存在19
用户评论
推荐下载
-
区域检测点在多边形内外的算法
Algorithm for detecting points in and out of polygons
24 2019-06-22 -
算法分析JAVA写的多边形游戏
用JAVA写的多边形游戏,初学JAVA时写的,请多多包涵。
31 2018-12-09 -
Sutherland_Hodgman算法进行多边形裁剪
用Sutherland-Hodgman算法进行多边形裁剪鼠标画多边形,然后裁剪...算法有点问题,有时正确,有时错误....但其中技巧望大家认真看代码
37 2019-05-02 -
判断点在多边形内算法javascript
/**判断点在多边形内算法.*使用计算几何中的弧线法,内角和法的一种变形.*与射线法、内角和法一样,时间复杂度是O(n).*@parampoint待判断的点*@parampoly多边形,这里简单地看做
31 2019-07-18 -
算法分析实习_多边形游戏动态规划
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步,将一条边删除。 随后n-1
29 2018-12-29 -
CMFC画图钻石图形算法切割多边形
这个算法可以生成钻石图形 我相信我的这个资源能帮助你
42 2019-01-06 -
基于轮廓多边形的图像变形算法
Bezier算法基于轮廓多边形的图像变形算法
47 2018-12-29 -
画多边形C++算法源代码
画多边形C++算法源代码 模拟MsPainter画图程序中的画多边形 VC++6.0实现
26 2019-01-02 -
多边形转三角形算法
在做三维绘制的过程中,需要动态的绘制的多边形,但是如果直接将多边形的顶点连接起来绘制(GL_POLYGON)显示是有问题的,必须要将多边形三角形化,才能正确绘制且显示正常
24 2019-05-16 -
计算机图形学多边形填充算法.pptx
第4章 基本光栅图形生成算法;4.3.1 多边形的表示方法;点阵表示是用位于多边形内的像素的集合来刻划 多边形; 多边形填充就是把多边形的顶点表示转换为点阵表示;4.3.2 多边形填充的扫描线算法;区
8 2020-12-17
暂无评论