社区
数据结构与算法
帖子详情
算法求解...急!
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
打赏
举报
回复
"这里说话不方便",老大你是特工吗?
A*
算法
加B样条曲线优化,可与A*
算法
进行路径对比,也可以b样条优化其他
算法
,matlab代码 还有ros路径规划器插件
A*
算法
加B样条曲线优化,可与A*
算法
进行路径对比,也可以b样条优化其他
算法
,matlab代码。 还有ros路径规划器插件。
【matlab源码】基于优化理论的机器人轨迹生成
算法
matlab仿真
【matlab源码】基于优化理论的机器人轨迹生成
算法
matlab仿真
空间数据挖掘在基于GIS的交通诱导系统中的应用
绍了基于Gis的交通诱导系统,并指出模栩地名匹配问题是其中一个
急
熏解决的难题.针对这一问题,研究了空间数据抢掘方法中的聚类分析方法,建立了基于聚类分析方法的模栩地名匹配模型,并提出了基于CURE聚类方法的
求解
算法
.
【初识C语言】如何计算1!+2!+..........+10!的值
什么?只用一个循环就能如何计算1!+2!+..........+10!的值
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章