-
-
-
POJ1113.rar
问题:已经平面上的若干点,求包围这些点的最小包围长
度
算法:经典的凸包算法,注意求解时对最外圈做处理。
-
Delaunay2.rar
Delauny三角网生成算法的VC实现,算法基于凸包的Delaunay三角剖分方法,在生成的凸多边形的基础上进行三角剖分,并采用VC进行程序设计。
-
-
DSDP5.8WIN.zip
半定规划,属于凸优化的一种,matlab 实现的源码,适合学习
Semidefinite Programming
-
-
2ddraw.rar
计算机图形学大作业,一、 调用画点的函数,用DDA、中点算法画直线和中点算法画圆和椭圆。二、多边形扫描转换算法和区域填充算法实现。三、线段裁剪和多边形裁剪算法的动画演示实现。四、交互式的二维直线求交:如果存在交点,用实心圆显示交点,并用文字显示其坐标。五、自行车行走和绕固定点旋转的自旋转物体动画。六、简单三维图形系统:凸多面体的建模、透视投影,隐藏面的消除及基本图形变换(平移、旋转、缩放)。七、交互式Bezier曲线的输入绘制程序实现
-
-
-
Drawer.rar
用TurboC实现的画图小程序。图形界面,包括多边形、折线的画图,移动,放大缩小,旋转,以及多边形的截取功能。另外附带凸包算法的演示效果。
-