你的位置:
问答吧
-> 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
