กำลังคำนวณความกลม / ความกะทัดรัดของรูปหลายเหลี่ยม?


14

ฉันพยายามหาวิธีที่จะอธิบายรูปทรงของรูปหลายเหลี่ยมเชิงปริมาณ สำหรับโครงการของฉันรูปหลายเหลี่ยมเหล่านี้เป็นตัวแทนของทะเลสาบแม่น้ำทะเลสาบและสวนสาธารณะ ดังนั้นพวกมันจึงมีรูปร่างเกือบทุกรูปแบบ ตัวชี้วัดที่ง่ายอย่างหนึ่งคือการคำนวณเส้นรอบรูปเทียบกับพื้นที่ซึ่งเป็นเกณฑ์ที่มีประโยชน์เพียงเล็กน้อยเท่านั้น แต่ฉันก็อยากจะพูดอะไรบางอย่างเกี่ยวกับ 'ความกลม' ของรูปหลายเหลี่ยม หรือรูปร่างของ 'กะทัดรัด' เป็นอย่างไรบนแผนที่

วิธีเดียวที่ฉันสามารถทำได้อย่างง่ายดายคือการคำนวณพื้นที่ของรูปหลายเหลี่ยมแต่ละอันที่เกี่ยวข้องกับกล่องขอบสำหรับรูปหลายเหลี่ยมนั้น (ซึ่งฉันมีอยู่แล้ว) แต่นี่ดูเหมือนเป็นทางออกที่ไม่ดี

ตอนนี้ฉันกำลังคิดถึงสิ่งนี้มากกว่านี้ - ใช้เซนทรอยด์ของรูปหลายเหลี่ยมเพิ่มชุดของบัฟเฟอร์ของพื้นที่ที่เพิ่มขึ้น (พูด 50%, 100%, 150%) จากนั้นเปรียบเทียบจำนวนที่ทับซ้อนกันระหว่างบัฟเฟอร์แต่ละอันกับ รูปหลายเหลี่ยมต้นฉบับ วงกลมที่สมบูรณ์แบบจะมีการทับซ้อนกันที่สมบูรณ์แบบ 100% และฉันสามารถใช้บัฟเฟอร์ 50% และ 150% ในการตัดสินว่ารูปหลายเหลี่ยมแต่ละแบบนั้นแตกต่างกันมากน้อยเพียงใด

แต่ถึงอย่างนั้นก็รู้สึกว่ายุ่งยากและชอบวิธีแก้ปัญหาที่ไม่ดีสำหรับสิ่งที่คนอื่นคิดว่าดีกว่านี้แล้ว

สำหรับการอ้างอิงอย่างน้อยที่สุดฉันจะต้องสามารถดูดัชนีผลลัพธ์สำหรับรูปหลายเหลี่ยมหลายรูปและสามารถคาดเดาการศึกษาเกี่ยวกับแหล่งที่มา (แม่น้ำอ่างเก็บน้ำที่มีรูปร่าง dendritic ทะเลสาบ / ทะเลสาบ ?)


2
ตรวจสอบบทความ Wikipedia ของ Roundness อย่างละเอียดเพื่อการคิดลึกในหัวข้อนี้ ทำไมไม่เพียงแค่สร้างบัฟเฟอร์รอบ ๆ เซนทรอยด์ซึ่งเป็นพื้นที่เดียวกับรูปหลายเหลี่ยมแล้ววัดพื้นที่ด้านนอกของบัฟเฟอร์เพื่อสร้างคะแนนบางประเภท คุณกำลังพยายามที่จะรับความกลมระหว่างวัตถุในชุดข้อมูลนี้หรือไม่ก็ต้องเป็นความกลมแน่นอนเพื่อให้พวกเขาสามารถเปรียบเทียบกับรูปหลายเหลี่ยมอื่นนอกชุดข้อมูลที่?
เทย์เลอร์เอช

ขอบคุณสำหรับคำตอบที่ช่วยได้อย่างแน่นอน หนึ่งในความท้าทายของฉันคือการเปรียบเทียบพื้นที่ไม่เพียงพอ - รูปวงรีรูปไข่อาจมี 'ดัชนีความกลม' เหมือนกับรูปร่าง dendritic ที่ใช้ดัชนีนี้ บางทีการใช้ดัชนีความกลมนี้ร่วมกับความสัมพันธ์ในขอบเขต / พื้นที่จะสามารถจับความแตกต่างเหล่านั้นได้เช่นกันฉันยังไม่ได้ทำการวิเคราะห์แบบนี้มาก่อนดังนั้นฉันต้องคิดเอง ในที่สุดฉันจะต้องเปรียบเทียบรูปร่างภายในหนึ่งชุดข้อมูล แต่มีขนาดค่อนข้างใหญ่ (รูปหลายเหลี่ยม 1000)
25201

