คำถามติดแท็ก voronoi-thiessen

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

5
วิธีที่ดีที่สุดในการแก้ไขปัญหาการตัดกันแบบไม่ซ้อนใน PostGIS
ฉันใช้PL/Rฟังก์ชั่นและPostGISสร้างรูปหลายเหลี่ยม voronoi รอบจุดต่างๆ ฟังก์ชั่นที่ผมใช้ถูกกำหนดไว้ที่นี่ เมื่อฉันใช้ฟังก์ชั่นนี้บนชุดข้อมูลเฉพาะฉันได้รับข้อความแสดงข้อผิดพลาดต่อไปนี้: Error : ERROR: R interpreter expression evaluation error DETAIL: Error in pg.spi.exec(sprintf("SELECT %3$s AS id, st_intersection('SRID='||st_srid(%2$s)||';%4$s'::text,'%5$s') AS polygon FROM %1$s WHERE st_intersects(%2$s::text,'SRID='||st_srid(%2$s)||';%4$s');", :error in SQL statement : Error performing intersection: TopologyException: found non-noded intersection between LINESTRING (571304 310990, 568465 264611) and LINESTRING (568465 264611, 594406 …

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

1
รูปหลายเหลี่ยม Voronoi ที่ไม่มีที่สิ้นสุด
ฉันทำงานเกี่ยวกับการใช้สคริปต์ voronoi.py (การแปลรหัสของ Bill Simon เกี่ยวกับโค้ดของ Steve Fortune) ตามลิงค์ QGISนั้นเป็นรหัสเดียวกับที่ฉันใช้งาน แต่วิธีการสร้างรูปหลายเหลี่ยมที่สามารถขยายไปยังอินฟินิตี้แตกต่างกันระหว่างสอง ในกรณี QGIS ฉันคิดว่าสี่เหลี่ยมบางอันถูกสร้างขึ้นในขอบเขตที่นอกเหนือจากขอบเขตของจุดไซต์ ในกรณีของฉันฉันสร้างจุดไซต์ปลอมเป็นวงกลมล้อมรอบจุดสนใจของไซต์ จุดวงกลมมีรัศมีสองเท่าของเส้นผ่านศูนย์กลางของขอบเขตของจุดที่ตั้ง ผลลัพธ์ระหว่างทั้งสองจะแสดงในรูปที่แนบมาการใช้งาน QGIS ทางด้านซ้ายและการใช้งานของฉันทางด้านขวา . อย่างที่เห็นการดำเนินการ QGIS สร้างรูปหลายเหลี่ยมแปลกที่ไม่มีจุดไซต์ (ดูไซต์ 473 เป็นตัวอย่างในการนำไปใช้ทั้งสอง) เห็นได้ชัดว่ามันผิด แต่ฉันไม่แน่ใจว่าการใช้งานของฉันถูกต้องหรือไม่ เนื่องจากฉันไม่สามารถเข้าถึงใบอนุญาต ArcInfo สำหรับ ArcMap ฉันไม่สามารถเปรียบเทียบสิ่งที่ ArcMap สร้างขึ้นเองและฉันไม่เห็นวิธีการแนบไฟล์รูปร่างจุดไซต์เพื่อให้ผู้อื่นทดสอบ ดังนั้นหากใครมีความเห็นใด ๆ เกี่ยวกับการใช้ "วงกลมอินฟินิตี้" ของฉันเพื่อช่วยบีบรูปหลายเหลี่ยมขอบเมื่อเทียบกับ "สี่เหลี่ยมผืนผ้าอินฟินิตี้" ฉันจะขอบคุณมัน ยังดีกว่าถ้ามีใครสนใจทดสอบผลลัพธ์บนแพลตฟอร์ม GIS อื่น ๆ ฉันสามารถให้รูปร่างไฟล์ของจุดไซต์ที่ฉันใช้ ดูเหมือนว่าส่วนหนึ่งของปัญหาคือรูปหลายเหลี่ยมที่อยู่นอกเหนือจุดไซต์ทับซ้อนกันดังนั้นเมื่อสัญลักษณ์โดยไม่มีการเติมจะปรากฏเป็นรูปหลายเหลี่ยมที่แตกต่างกัน รูปต่อไปนี้แสดงสิ่งที่เกิดขึ้นเมื่อเลือกรูปหลายเหลี่ยมเกี่ยวกับไซต์ 473 …



5
สร้างแผนภาพ voronoi จากส่วนของเส้น
ฉันกำลังมองหาวิธีในการสร้างแผนภาพ voronoi ตามส่วนของเส้นแทนที่จะเป็นจุด ดูตัวอย่างด้านล่าง (นำมาจากการนำเสนอนี้ ) เป็นการดีที่ฉันต้องการบางสิ่งบางอย่างที่ฉันสามารถเขียนสคริปต์จาก Python แต่โซลูชันที่ใช้ ArcGIS หรือที่คล้ายคลึงกันก็เป็นที่ยอมรับได้เช่นกัน ห้องสมุดแห่งเดียวที่ทำสิ่งนี้ที่ฉันได้ค้นพบในตอนนี้คือopenvoronoiซึ่งดูมีแนวโน้ม มีคนอื่นบ้างไหม?

1
จะใช้ ST_DelaunayTriangles เพื่อสร้างไดอะแกรม Voronoi ได้อย่างไร
(แก้ไข 2019) ST_VoronoiPolygonsมีให้ตั้งแต่ PostGIS v2.3 ! ด้วย PostGIS 2.1+ เราสามารถใช้ST_DelaunayTriangles ()เพื่อสร้างDelaunay triangulationซึ่งเป็นกราฟคู่ของแผนภาพ Voronoiและในทางทฤษฎีพวกเขามีการแปลงที่แน่นอนและย้อนกลับได้ มีสคริปต์มาตรฐาน SQL ที่ปลอดภัย พร้อมอัลกอริธึมที่เหมาะสมสำหรับการแปลง PostGIS2 Delaunay-to-Voronoi นี้หรือไม่? อ้างอิงอื่น ๆ : 1 , 2

3
การสร้างแผนภาพ Voronoi ใน PostGIS
ฉันพยายามที่จะสร้างแผนภาพ Voronoi จากตารางของจุดใช้รหัสดัดแปลงมาจากที่นี่ นี่คือแบบสอบถาม SQL หลังจากแก้ไขของฉัน: DROP TABLE IF EXISTS example.voronoi; WITH -- Sample set of points to work with Sample AS (SELECT ST_SetSRID(ST_Union(geom), 0) geom FROM example."MeshPoints2d"), -- Build edges and circumscribe points to generate a centroid Edges AS ( SELECT id, UNNEST(ARRAY['e1','e2','e3']) EdgeName, UNNEST(ARRAY[ ST_MakeLine(p1,p2) , ST_MakeLine(p2,p3) , …

4
สร้างภาพโมเสกเช่น Voronoi Diagram จากรูปหลายเหลี่ยมที่แยกออกจากกัน
ภาพประกอบด้านล่างแสดงปัญหา : ใน(a)ฉันมีชุดของรูปหลายเหลี่ยมที่ไม่ปะติดปะต่อกันเช่นรูปทรงเรขาคณิตใน PostGIS ฉันต้องการสิ่งที่ต้องการ(ข)ที่ "โมเสค"ชุดของรูปหลายเหลี่ยมนี้สร้างมันด้วย "เขตอิทธิพล" เกณฑ์ที่ ... เป็นเหมือนก่อสร้าง Voronoi (แสดงโดย(c) ): ในความเป็นจริงถ้ารูปหลายเหลี่ยมที่ถูก จุดอิทธิพลของภูมิภาคคือ Voronoi สรุป: ฉันต้องการอัลกอริทึม SQL (หรือบางอย่างเฉพาะสำหรับ PostGIS) ที่สร้าง "โมเสค" ของชุดของรูปหลายเหลี่ยมที่ไม่ปะติดปะต่อกัน (อาจเป็นการวนของการดำเนินการ ST_Buffer และ ST_Difference เล็กน้อย) PS: ฉันต้องการเช่นเดียวกับของ Voronoi การเว้นวรรคนั้น (กรอบกำลังสองใน(b) ) จะถูกละเว้น ปัญหานี้คล้ายกับที่เกี่ยวกับบรรทัดนี้ แก้ไข (หลังจากความคิดเห็น @FelixIP) ฉันต้องการที่จะอยู่ในจักรวาลเวกเตอร์เพื่อไม่ให้สูญเสียความแม่นยำ (เช่นการใช้ST_DelaunayTrianglesและการเพิ่มและลบการตกแต่งภายในด้วยรูปหลายเหลี่ยมดั้งเดิมพวกเขาปรับใช้โซลูชันกราฟคู่ ) ... แพคเกจที่ง่ายและอัตโนมัติเช่นPprepair (ช่วยเหมือนเครื่องมือ QGISไม่อัตโนมัติ) แต่rasterนั้นอาจจะง่ายกว่าและใช้ CPU น้อยกว่า …

2
ความแตกต่างระหว่างเครื่องมือสร้าง Thiessen Polygons (ArcGIS) และเครื่องมือ Voronoi Polygons (QGIS) คืออะไร?
Thiessen มีรูปหลายเหลี่ยมเหมือนกับ Voronoi polygons หรือไม่ ฉันใช้ ArcMap 10 และ QGIS 2.4 และฉันอยากทราบความแตกต่างที่แน่นอน (ถ้ามี) ระหว่างสองวิธี

1
วิธีทำ Manhattan Voronoi บน QGIS?
ฉันใช้เวลาสองสัปดาห์ที่ผ่านมาพยายามค้นหาวิธีทำ Manhattan Voronoi ใน QGIS สำหรับความแตกต่างระหว่าง Manhattan Voronoi และ Euclidean Voronoi ปกติโปรดตรวจสอบลิงค์นี้ ใครบางคนชี้ให้ฉันไปในทิศทางที่ถูกต้อง? ในซอลเบลโลว์ลิงก์คุณสามารถค้นหาตัวอย่างข้อมูลที่ฉันได้รับ (คะแนนและรูปหลายเหลี่ยม) https://drive.google.com/file/d/0B4WB0ixNBUYkREtlcW0weDJUYU0/edit?usp=sharing ฉันต้องการที่จะทำใน QGIS แต่ถ้ามันเป็นไปไม่ได้ฉันเปิดให้โซลูชั่นอื่น ๆ

3
กำลังพิจารณาหลุม / ข้อ จำกัด ในการสร้างรูปหลายเหลี่ยม Voronoi ใน QGIS?
ฉันกำลังพยายามสร้างรูปหลายเหลี่ยม voronoi ใน QGIS ที่จะพิจารณา "หลุม" ในโดเมนทั่วไป ตัวอย่างจะเป็น: ฉันสร้าง Voronois ในภาพนี้โดยใช้ QGIS ผ่านคำสั่ง GRASS จากนั้นใช้เครื่องมือ "ความแตกต่าง" เพื่อสร้างรู มีการใช้รูปร่างไฟล์รูปหลายเหลี่ยมแบบแยกซึ่งประกอบด้วยส่วนต่าง ๆ ของหลุมเป็นชั้น "ส่วนต่าง" แอปพลิเคชันตัวอย่างจะสร้างรูปหลายเหลี่ยมรอบจุดสุ่มตัวอย่างที่รวบรวมระหว่างโครงสร้างที่ควรแยกออกจากการวิเคราะห์ ปัญหาสองประการเกิดขึ้นที่นี่: ฟังก์ชั่น "ความแตกต่าง" ไม่ทำงานอย่างถูกต้อง 100% โดยมีขอบเขตรูปหลายเหลี่ยมบางส่วนขยายเข้าไปใน "หลุม" สิ่งนี้สามารถแก้ไขได้โดยการค้นหาแถวในตารางแอตทริบิวต์ซึ่งไม่มีหมายเลขโพลีกอน (หรือ ID ของ "0") "การเจาะรู" หลังจากนั้นความจริงประเภทนี้อาจส่งผลให้เกิดรูปหลายเหลี่ยมที่ไม่ต่อเนื่องดังที่แสดงโดยลูกศรสีแดงในภาพ คำถามของฉันคือ: มีเครื่องมือหรือปลั๊กอิน Voronoi ที่สามารถพิจารณาการปรากฏตัวของ "หลุม" ในใจกลางของโดเมนเป็นกระบวนการขั้นตอนเดียวและยังกำจัดการสร้างรูปหลายเหลี่ยมไม่ต่อเนื่อง? ฉันจินตนาการว่าเครื่องมือดังกล่าวจะขยายขอบเขตของรูปหลายเหลี่ยมไปยังจุดตัดที่ใกล้ที่สุดพร้อมกับขอบเขตอื่นยกเว้นว่าจะมีการต่อยกับเขต "หลุม" เป็นครั้งแรก

2
มีวิธี GIS ที่อธิบายไว้สำหรับการสร้างพื้นที่เก็บกักตามระยะทางขับรถที่ใกล้ที่สุดหรือไม่?
กล่าวคือ การรวมกันของรูปหลายเหลี่ยม Voronoi กับ isochrones เพื่อที่รูปหลายเหลี่ยม Voronoi จะขึ้นอยู่กับระยะทางขับรถแทนระยะทางแบบยุคลิด มีชื่อหรือวิธีการอธิบายไว้สำหรับสิ่งนี้หรือไม่?

2
รับรูปหลายเหลี่ยม voronoi ซึ่งขยายจนขอบเขตของรูปหลายเหลี่ยมอื่น
ฉันมีฮับ (สีเหลือง) ในเขต (สีฟ้าอ่อน) ฉันต้องการค้นหารูปหลายเหลี่ยมที่ระบุฮับที่ใกล้ที่สุดกับทุกจุดในเขต รูปหลายเหลี่ยม voronoi ที่ฉันได้จากการใช้ QGIS เป็นสีน้ำตาลในภาพ อย่างไรก็ตามฉันต้องการรูปหลายเหลี่ยม voronoi เพื่อเติมขอบเขตด้านนอกเนื่องจากฉันต้องการรูปหลายเหลี่ยมเพื่อเติมเต็มทั้งเขต การเพิ่มพื้นที่บัฟเฟอร์ในขณะที่สร้างรูปหลายเหลี่ยม voronoi จากนั้นใช้ฟังก์ชันจุดตัดเพื่อครอบตัดรูปหลายเหลี่ยมไปยังขอบเขตเขตให้รูปหลายเหลี่ยมที่ไม่ถูกต้องตามที่แสดงในรูปภาพต่อไปนี้: ฉันจะสร้างรูปหลายเหลี่ยม voronoi ที่ฉันต้องการได้อย่างไร

1
วิธีการจัดตารางข้อมูลหมวดหมู่ตัวอย่างที่ไม่สม่ำเสมอ?
ฉันกำลังมองหาวิธีสำหรับ gridding ข้อมูลเด็ดขาด ฉันได้แยกออกมาจากแผนภูมิทะเลและแผ่นฟิลด์เพื่อรวบรวมคะแนนที่ระบุลักษณะของพื้นผิวของก้นมหาสมุทร ข้อมูลเหล่านี้มีการจัดหมวดหมู่มากกว่าตัวเลขและไม่ได้สุ่มอย่างสม่ำเสมอหรือแม้แต่จะสุ่มตัวอย่างแบบสุ่ม แผนภูมิเดินเรือถูกสร้างขึ้นเพื่อช่วยในการนำทางและการยึด พวกเขาไม่ได้สร้างขึ้นเพื่อทำแผนที่ที่อยู่อาศัย เช่นนี้ทำให้เกิดเสียงมากขึ้นใกล้กับชายฝั่งที่ค่อนข้างตื้นลึกอาจเป็นอันตรายต่อการเดินเรือและที่ที่เรือมีแนวโน้มที่จะยึด ไกลออกไปจากฝั่งซึ่งความลึกมากกว่าเพียงพอสำหรับการนำทางและการยึดที่ไม่สามารถทำได้ทำให้เกิดเสียงบ่อยขึ้น มีคนอื่นพยายามสร้างแผนที่พื้นผิว gridded จากแผนภูมิทะเลหรือไม่? ฉันดูที่รูปหลายเหลี่ยม Thiessen (Vornoi) แต่ความเข้มข้นของการเปล่งเสียงตามชายฝั่งนำไปสู่ ​​'รังผึ้ง' ตามแนวชายฝั่งรูปหลายเหลี่ยมขนาดใหญ่นอกชายฝั่ง การใช้ gridding เพื่อนบ้านที่ใกล้ที่สุดให้ผลค่อนข้างใกล้เคียงกัน ฉันต้องการวิธี จำกัด อิทธิพลของน้ำตื้นใกล้กับจุดชายฝั่ง - วิธี จำกัด รูปหลายเหลี่ยมที่มีความยาวพายเหล่านั้น ในน้ำลึกฉันไม่คาดหวังว่าธรรมชาติของก้นทะเลจะเป็นความต่อเนื่องของก้นทะเลใกล้ ฉันเริ่มคิดไปตามสองบรรทัด - ทั้งสองใช้ความลึก หนึ่งคือการถ่วงน้ำหนักทางเลือกของเพื่อนบ้าน 'ใกล้ที่สุด' โดยใช้ความแตกต่างในความลึกระหว่างเซลล์กริดและจุดที่อยู่ใกล้เคียง อีกประการหนึ่งคือการยกเลิกการเลือกจุดใกล้เคียงซึ่งมีค่าความคลาดเคลื่อนที่ระบุแตกต่างกันในเชิงลึก หรือบางทีอาจเป็นความอดทนมากกว่าช่วงที่กำหนดไว้ล่วงหน้าฉันสามารถเลือกช่วงความลึกของช่องเก็บแล้ว จำกัด ตัวเลือกของจุดที่อยู่ใกล้เคียงให้อยู่ในช่วงความลึกหรือถังเดียวกัน มีความคิดเกี่ยวกับวิธีการใช้งานตัวเลือกใดตัวเลือกหนึ่งในสองตัวนี้หรือไม่? ตั้งแต่พูดคุยกับเพื่อนร่วมงานในฟอรั่มอื่นฉันได้ดูวิธีการอื่น ๆ สิ่งแรกเกี่ยวข้องกับการใช้สิ่งกีดขวางที่มีความลึก 100 เมตรเพื่อ จำกัด อิทธิพลของข้อมูลที่อยู่ใกล้ชายฝั่ง ความท้าทายของวิธีนี้คือการแก้ไข ESRI ใด …

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