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

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

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

ตามที่เห็นในรูปคำถามคือ: จะหาพื้นที่ต่ำสุดสี่เหลี่ยมผืนผ้า (MAR) ในจุดที่กำหนดได้อย่างไร? และคำถามที่สนับสนุนคือ: มีวิธีการวิเคราะห์ปัญหาหรือไม่? (การพัฒนาคำถามจะต้องพอดีกับกล่อง (3D) กับกลุ่มของจุดในคลาวด์จุด 3D) เป็นขั้นตอนแรกที่ฉันเสนอเพื่อค้นหาตัวเรือนูนสำหรับจุดที่แก้ไขปัญหา (โดยการลบจุดเหล่านั้นไม่เกี่ยวข้องในการแก้ไขปัญหา) เพื่อ: กระชับ MAR กับรูปหลายเหลี่ยม วิธีที่ต้องการจะให้ X ( กึ่งกลางของสี่เหลี่ยม ), D ( สองมิติ ) และ A ( มุม ) ข้อเสนอของฉันสำหรับการแก้ปัญหา: ค้นหา centroid ของรูปหลายเหลี่ยม (ดูที่การค้นหาจุดศูนย์กลางของเรขาคณิตของวัตถุ? ) [S]ติดตั้งสี่เหลี่ยมผืนผ้าที่เรียบง่ายเช่นขนานกับแกน X และ Y คุณอาจใช้minmaxฟังก์ชั่นสำหรับ X และ Y ของจุดที่กำหนด (เช่นจุดยอดของรูปหลายเหลี่ยม) จัดเก็บพื้นที่ของสี่เหลี่ยมผืนผ้าที่ได้รับการติดตั้ง หมุนรูปหลายเหลี่ยมเกี่ยวกับเซนทรอยด์โดยเช่น 1 องศา …

71 geometry  3d  algorithm  extents  convex-hull 

ฉันพยายามแปลงชุดคะแนนเป็นขอบเขตรูปหลายเหลี่ยมตามลำดับ ฉันคิดว่านี่เป็นสิ่งที่เหมือนกับแผนภาพ Voronoi หรือ Convex Hull แต่ไม่มากนัก ฉันแน่ใจว่ามีศัพท์เทคนิคสำหรับเรื่องนี้ แต่ฉันเป็นมือใหม่สำหรับ GIS มันอาจจะเป็นภาพที่ดีที่สุดด้วยภาพต่อไปนี้: ดังนั้นเมื่อให้คะแนน 4 ชุด (แต่ละชุดมีสีของตัวเอง) รูปหลายเหลี่ยมสี่ตัวที่ล้อมรอบแต่ละจุดของจุดต่างกันเช่นที่ระยะห่างระหว่างรูปหลายเหลี่ยมเพิ่มขอบและรูปหลายเหลี่ยมทั้งหมดเข้าด้วยกันได้อย่างไร นี่คือตัวอย่างแบบย่อที่มี 3 คะแนน: A, 43.656943, -79.393928, สีฟ้า B, 43.66663, -79.402682, สีเขียว C, 43.656447, -79.408004, สีเขียว คุณจะต้องดูกราฟิกต่อไปนี้เพื่อให้เข้าใจ: โดยพื้นฐานแล้วแต่ละจุดมีสีและคุณขยายบัฟเฟอร์ของระยะทางที่แน่นอนจากจุดเริ่มต้น ส่วนที่ยากคือเมื่อมีการชนกับจุดอื่น ๆ (ขอบเขตของพวกเขา) และตำแหน่งที่จะคำนวณขอบเขตนั้น ผลลัพธ์คือชุดรูปหลายเหลี่ยม (หนึ่งชุดสำหรับแต่ละสี / ชุด)

27 qgis  polygon  convex-hull  geometry-conversion  voronoi-thiessen 