จริง แต่คุณสามารถกรองผลลัพธ์เหล่านั้นโดยใช้เมทริกซ์พื้นที่กับเส้นรอบวงเพื่ออย่างน้อยเรียงลำดับรูปร่างจากง่ายไปจนถึงซับซ้อน รูปร่าง dendritic จะมีอัตราส่วนพื้นที่ต่อขอบเขตค่อนข้างต่ำ (วงกลมที่สมบูรณ์แบบมีอัตราส่วน 1, สี่เหลี่ยมจัตุรัสมีอัตราส่วน 0.5, ฯลฯ ) แน่นอนไม่ใช่ปัญหาง่าย! คุณจะต้องใช้ตัวชี้วัดหลายอย่างที่ฉันจินตนาการเพื่อให้ได้คะแนน "ความกลม" ที่มีประสิทธิภาพ
เทย์เลอร์เอช

ขอบคุณสำหรับข้อมูลของคุณ - ฉันคิดว่าจากจุดนี้ฉันต้องลองใช้ดัชนีเหล่านี้และดูผลลัพธ์ที่ฉันสามารถจัดการได้ จากนั้นบางทีฉันสามารถกลับมาพร้อมคำถามเพิ่มเติมเพื่อขอความช่วยเหลือเพิ่มเติมหากจำเป็น ฉันขอขอบคุณเวลาของคุณ!
25201

โปรดทราบว่าวงแหวนภายใน (รู) และหลายส่วนจะทำให้การเปรียบเทียบพื้นที่ -v-ปริมณฑลไม่ได้ผล คุณสามารถใช้วงแหวนด้านนอกเพื่อสร้างตัวชี้วัดได้ แต่ค่าน้ำหนักจากแต่ละส่วนอาจเป็นสิ่งที่ท้าทาย
วินซ์

คำตอบ:


18

ความกะทัดรัดของวัตถุสามารถวัดได้โดยใช้การทดสอบ Polsby-Popperโดยการกำหนดคะแนน Polsby-Popper (PP) คะแนน PP นั้นพิจารณาจากการคูณพื้นที่ของรูปหลายเหลี่ยมด้วย 4pi และหารด้วยเส้นรอบวงกำลังสอง เมื่อใช้สิ่งนี้วงกลมจะมีคะแนน 1 และรูปทรงเรขาคณิตอื่น ๆ มีอัตราส่วนที่เล็กกว่า

ดิสก์: (4 * PI) * PI * R² / 4PI²R² = 1

สี่เหลี่ยม: (4 * PI) * C² / 16 * C² = PI / 4 ~ = 0.78

ดัชนีที่มีประโยชน์อื่นอาจเป็นความยาว / ความกว้างของสี่เหลี่ยมที่เล็กที่สุด (ดูที่เครื่องมือเรขาคณิตขอบเขตต่ำสุด ) แต่ในกรณีนี้สี่เหลี่ยมและวงกลมเหมือนกันและไม่สนใจความเว้า

ตามคำแนะนำสุดท้ายหากคุณทำงานกับเส้นรอบวงมันก็มีประโยชน์ที่จะ "ทำให้เรียบ" วัตถุของคุณก่อนคำนวณดัชนีเพื่อหลีกเลี่ยงผลกระทบ "เศษส่วน" (โดยเฉพาะอย่างยิ่งถ้ารูปหลายเหลี่ยมของคุณมาจากการแปลงรูปสี่เหลี่ยมด้านขนาน)


สิ่งนี้ช่วยได้ขอบคุณ รูปหลายเหลี่ยมของฉันไม่ได้มาจากแรสเตอร์ แต่เป็นจุดที่ยอดเยี่ยมที่ฉันไม่เคยคิดมาก่อน! ฉันจะทำอย่างนั้นแน่นอน
25201

ที่มาของสูตร
เทย์เลอร์เอช

ขออภัยฉันจำไม่ได้: - ~ อาจเป็นบทความเกี่ยวกับนิเวศวิทยาภูมิทัศน์ ฉันใช้มันเป็นครั้งแรกเมื่อนานมาแล้วและฉันได้เพิ่ม "การปรับสภาพ" เพื่อความสะดวกมากขึ้น
radouxju

3
@Taylor นี่คือหนึ่งในลักษณะที่เป็นไปได้หลายอย่างของ "compactness" วิธีการทั่วไปเปรียบเทียบพื้นที่ของสถานที่กับวัดความทรมานหรือขอบเขตเชิงพื้นที่ มาตรการหลังสามารถรวมถึงขอบเขตไม่เพียง แต่ยังเส้นผ่าศูนย์กลางและขนาดของคุณสมบัติขอบเขต (เช่นกล่องขอบเขตขั้นต่ำพื้นที่วงรีขอบเขตขอบเขตขั้นต่ำและวงกลม) ส่วนที่แปลกใหม่จะรวมถึงพื้นที่ของบัฟเฟอร์ต่าง ๆ และมิติของเศษส่วนโดยประมาณ ความท้าทายในสถานการณ์ส่วนใหญ่ไม่ได้อยู่ในการคำนวณมาตรการเหล่านี้ แต่ในการตัดสินใจเลือกสิ่งที่เกี่ยวข้องกับแอปพลิเคชันมากที่สุด
whuber

