三维凸包算法C#程序

wangxiaoting1992 2018-03-14 01:25:18

求各路大神指点三维凸包算法的C#程序

...全文

277 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

大鱼> 2018-03-14

打赏
举报

回复

可以根据楼上的方法改成C#的，也可以将上面的代码封装成dll在C#中调用。

xuzuning 2018-03-14

打赏
举报

回复

自己移植一下 http://www.cnblogs.com/-sunshine/archive/2012/08/25/2656794.html http://blog.csdn.net/theArcticOcean/article/details/50646428

用C#编写的图形界面演示凸包。 private void Form1_MouseClick(object sender, MouseEventArgs e) { g.FillEllipse(bPoint, e.X, e.Y, 5, 5); list.Add(e.Location); } ///

/// 凸包算法 ///

/// /// private List BruteForceTu(List _list) { //记录极点对 List role = new List(); //遍历 for (int i = 0; i < _list.Count-1; i++) { for (int j = i+1; j < _list.Count; j++) { int a = _list[j].Y - _list[i].Y; int b = _list[i].X - _list[j].X; int c = _list[i].X * _list[j].Y - _list[i].Y * _list[j].X; int count = 0; //将所有点代入方程

这种方法要比快包方法的速度快，虽不太完善，但对于5个点以上还是很不错的，达到100000，就是点多的时候，重绘点比较慢，但画出凸包还是挺快的

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 false; } } public struct SuperPoint { public PointF P; public int ID; public SuperPoint(PointF p, int id) { P = p; ID = id;

计算几何统一库该库包含两个文件夹。这个想法是，一个用于测试目的，另一个文件夹是您拖入项目的文件夹。确保所有输入坐标都标准化为0-1范围，以避免浮点精度问题！有一个“ Normalizer”对象，可以帮助您进行标准化和非标准化。并非总是需要这样做，但是如果您发现算法不起作用，请尝试对输入坐标进行规范化。其中一些算法可通过以下教程形式获得：：和此处：：该代码已经使用Unity 2018.4 LTS进行了测试，但应与其他版本一起使用。 1.交叉路口 1.1 2d空间（有些也在3d空间中实现）点三角形点多边形。遭受浮点精度问题的困扰三角三角 AABB-AABB 线线射线平面线平面平面点圆 2.生成网格网格网格形状：箭头，圆，线 3.凸包计算几何中的一个常见问题是找到一组点的凸包。 2D空间贾维斯三月。也称为“礼品包装”

关于二维的点、线、多边形、圆几何关系库 c ，包含头文件就能用。㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交

110,536

社区成员

642,578

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章