ให้ชุดของพิกัดเราจะหาพิกัดขอบเขตได้อย่างไร <== รูปที่ 1 กำหนดพิกัดในชุดด้านบนฉันจะรับพิกัดบนขอบเขตสีแดงได้อย่างไร Boundary เป็นรูปหลายเหลี่ยมซึ่งเกิดจากพิกัดอินพุตสำหรับจุดยอดในลักษณะที่ทำให้พื้นที่นั้นขยายใหญ่สุด ฉันทำงานในแอปซึ่งค้นหาคุณสมบัติภายในไมล์ 'x' ของเมือง สิ่งที่ฉันมีคือ: พิกัดของคุณสมบัติทั้งหมด ชุดของพิกัดสำหรับแต่ละเมือง (ฉันมีหนึ่งพิกัดสำหรับแต่ละ zip และเนื่องจากเมืองส่วนใหญ่มีมากกว่าหนึ่ง zip ทุกเมืองจะมีชุดของพิกัด) เหตุผลที่ฉันขอพื้นที่สูงสุดคือเพื่อที่ฉันจะได้ไม่เกิดรูปหลายเหลี่ยมเหมือนที่อยู่ด้านล่าง: <== รูปที่ 2 สิ่งที่ฉันต้องการคืออัลกอริธึมที่จะเกิดขึ้นกับชุดของพิกัดสำหรับขอบเขต ขั้นตอนวิธีการที่จะช่วยให้ผมที่จะเกิดขึ้นกับพิกัดขอบเขตสำหรับรูปที่ 1

18 algorithm  polygon-creation  vertices  convex-hull 

ฉันต้องการสร้างฮัลล์นูนใน ArcGIS Desktop 9.x แต่ฉันไม่พบเครื่องมือที่เหมาะสม เราจะสร้างมันได้อย่างไร ฉันสนใจคำตอบสำหรับทุกระดับสิทธิ์ใช้งาน: ArcView, ArcEditor และ ArcInfo

15 arcgis-desktop  arcgis-9.3  polygon-creation  convex-hull 

ฉันกำลังสร้างเปลือกนูนสำหรับสปีชีส์ที่อาศัยอยู่ในอินโด - แปซิฟิก (~ จาก 20 ถึง -65 องศาลองจิจูด) ปัญหาที่ฉันพบคือสำหรับสปีชีส์ที่สามารถพบได้ทั้งสองด้านของเส้นลองจิจูด 180 องศาตัวเรือที่สร้างใหม่ขยายทั่วทั้งชั้นมากกว่าที่จะรวมถึงจุดในรูปหลายเหลี่ยมที่เล็กกว่าซึ่งประกอบด้วยปลายทั้งสองของชั้น สาเหตุของพฤติกรรมนี้คือเส้นนี้แสดงถึงขอบของเลเยอร์และ QGIS ไม่ได้ห่อแผนที่เวกเตอร์ (ดูภาพด้านล่าง ... 'ชื่อเสียง' ของฉันตอนนี้ดีพอที่จะใส่มันแล้วขอบคุณ) หลังจากที่คิดและทำ Google สิ่งเหล่านี้เป็นแนวทางที่เป็นไปได้ของปัญหาที่ฉันเจอ อย่างไรก็ตามฉันไม่แน่ใจเกี่ยวกับการทำบุญหรือการนำไปปฏิบัติ: เปลี่ยนเส้นแวงกลางจาก 0 (เช่น Greenwich) เป็น 150 องศา สิ่งนี้สามารถทำได้? สิ่งนี้จะเปลี่ยนการแสดงแผนที่ (มีประโยชน์ต่อ se) หรือไม่หรือมันจะช่วยสร้างโครงสร้างนูนที่ถูกต้องหรือไม่ เปลี่ยนระบบพิกัดจากรูปแบบ +/- 180 องศาเป็นรูปแบบ 0 ถึง 360 องศา เห็นได้ชัดว่ามีบางสิ่งในสายเหล่านี้สามารถทำได้โดยใช้ฟังก์ชั่น 'ST_Shift_Longitude' ใน PostGIS ซึ่งเพิ่ม 360 องศาลงในลองจิจูดเชิงลบ …

13 qgis  convex-hull