凸包问题的算法

本程序是基于VC++6.0环境编写本程序暂时只提供从点生成TIN的凸包收缩方法,且效率不高,仅供参考本程序暂时不能生成点、线、三角形之间的拓扑关系，有兴趣的可以自己做修改本程序暂时只能保存自定义TIN

C++写的二维快速凸包算法，用opengl做了展示，内含详细代码注释

凸包Java项目概述这个程序用于找到一组给定点的凸包。给定欧几里得平面中的N个点集，包含每个点的最小面积凸区域称为凸包。可以想象这些点像垂直插在平面上的钉子，用一个弹性橡皮筋围绕所有点并拉伸；橡皮

计 算 几 何 大作业 三维凸包算法的实现及其动画演示 实验报告 小组成员 软件学院 2014213460 孙 聪 软件学院 2014213517 高 莹 目 录 1 程序演示说明 1 1.1 网页服

埃及的牛人写的.. Imagine that you have a piece of wood and a number of metal pins come out from it randomly

CAD图形的凸包线;;;方法为最右端的点开始处理，将该点作为凸包边界的第一个点P1，从最初的垂直线;;;方向绕P1顺时针旋转，直到碰到另一个P2这就是凸包边界的第二个点P2，依此类推;;;p2求

凸包程序java版

VC下输入平面点集点的个数，随机生成这些点，求凸包及其直径。Debug下坐标点显示，openGL坐标图显示。不想用OpenGL可以注释掉相应代码，只用Debug显示点的坐标。

用VC++MFC实现凸包绘制，算法精简易懂！

可知凸多边形的任意两个顶点的连线一定会在该多边形中，因此可以利用通过任意两个定点的连线是否在多边形中，来判断多边形的凸与凹。