คำถามติดแท็ก concave-hull

13
คำจำกัดความอัลกอริธึมและแนวทางแก้ปัญหาสำหรับเรือเว้าคืออะไร [ปิด]
ฮัลล์นูน ฮัลล์นูนของรูปร่างถูกกำหนดเป็น: ในวิชาคณิตศาสตร์เปลือกนูนหรือซองจดหมายนูนสำหรับชุดของจุด X ในพื้นที่เวกเตอร์จริง V เป็นชุดนูนน้อยที่สุดที่มี X ( Wikipedia ) วิกิพีเดีย visualizes มันอย่างใช้ยางวงคล้ายคลึงและมีบางขั้นตอนวิธีการที่ดีในการคำนวณมัน ลำเรือเว้า ฮัลล์แบบเว้าจะเห็นภาพโดยใช้เส้นสีแดงในภาพด้านล่าง (เส้นสีน้ำเงินแสดงภาพของตัวนูน) โดยสังหรณ์ใจมันเป็นรูปหลายเหลี่ยมที่รวบรวมทุกจุด แต่มีพื้นที่น้อย (น้อยที่สุด) เมื่อเทียบกับตัวเรือนูน เป็นผลให้ความยาวขอบเขตของรูปหลายเหลี่ยมยาวกว่า ฮัลล์แบบเว้าอาจเป็นวิธีการแก้ปัญหาในโลกแห่งความจริงบางอย่าง (เช่นการหาขอบเขตที่เหมาะสมของเมือง) ฉันไม่สามารถหาคำจำกัดความที่เหมาะสมอัลกอริทึมและวิธีแก้ปัญหาในทางปฏิบัติสำหรับแนวคิดของเรือเว้า หญ้าวิกิพีเดียมีรายละเอียดบางส่วนและภาพและมีวิธีการแก้ปัญหาในเชิงพาณิชย์ในconcavehull.com ความคิดอัลกอริทึมและลิงก์ใด ๆ

1
การสร้างรูปหลายเหลี่ยมที่ซับซ้อนจากจุดของเลเยอร์โดยใช้เฉพาะจุดขอบเขตในเดสก์ท็อป ArcGIS
ฉันต้องแปลงเลเยอร์จุดเป็นรูปหลายเหลี่ยมโดยใช้จุดขอบเขตจากตารางที่ซับซ้อนเพื่อกำหนดขอบของรูปหลายเหลี่ยม ฉันต้องรวมสิ่งนี้เข้ากับกรอบ ModelBuilder ใน ArcGIS Desktop 10.3 การวนซ้ำกระบวนการจะต้อง (ถ้าเป็นไปได้) เนื่องจากมีข้อมูลเข้ามามากมาย เลเยอร์จุดถูก gridded ผ่านส่วนแม่น้ำและฉันจำเป็นต้องกำหนดจุดขอบเขตแม่น้ำและเชื่อมต่อพวกเขาเพื่อสร้างชั้นรูปหลายเหลี่ยมของส่วนแม่น้ำ ตัวเรือนูนดูเหมือนจะไม่ทำงานกับวิธีที่แม่น้ำคดเคี้ยวฉันต้องการเขตแดนที่สะอาดและไม่ต้องมีการกักกันเหมือนตัวเรือนูน ฉันมีเลเยอร์เพียงแค่จุดขอบเขต แต่ฉันไม่รู้วิธีเชื่อมต่อพวกเขาเพื่อไปที่รูปหลายเหลี่ยม
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.