มีอัลกอริทึมมากมายที่อุทิศให้กับการสร้างความเรียบง่าย คุณอาจดูที่เว็บไซต์นี้เพื่อดูภาพรวม ดูคำถามนี้ด้วย คุณสามารถใช้:
- ความเรียบง่ายของโครงร่างสิ่งปลูกสร้าง: ประกอบด้วยการลบขอบที่สั้นเกินไปซ้ำ ๆ ซ้ำ ๆ และทำให้ขอบของเพื่อนบ้านยาวขึ้น ตัวอย่าง:
- อัลกอริธึมสี่เหลี่ยมล้อมรอบที่เล็กที่สุด: มันประกอบด้วยการแทนที่เรขาคณิตอาคารด้วยสี่เหลี่ยมล้อมรอบที่เล็กที่สุด สี่เหลี่ยมผืนผ้านี้สามารถปรับขนาดให้กับพื้นที่เริ่มต้นของสิ่งปลูกสร้างได้ ตัวอย่าง:
- อัลกอริธึมกำลังสอง: ประกอบด้วยการใช้การหมุนของแสงไปที่ขอบ ตัวอย่าง:
การเปลี่ยนแปลงเหล่านี้อาจเพียงพอสำหรับความต้องการของคุณ มันน่าสนใจที่จะรวมมันเข้าด้วยกัน
ฉันเกือบ 100% แน่ใจว่าไม่มีการใช้อัลกอริธึมเหล่านี้ใน PostGIS บางอย่างถูกนำไปใช้ในไลบรารี Java Opencarto ที่ฉันกำลังพัฒนา แจ้งให้เราทราบหากคุณต้องการทดสอบ!