java通过坐标划分区域_请教一个超级算法难题——java根据定位坐标计算区域问题！...

你的位置:

问答吧

-> JAVA

-> 问题详情

请教一个超级算法难题——java根据定位坐标计算区域问题！

请教一个超级难题——java根据定位坐标计算区域问题！

这些大概数据GIS方面的知识。

问题描述：

在一个房间里(以房间一角做原点(0，0，0))

1. 使用定位装置得到一些坐标点(x,y)，比如10个点，求10点框定的最大范围？能否算出？不能则取点不对。

2. 计算另一个坐标点(x,y)是否在10个点框定的最大范围之中？

我查询的资料当中都没有java计算这类问题的，请求高手给出一些解决思路就好！谢谢啊！

作者: xiaohuanying

发布时间: 2010-08-06

你要研究算法就别跟java车上关系

算法跟任何语言都没啥关系

作者: believefym

发布时间: 2010-08-06

可以的 多边形监控……

作者: sky123123

发布时间: 2010-08-06

问题描述：

在一个房间里(以房间一角做原点(0，0，0))

1. 使用定位装置得到一些坐标点(x,y)，比如10个点，求10点框定的最大范围？能否算出？不能则取点不对。

2. 计算另一个坐标点(x,y)是否在10个点框定的最大范围之中？

我查询的资料当中都没有java计算这类问题的，请求高手给出一些解决思路就好！谢谢啊！

这么简单的问题

既然是房间，就统一为(x,y,z)

1: 求10个点的最大包容盒 (如果你是要10个点确定的最小的多面体 以下计算可以忽略)

设置P-Min(Xmin Ymin Zmin)(为Integer.MAX) P-Max(Xmax Ymax Zmax)(为Integer.MIN)

循环10个点 逐次比较各点的x,y,z 写入最大点 最小点

循环完毕，两个角点就出来了！

2: 另一个坐标点(x,y,z)在这个范围内 直接与两个角点比较，是不是在范围内，很简单

作者: victor_woo

发布时间: 2010-08-06

如果平面问题就更简单了，不规则多边形判断也没有问题

作者: victor_woo

发布时间: 2010-08-06

引用 3 楼 victor_woo 的回复:

问题描述：

在一个房间里(以房间一角做原点(0，0，0))

1. 使用定位装置得到一些坐标点(x,y)，比如10个点，求10点框定的最大范围？能否算出？不能则取点不对。

2. 计算另一个坐标点(x,y)是否在10个点框定的最大范围之中？

我查询的资料当中都没有java计算这类问题的，请求高手给出一些解决思路就好！谢谢啊！

这么简单的问题

既然是房间，就统一为(x,y,z)

……

这个可能是我没有说明清楚，现在附图一张，描述更加清楚，x,y的坐标可能出现(2.331,-5.215)负值，按照你说的，比较两个大小角坐标，但是如何比较？

我附图说明

这个图的x1,y1在6个坐标范围内，x2,y2不在范围内，但是x2,y2怎么比较合适呢？而且我不太理解你说的P-Min(Xmin Ymin Zmin)(为Integer.MAX) P-Max(Xmax Ymax Zmax)(为Integer.MIN)是如何得到坐标的最大最小的，大概方法是如何实现呢？

作者: xiaohuanying

发布时间: 2010-08-06

楼主这个有难度，好好学习下！

作者: hudie1234567

发布时间: 2010-08-06

LZ的第一个问题是求多边形面积否？如果是的话，这个网上已经有很很多帖子讨论了，有用三角型切分求和的，有用积分的。第二个问题，凸多边形比较简单，我的想法是将10个点按x坐标排序，如果未知点的x坐标>Xmax,

作者: still_rain

发布时间: 2010-08-06