4

ฉันกำลังเผชิญกับปัญหาที่คล้ายกันและจบลงด้วยการแก้สมการทั้งเส้นรอบวงและพื้นที่ของวงกลมเพื่อทำให้พวกเขาเท่ากันเช่น:

2 * pi * r = c <=> r = c / 2 * pi pi * r ^ 2 = a <=> r = sqrt (a / pi)

c / 2 * pi = sqrt (a / pi) <=>

sqrt (A / PI)

-------------- = 1

C / 2 * ปี่

ดัชนีนี้อยู่ระหว่าง 0 ถึง 1 โดยที่ 1 เป็นวงกลมที่สมบูรณ์แบบ ฉันไม่รู้ว่านี่เป็นวิธีการที่กำหนดไว้ แต่ฉันชอบที่จะได้ยินจากใครก็ตามที่อาจเห็นมันที่อื่น


การพัฒนาที่ดีตั้งแต่เริ่มต้น นี่คือเหตุผลของ Polby-Popper ที่ฉันพูดถึงในโพสต์ของฉันยกเว้นว่าคุณเอาสแควร์รูท โดยพื้นฐานแล้วมันจะไม่เปลี่ยนการจัดอันดับถ้าคุณยกกำลังสองมัน (หรือไม่)
38419

3

นอกจากสูตรกลมที่ระบุไว้โดยradouxju ในการตอบสนองของเขาและอื่น ๆ เช่นอัตราส่วนของพื้นที่รูปหลายเหลี่ยมต่อพื้นที่ของวงกลมที่มีขอบเขตต่ำสุด - ST_Area(geom)/(ST_Area(ST_MinimumBoundingCircle(geom)) as rnd_checkใน PostGIS: ฉันพบว่ามันมักช่วยตรวจสอบจำนวนจุดยอด / จุดใน เรขาคณิต 'น่าสงสัย' - ST_NPoints(geom)ใน PostGIS

สิ่งที่ฉันทำแตกต่างจากสิ่งที่คุณอธิบาย แต่ฉันพบว่าตัวกรอง NPoints ช่วยแยกแยะความแตกต่างระหว่างผืนคุณสมบัติ (ซึ่งจริง ๆ แล้วอาจยาวและผอมแน่นอน) และแม่น้ำและลักษณะทางธรรมชาติที่ผอมยาวอื่น ๆ มีพัสดุยาวที่แปลกประหลาดและผอมอยู่ติดกับแม่น้ำ แต่การตรวจสอบความผิดปกติคือสาเหตุที่เราได้รับเงินจำนวนมาก (HA!): พวกเขามีด้านเดียวเสมอ (อย่างน้อย) ที่ตรงส่วนความยาวของฟีเจอร์ งานเสร็จแล้ว

นอกจากนี้มันเป็นเรื่องยาก (ในเวิร์กโฟลว์ของฉัน) ที่ไม่มีตัวระบุ aspatial ที่ไม่สามารถทนได้และในกรณีใด ๆ งานของฉันจำนวนมากถูกตั้งค่าเพื่อให้เราวิเคราะห์ 'เดลต้า' (เปลี่ยนแปลงตลอดเวลา) ดังนั้นหากข้อมูลที่ T = 0 สะอาดและไม่มีใครแนะนำ 'การปรับปรุงเชิงลบ' สำหรับ T ∈ [0, t-1] จากนั้นเดลต้าสำหรับทั้งรัฐT=t|t-1สามารถทำได้ในครึ่งวัน

คะแนนสะสมในสิ่งที่ยาวและผอมและไม่มีบรรทัดเดียวที่ ... อาจเป็นแม่น้ำ

อ่างเก็บน้ำที่มีรูปร่าง dendritic จะท้าทายการเดา แต่ก็เป็นไปได้ว่าการกรองความยาวโดยรวมของรูปร่างอาจให้ผลลัพธ์ถ้าแม่น้ำทั้งหมดเป็นรูปหลายเหลี่ยมเดียว (เราน่าจะโชคดีมาก) - หรือหาจำนวนเส้นทางจาก 'แคบ' ไปจนถึงจุดสิ้นสุดไขมัน (จำนวนสาขา)

ทะเลสาบ VS สวน ... ฉันจะพยายามที่จะทำเช่นนั้นโดยภาพ / ดาวเทียมทางอากาศได้รับ druthers ฉัน: มันเป็นวิธีที่ปัญหาง่ายต่อการใช้ที่ดิน / ลักษณนามน้ำที่ภูมิภาคนี้มีการตรวจสอบเป็นที่รู้จักกันกว่าพยายามที่จะระบุและสารสกัด บริเวณน้ำจากภาพที่ไม่ทราบตำแหน่งของน้ำ

ฉันยังพบคำตอบนี้ (สำหรับคำถามอื่น)มีประโยชน์มากสำหรับการแยกแยะระหว่างคุณลักษณะที่มีขนาดยาว

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.