社区
数据结构与算法
帖子详情
算法求解...急!
redMeteoR
2001-03-04 09:46:00
一堆散乱点,求这些散乱点外的一个点是不是在这些散乱点构成的面积最大的图多边形之外?
急用!!谢谢!
...全文
199
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
打赏
举报
回复
"这里说话不方便",老大你是特工吗?
【matlab源码】基于优化理论的机器人轨迹生成
算法
matlab仿真
Matlab拥有强大的数学计算功能,特别是其优化工具箱,提供了大量的优化
算法
,可以方便地用于建立和
求解
优化模型。此外,Matlab的可视化功能还能帮助开发者直观地观察轨迹生成的过程和结果,便于调试和改进
算法
。 在...
空间数据挖掘在基于GIS的交通诱导系统中的应用
绍了基于Gis的交通诱导系统,并指出模栩地名匹配问题是其中一个
急
熏解决的...针对这一问题,研究了空间数据抢掘方法中的聚类分析方法,建立了基于聚类分析方法的模栩地名匹配模型,并提出了基于CURE聚类方法的
求解
算法
.
【初识C语言】如何计算1!+2!+..........+10!的值
的值,就要了解其中单独一个的阶乘怎样
求解
,比如如何用程序实现计算10的阶乘呢 这里要计算10的阶乘,只需要知道 循环的用法就够了 如要求10的阶乘用程序实现就是 int main() { int i = 0; int ret = 1; for (i =...
【优化
算法
】Greedy Randomized Adaptive Search
算法
超详细解析,附代码实现TSP问题
求解
...
【优化
算法
】Greedy Randomized Adaptive Search
算法
超详细解析,附代码实现TSP问题
求解
01 概述 Greedy Randomized Adaptive Search,贪婪随机自适应搜索(GRAS),是组合优化问题中的多起点元...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章