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

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

13 triangulation  polygon 

ฉันต้องการนำปลั๊กอินมายา (คำถามนี้ไม่ขึ้นอยู่กับมายา) เพื่อสร้างรูปแบบ 3D Voronoi อย่างที่ต้องการ ฉันเพิ่งรู้ว่าฉันต้องเริ่มจากการสุ่มตัวอย่างแบบจุด (ฉันใช้อัลกอริทึมการสุ่มตัวอย่างแบบปัวซองแบบปรับตัวที่อธิบายไว้ในบทความนี้ ) ฉันคิดว่าจากจุดเหล่านั้นฉันควรสร้างลวดสามมิติของตาข่ายโดยใช้ Voronoi (ฉันพยายามใช้ (Python) scipy.spatial.Voronoi แต่ผลลัพธ์นั้นแตกต่างจากที่ฉันคาดไว้) ฉันทำอะไรบางอย่างหายไป? ใครสามารถแนะนำขั้นตอนและอัลกอริทึมที่เหมาะสมที่ฉันต้องใช้ในการสร้างรูปแบบดังกล่าวได้หรือไม่? [แก้ไข] ต่อไปนี้เป็นตัวอย่างของสิ่งที่ฉันจัดการผลลัพธ์ที่ได้จาก scipy.spatial.Voronoi เช่นนี้ (ตามที่แนะนำไว้ที่นี่ ): vor = Voronoi(points) for vpair in vor.ridge_vertices: for i in range(len(vpair) - 1): if all(x >= 0 for x in vpair): v0 = vor.vertices[vpair[i]] v1 = vor.vertices[vpair[i+1]] …

10 3d  geometry  mesh  polygon