Assuming a simple case of just to m

Assuming a simple case of just to models in a scene with which we want to perform Boolean operations, the first thing we need to do is create BSP trees for both of the geometries. These trees are created independently for each geometry initially , so we will only be testing polygons in one model for each geometry BSP trees creation. When we create these BSP trees, instead of simply arbitrarily choosing planes to divide the polygons by the polygons on the surface of the model. Thus these BSP trees allow us to create an efficient structure to traverse the boundaries of a complicated mesh. Now that we have two representations of the boundaries of the models, we begin to merge them by traversing one of the trees to obtain a list of polygons created by splitting the polygons of the model by the dividing planes chosen when creating the tree. These could not be captured if we just used the list of polygons provided with the model for the next step in the merging algorithm. The traversal of the BSP tree is quite simple as shown in Algorithm 4.

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

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

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

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

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

สมมติง่ายๆ กรณี แค่แบบกับฉากที่เราต้องการที่จะดำเนินการบูลีน สิ่งแรกที่เราต้องทำคือสร้าง BSP ต้นไม้ทั้งรูปทรงเรขาคณิต . ต้นไม้เหล่านี้จะสร้างอิสระสำหรับแต่ละเรขาคณิตเบื้องต้น ดังนั้นเราจึงจะทดสอบรูปหลายเหลี่ยมในรูปแบบหนึ่งสำหรับแต่ละเรขาคณิต BSP ต้นไม้การสร้าง เมื่อเราสร้างต้นไม้ BSP เหล่านี้แทนที่จะโดยพลการเลือกเครื่องบินแบ่งรูปหลายเหลี่ยมโดยรูปหลายเหลี่ยมบนพื้นผิวของแบบจำลอง 1 . ต้นไม้เหล่านี้จึงช่วยให้เราสามารถสร้างโครงสร้างที่มีประสิทธิภาพที่จะเข้าไปในขอบเขตของตาข่ายที่ซับซ้อน ตอนนี้เรามีสองเป็นตัวแทนของขอบเขตของแบบจำลองเราเริ่มต้นที่จะผสานพวกเขาโดย traversing ต้นไม้ต้นหนึ่งเพื่อให้ได้รายชื่อรูปหลายเหลี่ยมที่สร้างขึ้นโดยการแบ่งรูปหลายเหลี่ยมของแบบจำลองโดยแบ่งเครื่องบินเลือกเมื่อสร้างต้นไม้ เหล่านี้จะถูกจับ ถ้าเราใช้แค่รายชื่อรูปหลายเหลี่ยมให้กับนางแบบ สำหรับขั้นตอนต่อไปในการผสานขั้นตอนวิธี ที่หรือของต้นไม้ BSP ค่อนข้างง่ายดังแสดงในขั้นตอนที่ 4