To give you a better sense for the

To give you a better sense for the geometric intuition behind this kd-tree, let's trace through what
happens when we try looking up whether a given point is in the kd-tree. In particular, let's see
what happens as we try to look up the node in the bottom-right corner of the kd-tree. We begin at
the root of the kd-tree and consider whether our node's x coordinate is less than or greater than the
root node's x coordinate. This is equivalent to splitting the plane vertically at the root node, then
asking which half-space our node is in. Our node happens to be in the right half-space, and so we
can ignore all of the nodes in the left half-space and recursively explore the right. This is shown
graphically below, where the grayed-out region corresponds to parts of the plane we will never
look in

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

ให้ความรู้สึกที่ดีกว่าสำหรับสัญชาตญาณเรขาคณิตหลัง kd-ทรีนี้ ลองติดตามผ่านอะไรเกิดขึ้นเมื่อเราพยายามหาว่าจุดที่กำหนดเป็นต้น kd โดยเฉพาะอย่างยิ่ง ลองดูเกิดอะไรขึ้นเราพยายามที่จะค้นหาโหนดในมุมล่างขวาของต้น kd เราเริ่มต้นที่รากของต้น kd และพิจารณาว่า ของเราของโหนด x พิกัดจะน้อยกว่า หรือมากกว่านี้โหนดรากของ x พิกัด นี้จะเหมือนกับการแบ่งระนาบแนวตั้งที่โหนดราก แล้วขอพื้นที่ครึ่งที่โหนของเราได้ โหนดของเราเกิดต้องการขวาครึ่งพื้นที่ และเราสามารถละเว้นทั้งหมดของโหนดในพื้นที่ครึ่งด้านซ้าย และด้านขวาสำรวจ recursively นี้จะแสดงขึ้นภาพด้านล่าง ที่ภูมิภาคออกสีเทาตรงกับชิ้นส่วนของเครื่องบินเราจะไม่เคยมองหาใน

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

เพื่อให้คุณมีความรู้สึกที่ดีกว่าสำหรับปรีชาเรขาคณิตที่อยู่เบื้องหลังต้นไม้ kd
นี้ขอติดตามผ่านสิ่งที่เกิดขึ้นเมื่อเราลองมองขึ้นไปไม่ว่าจะเป็นจุดที่กำหนดอยู่ในKD-ต้นไม้ โดยเฉพาะอย่างยิ่งเรามาดูสิ่งที่เกิดขึ้นในขณะที่เราพยายามที่จะมองขึ้นโหนดที่มุมล่างขวาของ KD-ต้นไม้
เราเริ่มต้นที่รากของต้นไม้ kd และพิจารณาว่า x โหนดของเราประสานงานน้อยกว่าหรือมากกว่า x โหนดรากของการประสานงาน นี้จะเทียบเท่ากับการแยกระนาบแนวตั้งที่โหนดรากแล้วถามซึ่งครึ่งพื้นที่โหนดของเราอยู่ใน. โหนดของเราที่จะเกิดขึ้นในช่วงครึ่งปีพื้นที่ที่เหมาะสมและเพื่อให้เราสามารถละเว้นทุกโหนดในครึ่งซ้ายพื้นที่และสำรวจซ้ำที่เหมาะสม นี้จะแสดงกราฟด้านล่างที่เป็นสีเทาภูมิภาคออกสอดคล้องกับชิ้นส่วนของเครื่องบินที่เราจะไม่มองใน

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

เพื่อให้ความรู้สึกที่ดีกว่าสำหรับเรขาคณิตปรีชาอยู่เบื้องหลังและต้นไม้ ให้ติดตามผ่านแล้ว
เกิดขึ้นเมื่อเราพยายามดูว่าจุดที่กำหนดอยู่ในต้นไม้ชนิด โดยเฉพาะอย่างยิ่ง ดูซิ
เกิดอะไรขึ้นตามที่เราพยายามที่จะมองขึ้นโหนดในมุมขวาด้านล่างของต้นไม้ชนิด เราเริ่มต้นที่
รากไม้ KD และพิจารณาว่าโหนดของเราพิกัด X น้อยกว่าหรือมากกว่า
ปมรากของ X พิกัด นี้จะเทียบเท่ากับการแบ่งระนาบแนวตั้งที่ปมรากแล้ว
ถามซึ่งครึ่งพื้นที่โหนดของเราอยู่ใน โหนดของเราที่จะเกิดขึ้นในครึ่งขวาของพื้นที่ , และดังนั้นเรา
สามารถละเว้นทั้งหมดของโหนดในพื้นที่เหลือครึ่งหนึ่งและ recursively สํารวจที่ถูกต้อง นี้เป็นกราฟด้านล่างแสดง
ที่สีเทาเขตสอดคล้องกับชิ้นส่วนของเครื่องบินเราก็จะไม่เคย
ดูใน