当前位置:刘伯温火凤凰公式网 > 三角剖分 >

凸多边形的最优三角剖分

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

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

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

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

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

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

http://idagoldadv.com/sanjiaopoufen/9.html
点击次数:??更新时间2019-05-17??【打印此页】??【关闭
上一篇:没有了
下一篇:多边形的三角形剖分是什么意思?
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】