Notice that this is essentially equ

Notice that this is essentially equivalent to running a splitting hyperplane through one of the points.
In that sense, a kd-tree is a special case of a BSP tree with a special rule that determines which splitting
hyperplanes to use. However, we've done so without needing to write any code that manipulates
hyperplanes or half-spaces. All of the complex geometry is taken care of implicitly.
Let's continue building this kd-tree. We recursively build a kd-tree in the right half-space (the
points to the right of the central node) by picking the some point and splitting the data horizontally
through it, as seen here

ผลลัพธ์ (ไทย) 1:

โปรดสังเกตว่า นี้จะเป็นเหมือนกับงาน hyperplane แยกผ่านจุดหนึ่งใน kd-ทรีเป็นกรณีพิเศษของต้นไม้ BSP มีกฎพิเศษที่กำหนดซึ่งแบ่งhyperplanes การใช้ อย่างไรก็ตาม เราได้ทำนั้นไม่จำเป็นต้องเขียนโค้ดใด ๆ ควบคุมhyperplanes หรือช่องว่างครึ่ง ทั้งหมดของรูปทรงเรขาคณิตที่ซับซ้อนจะดูแลนัยลองต่ออาคารนี้ kd-ทรี เรา recursively สร้างแผนภูมิ kd ในขวาครึ่งพื้นที่(จุดทางด้านขวาของโหนดกลาง) โดยรับบางจุด และแบ่งข้อมูลตามแนวนอนผ่านได้ เห็นที่นี่

ผลลัพธ์ (ไทย) 2:

ขอให้สังเกตว่านี้เป็นหลักในการทำงานเทียบเท่าไฮเปอร์เพลแยกผ่านหนึ่งในจุด.
ในความรู้สึกที่ต้นไม้ kd เป็นกรณีพิเศษของต้นไม้เอสพีที่มีการปกครองพิเศษที่กำหนดแยก
hyperplanes ใช้ อย่างไรก็ตามเราได้ทำอย่างนั้นโดยไม่จำเป็นต้องเขียนโค้ดที่ปรุงแต่งใด ๆ
hyperplanes หรือครึ่งช่องว่าง ทั้งหมดของรูปทรงเรขาคณิตที่ซับซ้อนได้รับการดูแลโดยปริยาย.
ขอดำเนินการก่อสร้างต้นไม้ kd นี้ เราซ้ำสร้างต้นไม้ kd ด้านขวาครึ่งพื้นที่
(คนจุดไปทางขวาของโหนดกลาง)
โดยการเลือกบางจุดและแยกข้อมูลในแนวนอนผ่านมันเท่าที่เห็นที่นี่

ผลลัพธ์ (ไทย) 3:

สังเกตได้ว่า นี้เป็นหลักเทียบเท่ากับที่ใช้แบ่งระนาบเกินผ่านหนึ่งในจุด .
ในความรู้สึกที่ KD ต้นไม้เป็นกรณีพิเศษของ BSP Tree มีกฏพิเศษที่กำหนดแยก
hyperplanes ที่จะใช้ แต่เราทำเช่นนั้นโดยไม่ต้องเขียนรหัสใด ๆที่จัดการ
hyperplanes หรือครึ่งช่องว่าง ทั้งหมดของเรขาคณิตที่ซับซ้อนได้รับการดูแล
โดยปริยายลองต่ออาคารและต้นไม้ เราพบ recursively สร้างต้นไม้ในพื้นที่ซีกขวา (
จุดด้านขวาของโหนดกลาง ) โดยการเลือกบางจุดและการแยกข้อมูลตามแนวนอน

เห็นแล้วผ่านมันมาได้