ฉันมีชุดของจุด / โหนดที่ทราบระยะห่างไม่สม่ำเสมอในพื้นที่ N-Dimensional (N> = 2) และฉันต้องการวิธีสร้าง Delaunay triangulation ของจุดเหล่านี้และคืนองค์ประกอบที่สอดคล้องกัน
มีห้องสมุด meshing ที่มีอยู่ที่จะทำการวิเคราะห์ ND Delaunay หรือไม่?
(ฉันกำลังทำเช่นนี้เพราะฉันต้องการใช้องค์ประกอบแบบตาข่ายเป็นพื้นฐานสำหรับการแก้ไขเชิงเส้น ณ จุดใด ๆ ในอวกาศมิติของฉันถูกจัดการในขณะนี้โดยคลาส C ++ ที่ templated มากกว่ามิติหากมีความแตกต่างกับคำแนะนำ ... )
สวัสดี mirams และยินดีต้อนรับสู่ scicomp! คุณอาจสนใจคำถามนี้: scicomp.stackexchange.com/questions/770/…
—
Paul
ขอบคุณสำหรับลิงค์ฉันหวังว่าจะหลีกเลี่ยงการเขียน mesher ของฉันเอง Tetgen (สำหรับ 3D) วิ่งไปยังโค้ดหลายบรรทัด ดูเหมือนว่าปัญหาจะต้องได้รับการแก้ไขหลายครั้ง
—
mirams
คำถามยอดนิยม ... ยังscicomp.stackexchange.com/questions/7664/…
—
clipper
Delaunay triangulation โดยทั่วไปแล้วจะได้มาจากเปลือกนูนในพื้นที่มิติที่สูงขึ้น ดูคำพูดของ qhull ด้านล่าง
—
meawoppl
3D ไม่ใช่เรื่องยาก แต่สำหรับ 4D มันยากมากเมื่อทำการกลั่นผมถามคำถามเกี่ยวกับ MathOverflow แต่ยังไม่มีคำตอบ: mathoverflow.net/questions/130878/…
—
Shuhao Cao