步进法凸包.lsp
CAD图形的凸包线
;;;方法为最右端的点开始处理,将该点作为凸包边界的第一个点P1,从最初的垂直线
;;;方向绕P1顺时针旋转,直到碰到另一个P2这就是凸包边界的第二个点P2,依此类推
;;;p2求得p3......直到又重新回到p1
用户评论
推荐下载
-
探求二维凸包及其应用
探求二维凸包及其应用,许瑞广,余志伟,凸包是计算几何中最普遍、最基本的一种结构,本文介绍了二维凸包的概念和性质,并介绍几种求二维凸包的方法:Gift-Wrapping、Graham-Scan�
17 2020-04-24 -
凸包算法convex hull1.txt
完整凸包算法,标准C++编译,包含注释完整有效,内涵博客链接。
13 2020-05-22 -
用C#编写的凸包算法
用C#编写的图形界面演示凸包。 private void Form1_MouseClick(object sender, MouseEventArgs e) { g.FillEllipse(bPoin
44 2019-02-25 -
平面点的凸包点的求取
这是一个应用类,用来求取输入平面点的轮廓点,如果与三维离散点的网格化连用的话可以实现对三维数据的提取。
35 2018-12-09 -
动态规划优化凸包优化斜率优化
动态规划优化, 斜率优化 凸包优化 决策单调性 二分优化
49 2018-12-20 -
凸包详细代码加解说加题目
zoj上凸包题目,可用作模板,相信您用了之后一定不会后悔的
32 2019-04-17 -
Quickhull快速凸包算法Java源代码
这个运行还是有缺陷的,不过是小问题,在点少的时候可以发现有特殊情况没有排除,是数学问题,当一个点在上半部分,一个点在下半部分的时候,有可能造成计算夹角小于180度依然成立。点多了以后,比如超过50就完
29 2019-06-05 -
二维凸包页面演示程序
周培德翻译的《计算几何:算法设计与分析》中的凸包算法,在VisualStudio2008平台用C#语言编写的基于页面的二维凸包生成程序。本人拥有自主版权!页面中点任意个点都能高效生成凸包。未发现不能生
31 2019-07-10 -
c#WPF实现计算绘制凸包
vs2013C#wpf工程实现绘制凸包,用鼠标在界面上生成点,然后通过按钮触发计算凸包的算法,动态绘制凸包。
18 2019-07-10 -
算法设计与分析凸包问题代码
取材于算法设计与分析领域的经典内容,介绍了算法设计的发展趋势
16 2019-07-10
暂无评论