คำถามติดแท็ก triangulation

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

14 3d  mesh  triangulation 

ฉันคำนวณไดอะแกรมVoronoïจากชุดของคะแนน (ด้วยBoost.polygon ) ฉันพยายามหา Delaunay triangulation ซึ่งเชื่อมต่อแต่ละศูนย์ของเซลล์สำหรับแต่ละVoronoï แต่ฉันพลาดบางส่วน ในภาพต่อไปนี้จุดสีแดงคือจุดเริ่มต้นของฉันเส้นสีฟ้าคือขอบVoronoï (ฉันไม่สนใจขอบไม่มีที่สิ้นสุด) และเส้นสีเขียวคือขอบสามเหลี่ยม (หนึ่งขอบสีเขียวสำหรับขอบสีฟ้าแต่ละจุด เราจะเห็นว่าเส้นทแยงมุมหายไป ฉันกำลังคิดถึงอะไร

13 triangulation  polygon 

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

11 algorithm  triangulation 

ฉันมี 3 จุดยอด(V1, V2, V3)สุ่มเลือกบนตาข่ายสามเหลี่ยมปกติ สำหรับจุดยอดทั้งสามนี้ฉันได้คำนวณระยะทางทางมาตรวิทยาและเส้นทาง (โดยใช้ Dijkstra) ในหมู่พวกเขาและสร้างพื้นผิวที่มีลักษณะคล้ายรูปสามเหลี่ยมดังแสดงในรูปด้านบน ตอนนี้ฉันมีจุดยอดที่อยู่ในแต่ละเส้นทางและสามารถคำนวณระยะทางธรณีวิทยาจากจุดยอดที่กำหนด สิ่งที่ฉันอยากทำคือการหาจุดยอดหรือสามเหลี่ยมที่อยู่ในพื้นที่สามเหลี่ยม ฉันจะทำสิ่งนี้ได้อย่างไร

10 mesh  triangulation