วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี cg.comp-geom

คำถามติดแท็ก cg.comp-geom

Computational Geometry เป็นการศึกษาปัญหาเรขาคณิตจากมุมมองการคำนวณ ตัวอย่างของปัญหารวมถึง: การคำนวณวัตถุทางเรขาคณิตเช่นตัวเรือนูนการลดขนาดมิติปัญหาเส้นทางที่สั้นที่สุดในพื้นที่ตัวชี้วัดหรือการค้นหาส่วนย่อยของจุดเล็ก ๆ ที่ใกล้เคียงกับการวัดทั้งชุด (เช่นแกน)

อัลกอริทึมสำหรับการหารูปหลายเหลี่ยมโพลีกอน

ฉันมีปัญหาในการค้นหาอัลกอริทึมหรือเอกสารที่ตีพิมพ์ในรูปหลายเหลี่ยม Self intersecting (รูปหลายเหลี่ยมที่มีโครงสร้างรู) ผู้ใดช่วยแนะนำฉันให้ค้นหาเอกสาร / อัลกอริทึมที่ตีพิมพ์ได้ไหม ป.ล. : ใครบางคนติดแท็กคำถามนี้อย่างเหมาะสมฉันไม่มีคะแนนชื่อเสียงพอที่จะทำ

9 ds.algorithms reference-request cg.comp-geom