Show Notes
- Amazon USA Store: https://www.amazon.com/dp/B014P9HOKU?tag=9natree-20
- Amazon Worldwide Store: https://global.buys.trade/Computational-Geometry%3A-Algorithms-and-Applications-Mark-de-Berg.html
- Apple Books: https://books.apple.com/us/audiobook/the-manush-ai-blueprint-agi-research-humanoid/id6768637105?itsct=books_box_link&itscg=30200&ls=1&at=1001l3bAw&ct=9natree
- eBay: https://www.ebay.com/sch/i.html?_nkw=Computational+Geometry+Algorithms+and+Applications+Mark+de+Berg+&mkcid=1&mkrid=711-53200-19255-0&siteid=0&campid=5339060787&customid=9natree&toolid=10001&mkevt=1
- Shopee: https://asia.buys.trade/shopee_Computational-Geometry-Mark-de-Berg.html
- Lazada: https://asia.buys.trade/lazada_Computational-Geometry-Mark-de-Berg.html
- Tiktok: https://asia.buys.trade/tiktok_Computational-Geometry-Mark-de-Berg.html
- อ่านเพิ่มเติม: https://thai.9natree.com/read/B014P9HOKU/
#อัลกอริทึมกวาดระนาบ #แผนภาพโวโรนอย #การแบ่งสามเหลี่ยมเดอโลเนย์ #การระบุตำแหน่งจุด #กราฟการมองเห็น #ComputationalGeometry
หนังสือ Computational Geometry: Algorithms and Applications ของ Mark de Berg และผู้ร่วมเขียน, เป็นตำราเรขาคณิตเชิงคำนวณที่อธิบายวิธีออกแบบอัลกอริทึมสำหรับข้อมูลซึ่งมีตำแหน่ง รูปร่าง ระยะ และความสัมพันธ์ในเชิงพื้นที่เป็นแกนกลาง. เนื้อหามุ่งที่ปัญหาในสองและสามมิติ, ตั้งแต่การตรวจจุดตัดของเส้นตรง การหาขอบนูน การแบ่งสามเหลี่ยม การค้นหาช่วง ไปจนถึงแผนภาพโวโรนอย การวางแผนการเคลื่อนที่ของหุ่นยนต์ และกราฟการมองเห็น. จุดประสงค์ของหนังสือไม่ใช่เพียงรวบรวมสูตรทางเรขาคณิต, แต่แสดงให้เห็นว่าการเลือกโครงสร้างข้อมูลและกระบวนทัศน์ของอัลกอริทึม, เช่น การแบ่งและพิชิต การกวาดระนาบ และการสุ่มแบบเพิ่มทีละส่วน, เปลี่ยนโจทย์ที่ดูต้องตรวจทุกคู่ให้แก้ได้อย่างมีประสิทธิภาพได้อย่างไร. หนังสือวางปัญหาจากการใช้งานจริงก่อนค่อยพัฒนาแบบจำลอง อัลกอริทึม และการวิเคราะห์เวลา, จึงเป็นสะพานระหว่างทฤษฎีอัลกอริทึมกับงานกราฟิก GIS วิศวกรรม และหุ่นยนต์.