社区
.NET Framework
帖子详情
求教:如何确定最小凸四边形
yidichaxiang
2011-05-25 11:41:53
在第一象限里有许多无规则散布的点,
现在需要求出能把所有点圈到四边形里的最小四边形
只需考虑凸四边形的情况;
散布点自身已呈现凸四边形,想要求的是抱住所有点的最小四边形,
要求效率高,若是好算法,另加分,先谢谢啦
...全文
263
8
打赏
收藏
求教:如何确定最小凸四边形
在第一象限里有许多无规则散布的点, 现在需要求出能把所有点圈到四边形里的最小四边形 只需考虑凸四边形的情况; 散布点自身已呈现凸四边形,想要求的是抱住所有点的最小四边形, 要求效率高,若是好算法,另加分,先谢谢啦
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cosmo_sei
2011-06-02
打赏
举报
回复
1 找到包围所有点的最小凸多边形A
2 找到包围该多边形的最小凸四边形B
步骤1算法参考文档:
http://wenku.baidu.com/view/fcbf711efad6195f312ba64e.html
步骤2算法参考文档:
http://www.lw23.com/pdf_895366d9-703d-47ec-a820-f6cdf56786c9/lunwen.pdf
程序并非一时即可实现,我觉得这是个可以用来做计算机专业毕业论文的题目lol
vivi0312
2011-06-01
打赏
举报
回复
看看 ..学习
hwbox
2011-05-27
打赏
举报
回复
只能想到穷举。从最左点开始。找到下一个点,此点满足与当前点连线后与y轴的夹角最小(画所有点的外部轮廓多边形)。延长任意四条边,如果能够形成四边形,则计算面积。穷举后取最小面积的方案。
syb1045
2011-05-27
打赏
举报
回复
站 位
yidichaxiang
2011-05-26
打赏
举报
回复
╮(╯▽╰)╭,期待牛人出现,
先说下目前的思路:
先以最左点为例,在XY坐标中,先找到最左点,然后找到第二最左点,两点连线,看有没有不满足的点,然后再连线,直到找到一条能把所有点划到左边的连线,
由于最左点Y值不定可以画出1或两条连线,以此类推就可以确定四边形的四条边,然后就是计算面积大小了
yidichaxiang
2011-05-25
打赏
举报
回复
[Quote=引用 1 楼 am 的回复:]
就是求出最靠左最靠右上和下的点?
[/Quote]
也可以理解为求最小凸四边形的四个顶点,不一定是最靠左最靠右上和下的点,
子夜__
2011-05-25
打赏
举报
回复
关注。
am
2011-05-25
打赏
举报
回复
就是求出最靠左最靠右上和下的点?
GAMES 图形学系列笔记(十九)
应大家要求,咱们往回退那么一点点啊,然后我刚才说到哪儿来着呃,算了吧,直接过一遍吧,反正挺快的,我是说啊欢迎大家大家这个共抗疫情,然后这个这个这个,这个大家都各自尽到各自的责任。我这边呢就是能给大家提供入门这个图形学课,如果大家想学,那我非常开心啊,然后欢迎大家关于我,然后我是这个当了这个system professor,已经当了一年多了,然后之前是本科的PHD清华的本科。
GAMES 图形学系列笔记(四十三)
好那个各位亲爱的games小伙伴啊,早上好啊,我是中国科学技术大学刘利刚啊,这个很高兴又和大家见面啊,今天是games 301专题课程啊,曲面参数化的迪斯科啊,这个在2年前gm 102啊。我上了那个几何处理与建模的基础课程,之后呢,受到了广大啊,game小伙伴的一些热情的反馈啊,因为那个内容很多,然后课时有限,所以其中很多内容啊并没有讲的非常深刻,本来也想考开一门二开头的高级课程。
GAMES 图形学系列笔记(四十七)
好各位老师各位同学,那么现在开始上课啊。那么这次课呢也是我们的最后一课啊,关于IG的最后一课第12讲,那么这节课呢主要给大家介绍,这个基于深度学习的工具和分析,然后呢对我们整个的这个IG的课程,做一个简单的一个总结。那么我们这边呢也是希望能够,把我们等几何分析的这个方法啊,和我们的这个呃大家现在都是非常熟悉的,这个AI能够结合起来啊,希望能够通过AI呃和登记和分析的这个结合呢,能够去解决一些问题。
GAMES 图形学系列笔记(三十五)
好各位同学,那我们今天就开始那个绘制流水线原理。的第三课时嗯,然后按照我们的课程安排,第一个课时是working的基本架构绘制流程,然后第二课程时working的绘制对象,创建内存管理,以及它的调试工具和方法,然后第三个课程呢我会去说。第三课程呢我们就会准备是沃克的多线程同步,还有一些基于移动端的一些常见优化和实践,然后这个优化呢,有一部分是来自于我自己的那个,一个开发的经验,ok然后我看到评论,有同学说作业二运行不了怎么办。
GAMES 图形学系列笔记(二十七)
好那个时间到了啊,同学们,我们现在今天晚上的课程开始,那么今天的主要内容是讲一下那个就是离散曲面,就是三教网格上面的一些微分几何量的一些计算啊,曲率的计算,这个在后面的一些处理啊,或者经常用到啊。是非常重要的一些东西,所以今天会花一节课啊,先讲一下这个微分几何以及它的离散计算一些方面的东西,那么之后呢我们会啊布置作业,然后是基于我们自己的一个utopia这样一个框架啊。
.NET Framework
17,748
社区成员
24,327
社区内容
发帖
与我相关
我的任务
.NET Framework
.NET技术 .NET Framework
复制链接
扫一扫
分享
社区描述
.NET技术 .NET Framework
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章