คำถามติดแท็ก voronoi-diagrams

ไลบรารีใดที่เร็วที่สุดสำหรับการแสดงชุดสามเหลี่ยมโดยใช้เดลยูเนย์เป็นล้านหากคะแนน 3D มีรุ่น GPU ด้วยหรือไม่ จากอีกด้านหนึ่งการมี voronoi tessellation ของชุดคะแนนเดียวกันจะช่วย (ในแง่ของประสิทธิภาพ) สำหรับการรับ delaunay triangulation หรือไม่?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

ฉันได้รับการบอกเสมอว่าแผนภาพ Voronoi เป็นปัญหาคู่ของ Delaunay triangulation พวกเขาสามารถเป็นคู่ของกันและกันได้ในด้านใด ฉันคิดว่าปัญหาสองประการ (เช่นในการเขียนโปรแกรมเชิงเส้น) ควรจะให้คำตอบเดียวกัน เห็นได้ชัดว่าทั้งสองปัญหาไม่มีวิธีแก้ไขปัญหาเดียวกัน เราจะพิจารณาพวกเขาเป็นทวีคูณได้อย่างไร?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams