您好、欢迎来到现金彩票网!
当前位置:刘伯温论坛 > 凸多边形 >

凸多边形的最优三角剖分

发布时间:2019-06-19 06:48 来源:未知 编辑:admin

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

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

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  凸多边形最优三角化可以选择凸多边形Delaunay三角化法。有一篇文章“基于凸多边形的Delaunay三角剖分”有介绍。你可以试试。

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

  这样的程序很复杂的,就算200分估计也没有人编的。关于凸多边形的最优三角剖分本身就是一个很专业的问题,一般编程的人也不会接触这些东西的。我觉得你还是到网上多查查这方面的资料,或许网上有现成的程序下载也不一定。

http://aw2400.net/tuduobianxing/257.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有