二維空間最近點演算法講解

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 + \"!\");
}
}

你可以自己編寫個測試類哦！這樣你就明白為啥這個類這樣寫了！呵呵！！！