凸多边形的最优三角剖分编写Windows应用程序实现上述题目要求.在选择某菜单项(或快捷图标)之后,第一次按下鼠标左键在屏幕上输入该凸多边形的第一个顶点,此后每按一次鼠标左键则在屏

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 21:10:41

凸多边形的最优三角剖分
编写Windows应用程序实现上述题目要求.在选择某菜单项(或快捷图标)之后,第一次按下鼠标左键在屏幕上输入该凸多边形的第一个顶点,此后每按一次鼠标左键则在屏幕上输入该多边形的下一个顶点,直到按下鼠标右键之后,构成一个封闭的多边形.程序应能显示出上述多边形,并判断该多边形是否是凸多边形.如果是则计算其三角形最优剖分,并绘制出剖分后的凸多边形,同时在图中显示出每条边的长度以及三角形剖分中诸三角形上边权之和(精确到小数点后2位);否则在图的下方显示“该图不是凸多边形!”的提示信息.
真的有急用,请各位帮帮忙

鼠标点击绘图是vc的知识,
凸多边形最优三角剖分则是算法设计与分析动态规划里的经典案例,有很多现成的实现,对于学计算机的人来说,实在不算什么专业问题

凸多边形的最优三角剖分编写Windows应用程序实现上述题目要求.在选择某菜单项(或快捷图标)之后,第一次按下鼠标左键在屏幕上输入该凸多边形的第一个顶点,此后每按一次鼠标左键则在屏 凸多边形的三角剖分是什么意思凸多边形的三角剖分是将一个凸多边形分割成互不相交的三角形的弦的集合T.表示这句话看不懂, 麻烦帮我看看这个凸多边形最优三角剖分问题,出错了!#include#include#define N 30typedef struct //定义点的结构体{float x,y;}Point;class point{private:Point *v;public:float distance(Point i,Point j); //计算两点的距离flo 关于平面凸多边形三角剖分数的问题由乌尔班的三角剖分数公式Dn+1/Dn=4*n-6/n推知六边形三角剖分数比五边形三角剖分数为:D6/D5=4*5-6/5=14/5=28/10(即,28是六边形的三角剖分数,10是五边形的三角 用C++语言for语句编写九九乘法表的四种形式(左上三角右上三角左下三角右下三角) 凸多边形的外角和? 凸多边形的对角线有几条 蜘蛛网的最优结构? 蜘蛛网的最优结构? 多边形的三角剖分怎么代入计算 凸多边形与凹多边形的区别什么是凸多边形 凸多边形对角线的规律是什么 凸多边形的内角和公式 帕累托最优的必要条件是什么 梯度法和牛顿法求的最优解是全局最优还是局部最优 凸多面体和凸多边形分别是怎么定义的?我看了一下百科看不懂,望解读.还有没有凹多面体和凹多边形?知道的快说下吧,还是不明白凸多边形的定义和有无凹多边形和凹多面体? 凸多边形的对角线如何计算,公式是什么? 在Windows环境下用C#语言编写N*N 通用方阵,要求是左下三角是蛇形矩阵,右上三角顺时螺旋N=4时1 11 12 137 2 16 148 6 3 1510 9 5 4 N=5时1 16 17 18 199 2 24 25 2010 8 3 23 2114 11 7 4 2215