求凸包程序,谢谢

icemanyuchen 2006-09-26 10:12:20
二维的凸包程序，哪位有请发给我，谢谢，发到这个邮箱也可以icemanyuchen@163.com
...全文
99 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
纯C语言求点集的凸包程序（含边界提取）
这篇博客介绍了如何使用C语言编程实现求解点集的凸包算法，包括边界提取的方法，详细阐述了数学原理及其在编程中的应用。
软件构造——求凸包时程序陷入死循环
博客探讨了在实现凸包算法时遇到的死循环问题，指出错误在于寻找初始点时未确保找到最左下角的点。文章通过示例解释了错误情况，并提供了修正后的代码，强调正确找到初始点的重要性，以避免算法无限循环。
第一个graham扫描法求的凸包程序
本文介绍了一种基于叉乘判断向量转向的凸包算法实现。通过MFC进行绘制，算法首先对点集进行排序并去除重复点，然后分别构建上下凸壳，最终形成完整的凸包。
使用Graham扫描法求二维凸包的一个程序
本文介绍了一种一维链表的数据结构及其在凸包算法中的应用。通过定义链表类和实现凸包算法，实现了对点云数据的处理，并通过文件读写功能完成了数据的输入和输出。
算法：分治法求凸包上的点以及由凸包所构成的多边形的面积
在平面上给定若干点，要求编写程序求其凸包上的点及凸包构成多边形的面积。输入为点的个数及各点坐标，输出为凸包点个数、坐标及多边形面积。采用分治法求解，先排序确定凸包点，分上、下凸包求解，面积用向量叉积或行列式计算。
界面

15,976

社区成员

115,866

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 界面
社区管理员
  • 界面
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章