二维空间最近点算法讲解

1. 怎么用通俗语言解释二维空间和四维世界

这些都是三维空间四维时空中生活人类的固有思维模式套出来的，如果真有这种空间存在，那里的一切物理规律或者科学理论已经完全不是我们所能够了解的了，我们的一切科学理论在那里都失效，又怎么能够解释出那里是个什么状态呢？

超时空一定有超时空的规律和理论来解释，如果真有超时空存在，我们是无法探知的，更别说通俗解释了。

时空通讯觉得这就是很通俗的解释了。

结论：我们无法理解除了我们自己世界以外的超时空状态，更无法精准描述。

谢谢阅读，欢迎讨论。

时空通讯原创版权，侵权抄袭是不道德的行为，敬请理解合作。

2. 有障碍物情况下的二维空间中两点间的最短路线

这里只讨论一个障碍物的情况，多个障碍物时可以用计算机迭代找出来，这里相当介绍你一个算法。障碍物为一个闭集，由巴拿赫定理的几何形式知存在一个支撑泛函f1使得f1（A）=0;几何上解释为过点A有一条切线，同理存在f2使得f2(B)=0；找到了f1和f2之后，再在各自上找一点C和D使得CD得到的线性泛函也为支撑泛函（几何解释就是CD也为切线）得到的线路A-C-D-B为所求。相关理论的证明是已经没问题的，修读过泛函就没问题，因此你只需理解它的操作思想。

你说的没错！巴拿赫定理成立的条件是凸闭集，所以我用错了。不过还是值得像你那样考虑先求出凸闭包。迭代的思想我是这样认为的：
比如你有两个障碍物，你可以假设存在一点E在两个障碍物的凸闭包的公切线上，然后分别对AE，BE做前述操作。如果有n个时候我们先看看AB线段需要跨越哪些障碍物，然后排除掉其他干扰的，剩下的先做个从左到右排序吧，然后再在相邻两个之间像之前说的那样插入一个点（不过这里有两条公切线，所以到底是插在哪条上好，直接这样是判断不出来的，这要根据实际情况，要不就让计算机两条上都插再比较咯，但这样时间复杂度就大了些，暂时还没有想到好的判别标准）

3. 已知点求与已知点集中的最近点的算法

可以用四叉树（二维）或者八叉树（三维）来对点分组，把空间分块，计算每块的中心点坐标即为树的中间结点，与其距离小于组半径的即为其组内的叶节点。已知点所在的组可以根据要求再缩短半径细分，直到点的数量达到要求。

八叉树参考：http://en.wikipedia.org/wiki/Octree

4. 有关二维点的算法有哪些

这个问题就好像问关于实数的算法有那些一样。。。没法回答。
看题主举得这几个例子好像问图像处理方向的算法。不过即便如此还是很宽泛，无法回答。

5. java二维空间点

import java.util.*;
public class Point2D{
private int x,y;
public Point2D(){
this.x = 0;
this.y = 0;
}
public void set(int x,int y){
this.x = x;
this.y = y;
}
public String toString(){
return "(" + x + "," + y + ")";
}
public static void main(String args[]){
Point2D p=new Point2D();
System.out.println("请输入一个点的坐标x和y");
Scanner sc =new Scanner(System.in);
int x=sc.nextInt();
int y=sc.nextInt();
p.set(x,y);
System.out.print("你输入的坐标是"+p.toString());
}
}

6. 分治算法求二维平面最近点的距离

不太明白你的意思，不过分治解这个首先要按照横坐标排序，找出中间的点，分成左边一半和右边一半，递归的解左边一半中的最近点的距离最小值r1，右边一半中的最近点的距离最小值r2，取其中较小者赋值于r，然后再比较跨越中点左右两边并且和中点的横坐标距离不超过r的点，取其中最小的r3，返回r和r3的较小者即可。

7. 分而治之算法的分而治之算法

君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最优的（因为算法的复杂性与下限一致）。

8. 谁能给我解释下什么是一维空间 二维空间和三维空间 谢谢啦

啊， 一维空间说的简单点就是 直线…… 二维就是 平面……三维就是 立体…… 比如说我们生活的空间（除去时间就是三维），比如说房子的结构等等……四维就是 我们现在生活的空间， 在空间坐标系中加上时间轴，但是无法表示出时间轴 比如说房子在5月11号是正方体（可以在纸上画出来样子），而在5月12号 15.00 后就变成了废墟（也可以在纸上画出来样子，但从5月11-5月12号这一过程无法在纸上表示出来…… 这就是简单的 四维空间……

9. 设计一个二维空间点类（Point2D）

public class Point2D{
private int x;
private int y;
public void getX(){return this.x;}
public void setX(int x){this.x = x;}
public void getY(){return this.y;}
public void setY(int y){this.y = y;}
public void moveX(int newX){setX(newX);}
public void moveY(int newY){setX(newY);}
public void move(int newX,int newY){setX(newX);setY(newY);}
public boolean equals(Point2D p){
if(p == this)return true;
if(p.x == this.x && p.y == this.y)return true;
return false;
}
public String toString(){
System.out.print(\"I am an object of the class Point2D, my x member is:\" + x + \";and my y member is:\" + y + \"!\");
}
}

你可以自己编写个测试类哦！这样你就明白为啥这个类这样写了！呵呵！！！