下载 >  开发技术 >  C# > 一个非常实用的C#凸包算法源代码

一个非常实用的C#凸包算法源代码 评分:

埃及的牛人写的.. Imagine that you have a piece of wood and a number of metal pins come out from it randomly (as in the above image), and you picked up an elastic rubber band and open it wide with your hand to contain all the metal pins and let it go. You will observe t hat the elastic rubber band will shrink and snap around the metal pins (only the outer metal pins). These outer segments of the elastic band form the convex hull.
...展开详情收缩
2018-01-25 上传大小:79KB
分享
收藏 举报
基于c#的两种最小凸包的生成(三硬币法与串行算法)
凸包的c#实现算法
C#计算凸包的点的方法
发布C#模块:平面凸包的计算
C#凸包算法

C#实现凸包算法,核心算法参考源至网络以及相关算法书籍

立即下载
C#实现凸包算法源码

C#实现凸包。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

立即下载
凸包算法(Graham扫描法)
卷包裹法 凸包生成演示 C#

卷包裹法 凸包生成演示 C# 随即生成点的演示 卷包裹法 凸包生成演示 C# 随即生成点的演示 卷包裹法 凸包生成演示 C# 随即生成点的演示 卷包裹法 凸包生成演示 C# 随即生成点的演示 卷包裹法 凸包生成演示 C# 随即生成点的演示

立即下载
Graham Jarvis两种算法求散点集凸包

本文参考自<<算法导论>>章节33.3 寻找凸包,用C++实现了,Grahan和Jarvis两种算法求平面散点集的凸包,注释详细,代码精简,并用OpenGL绘制出所求结果予以验证.

立即下载
凸包算法计算随机散点的最小凸包(老外编的)

凸包算法计算随机散点的最小凸包 本人亲测,需要VS2012以上版本才可正确运行 计算复杂度为nlogn 针对大量散点(几十万),速度也很快

立即下载
计算几何求凸包算法的java实现

计算几何求凸包的java代码,运行可用,可以鼠标任意点击去点,并绘制离散点的最大凸包。

立即下载
Quickhull 快速凸包算法 Java源代码

这个运行还是有缺陷的,不过是小问题,在点少的时候可以发现有特殊情况没有排除,是数学问题,当一个点在上半部分,一个点在下半部分的时候,有可能造成计算夹角小于180度依然成立。点多了以后,比如超过50就完全没有问题了。

立即下载
Python 凸包算法

凸包问题是指在n个点中,寻找一个凸多边形,使所有的点在凸多边形的边界或者内部。实现语言:Python

立即下载
算法设计分析与基础,用蛮力法解决凸包问题

算法设计分析与基础,用蛮力法解决凸包问题

立即下载
The Quickhull algorithm for convex hulls 快速凸包生成算法

关于快速凸包生成算法的最重要的文献,是所有相关文献的鼻祖

立即下载
graham求凸包算法

graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法

立即下载
c# WPF实现计算绘制凸包

vs2013 C# wpf工程实现绘制凸包,用鼠标在界面上生成点,然后通过按钮触发计算凸包的算法,动态绘制凸包。

立即下载
2018年的C#凸包算法源代码

I#region Structures public struct Segment { public PointF p; public PointF q; public bool contains(SuperPoint point) { if (p.Equals(point.P) || q.Equals(point.P)) return true; return

立即下载
分治法解决凸包问题(C语言实现)

先预排序,预排序后最左和最右的点肯定是凸包中的点。然后可以递归的从内向外扩展凸包,在当前直线的2侧寻找最高点,最高点肯定在凸包中,这里涉及到一些数学知识: a,首先定义射线p1到p2的左侧:若p1 p2 p构成的顺序是逆时针,称p在射线的左侧 b,三角形p1 p2 p3的面积等于下列行列式的一半: 仅当p3在射线p1p2左侧时这个值才为正。 由此我们很容易求p1,p2左侧的最高点(离直线最远的点,这个点即凸包向外扩展得到的新顶点),得到一个最高点后,就得到了2条新边,继续向外扩展

立即下载
graham扫描算法凸包的c++源程序

Graham扫描算法 : 大体思路是将不是凸包顶点的点从点集中去掉。 找出S中具有最小y坐标的点p(通过选取最左边的点打破平局) 根据点和p的连线 与 x轴正方向所成的角度,对S中的点进行排序(由小到大),并将p放在最前面。 从p点开始扫描排序后的S集合。如果这些点都在凸包上,则每三个相继的点p1,p2,p3满足以下性质:p3在向量<p1,p2>的左边.如果出现相继的三个点p1,p2,p3不满足上述性质,则p2点一定不是凸包的顶点,应立即去除。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

一个非常实用的C#凸包算法源代码

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: