อัลกอริธึมที่ดีที่สุด (ความสามารถในการปรับขยายและประสิทธิภาพ) ในการสร้าง quad mesh ที่ไม่มีโครงสร้างใน 2D คืออะไร?
ฉันจะหา quad-generator ที่ไม่มีโครงสร้างได้ดีจากที่ไหน? (แนะนำโอเพนซอร์ซ)
คำตอบ:
โดยพื้นฐานแล้วมีสองวิธีในการทำ quad meshing แบบอิสระ:
วิธีการโดยตรงสร้างรูปสี่เหลี่ยมจัตุรัสโดยตรงโดยปกติโดยวิธีการบางอย่างล้ำหน้า กระดาษปูคือการอ้างอิงมาตรฐานและเป็นวิธีการที่ใช้โดยศอกเพื่อให้คุณได้เห็นตาข่ายเหล่านี้ในหลายสิ่งพิมพ์
วิธีการทางอ้อมจะสร้างการสลายตัวระดับกลางของโดเมน (เช่นสามเหลี่ยม) จากนั้นสร้างตาข่ายแบบ quad ทั้งหมดผ่านการรวมตัวกันอีกครั้งและ / หรือการสลายตัวเพิ่มเติม Q-Morphเป็นตัวอย่างที่ ANSYS ใช้
โปรดทราบว่าการปรับให้เรียบเป็นสิ่งจำเป็นสำหรับทั้งสองวิธีบางครั้งก็มีการสลับโทโพโลยีการแก้ไขและขั้นตอนการปรับให้เรียบ เครื่องมือโอเพ่นซอร์สบางตัวมีสิ่งอำนวยความสะดวกในตัวที่ราบรื่นและแพ็คเกจMesquite ที่ได้รับอนุญาตจาก LGPL ได้รับการออกแบบมาเป็นห้องสมุดสำหรับการปรับปรุงคุณภาพของตาข่ายโดยเฉพาะ
ฉันรู้มาจากสองโอเพนซอร์ซฟรีรูปสี่เหลี่ยมจัตุรัส: