算法求解...急!

redMeteoR 2001-03-04 09:46:00
一堆散乱点,求这些散乱点外的一个点是不是在这些散乱点构成的面积最大的图多边形之外?
急用!!谢谢!
...全文
197 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
dreampig 2001-04-16
  • 打赏
  • 举报
回复
图形高手,救救我!
leojay 2001-04-16
  • 打赏
  • 举报
回复
你既然求出了散乱点构成的面积最大的图多边形,那你把这个点也放到散乱点之中,再求一次多边形,如果后来求的多边形与原来的多边形相同的话这个点在内部,不同的话在外部。

P.S:郭圣慧记得我吗,我是刘靖。
wildboar 2001-03-05
  • 打赏
  • 举报
回复
it is too easy!!!
I can
San_Daniel 2001-03-05
  • 打赏
  • 举报
回复
设待定点为v,求点集内所有点(含v)的凸包,若v是凸包的顶点且没有点与之重合,则v在原有点的外部,否则在内部。
关于凸包的定义与求法参见各种计算机图形学书籍。
redMeteoR 2001-03-04
  • 打赏
  • 举报
回复
区号啊
zerohero 2001-03-04
  • 打赏
  • 举报
回复
给个提示,先确定一点(如最左点)利用角度确定其他各点,以此来确定多边形
然后将散乱点以外的点和顶点相连,组成若干三角形,计算▲面积,根据结果即可知道该点的位置了。
说得比较抽象,你若不明白还是打电话给我吧 66133206 郭圣慧
zerohero 2001-03-04
  • 打赏
  • 举报
回复
其实这很简单啊,这里说不方便,如果你想知道可以打电话给我
电话:66133206 郭圣慧
redMeteoR 2001-03-04
  • 打赏
  • 举报
回复
有个问题。。。怎么样精确比较面积
gzpbx 2001-03-04
  • 打赏
  • 举报
回复
"这里说话不方便",老大你是特工吗?

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