ค่าที่กำหนดบนตาข่ายฉันสามารถใช้อัลกอริทึมใดในการสร้างชุดรูปทรงระดับที่มีประสิทธิภาพได้อย่างไร

ฉันมีตาข่ายใบหน้า $F$ขอบ $E$และจุดยอด $V$และฉันมีรายการรูปทรงชุดระดับที่กำหนดไว้ล่วงหน้า

ฉันสามารถใช้อัลกอริทึมใดในการสร้างรูปทรงได้อย่างมีประสิทธิภาพมากที่สุด

เนื้อเรื่องของเส้นแสดงอยู่ด้านบน เส้นที่มีสีเดียวกันจะมีสีเดียวกัน$z$ ราคา.

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

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