คำถามติดแท็ก simplify

พารามิเตอร์มาตรฐานของอัลกอริทึมที่ทำให้เข้าใจง่ายของ Douglas-Peucker คือรูปทรงเรขาคณิตและความทนทาน (เช่นST_Simplifyใน PostGIS) เป็นความหมายของสิ่งที่อดทนพารามิเตอร์? ฉันรู้ว่ายิ่งค่ายิ่งเท่าไหร่ แต่จำนวนมีหน่วยใดหรือเป็นเพียงโดยพลการ?

45 postgis  algorithm  simplify 

โพสต์นี้เป็นวิกิพีเดียชุมชน แก้ไขคำตอบที่มีอยู่เพื่อปรับปรุงโพสต์นี้ ขณะนี้ไม่ยอมรับคำตอบใหม่ ฉันกำลังมองหาโซลูชั่นที่มีอยู่ (โปรแกรม, ห้องสมุด, วิธีการ ฯลฯ ) ได้โดยอัตโนมัติทั่วไป / ความเรียบง่ายของข้อมูลทางภูมิศาสตร์ตามที่นำเสนอมีและยังมี คุณรู้จักและใช้เครื่องมือบางอย่างเพื่อทำให้ข้อมูลทางภูมิศาสตร์ของคุณง่ายขึ้นหรือไม่? ฉันได้ดูสิ่งเหล่านี้แล้ว: maptimizeเพื่อทำให้การแสดงเลเยอร์ KML ง่ายขึ้น ผู้สร้างโมเดลโดย ESRI ความชัดเจนของรัศมีด้วยแสงเลเซอร์ mapshaperเพื่อคำนวณอัลกอริธึมการกรองออนไลน์บนรูปทรงเรขาคณิต Axpand โดยระบบแกน คณะกรรมการไอซีทั่วไปและเว็บไซต์ของตัวแทนหลายเป็นแหล่งข้อมูลขนาดใหญ่ในหัวข้อนี้ เอกสารจำนวนมากนำเสนอวิธีการขั้นสูงและกรณีการใช้ที่เกี่ยวข้องกับหัวข้อนี้ มากที่มีชื่อเสียงดักลาสและอัลกอริทึม peucker กรองมักจะใช้สำหรับการทำให้เข้าใจง่ายเรขาคณิตและเป็นปัจจุบันในเกือบทุกโปรแกรมระบบสารสนเทศภูมิศาสตร์ อย่างไรก็ตามผลของมันคือการทำให้รูปทรงเรขาคณิตมีเหลี่ยม / มุมเป็นอย่างมากโดยไม่ทำให้รูปทรงเรขาคณิตง่ายขึ้น ตัวอย่างเช่นมันไม่ได้ถูกดัดแปลงอย่างมากสำหรับเส้นที่แสดงถนนหรือแม่น้ำที่ต้องราบรื่นและไม่เป็นมุม

25 geoprocessing  simplify  generalization 

ฉันมีกราฟเครือข่ายที่ฉันต้องการที่จะลดความซับซ้อนในแง่ของการลดจำนวนของขอบ แนวคิดจะผสานโหนดที่อยู่ติดกันและลบการเชื่อมต่อขอบสั้น สิ่งนี้จะเกิดขึ้นได้อย่างไรใน PostGIS หรือ GRASS หรือมีวิธีใดที่ดีกว่าในการทำให้เครือข่ายง่ายขึ้นเช่นนี้โดยอัตโนมัติ ฉันได้ลองใช้ฟังก์ชั่น ST_SnapToGrid แล้ว แต่ฉันไม่พอใจกับผลลัพธ์ (grey = original, black = snapped):

24 postgis  grass  network  simplify 

ฉันพบปัญหาที่ทำให้ชุดรูปหลายเหลี่ยมที่อยู่ติดกันง่ายขึ้น ถ้าฉันทำให้รูปหลายเหลี่ยมแต่ละอันแยกจากกันด้วยอัลกอริทึม Douglas – Peucker (ซึ่งใช้โดยเครื่องมือโอเพนซอร์ซหลายแห่ง) รูปหลายเหลี่ยมที่เป็นผลลัพธ์มักจะไม่ติดกันอีกต่อไป ปัญหานี้มีอยู่เช่นเมื่อทำให้ชายแดนของประเทศ / จังหวัดง่ายขึ้น ใครบ้างมีวิธีแก้ปัญหาโดยใช้ PostGIS

24 postgis  simplify  adjacency 

อะไรคือวิธีที่แนะนำในการทำให้รูปทรงเรขาคณิตง่ายขึ้น? ระลึกถึงการคาดการณ์และทำให้รูปทรงเรขาคณิตของรัฐง่ายขึ้น ฉันเคยได้ยินเกี่ยวกับการแปลงเป็น 'equi-distant' project ที่ช่วยให้การทำให้เข้าใจง่ายขึ้นโดยไม่ผิดเพี้ยนและจากนั้นแปลงกลับไปเป็นภาพที่คุณเลือก

22 coordinate-system  simplify  generalization 

ฉันต้องการลดความซับซ้อนของรูปหลายเหลี่ยมที่เป็นตัวแทนของแม่น้ำเข้าสู่การส่องสว่าง ฉันคิดว่าสามารถละเว้นรูในรูปหลายเหลี่ยมได้ ใครมีความคิดที่ดีว่าจะทำอย่างไร? มันจะดีถ้ามันเป็นไปได้ที่จะทำโดยตรงใน postgis หรือเครื่องมือโอเพนซอร์สอื่น แต่คำอธิบายอัลกอริทึมสั้น ๆ จะเพียงพอ

16 postgis  algorithm  simplify  skeleton 

ฉันกำลังมองหาสัญลักษณ์ที่ดีที่สุดในการแสดงคุณสมบัติแบบคลัสเตอร์ใน ArcGIS Server JS API ฉันไม่ชอบสัญลักษณ์ภาพเคลื่อนไหว "fly-out" ตามที่ใช้ในการทำคลัสเตอร์ Silverlight APIหรือตัวอย่างการทำคลัสเตอร์ JS (พวกเขารู้สึกว่าเป็นลูกเล่นเล็กน้อย) เพื่อให้ห่างไกลเลือกที่ดีที่สุดที่ฉันได้พบเป็น Google Maps เครื่องหมายสัญลักษณ์ clusterer ฉันจะไม่แสดงตัวเลขที่อยู่ตรงกลางของสัญลักษณ์คลัสเตอร์ แต่จะเปลี่ยนขนาดของสัญลักษณ์เพื่อแสดงความเข้มข้นของคุณลักษณะเช่นเดียวกับใน mockup นี้: มีตัวเลือกสัญลักษณ์การจัดกลุ่มอื่นใดอีกบ้าง คุณช่วยชี้ฉันไปที่แผนที่ซึ่งแสดงให้เห็นว่ามีการใช้งานการจัดกลุ่มเครื่องหมายได้อย่างดีหรือไม่?

15 arcgis-javascript-api  symbology  clustering  simplify  generalization 

ฉันจะลดความซับซ้อนของsfรูปหลายเหลี่ยมได้อย่างไรโดยไม่แนะนำช่องว่างและตัวเอียง ด้วย Shapefile เช่นฉันจะใช้rmapshaper::ms_simplify(): library("pryr") library("rgdal") library("rmapshaper") download.file("https://borders.ukdataservice.ac.uk/ukborders/easy_download/prebuilt/shape/England_gor_2011.zip", destfile = "regions.zip") unzip("regions.zip") regions <- readOGR(".", "england_gor_2011") object_size(regions) # ~13MB regions <- ms_simplify(regions) object_size(regions) # < 1MB ฉันได้ลองแล้วsf::st_cast()ซึ่งจากหน้าคน, รัฐ: ส่งเรขาคณิตไปยังประเภทอื่น: ลดความซับซ้อนหรือโยนอย่างชัดเจน และ: เพื่อโต้แย้ง: ตัวละคร; ประเภทเป้าหมายหากขาดหายไปจะพยายามลดความซับซ้อน เมื่อ x เป็นชนิด sfg (เช่นเรขาคณิตเดียว) จากนั้นจำเป็นต้องระบุ เมื่อฉันจากtoไปเพราะขาดสิ่งนี้มันก็ไม่ได้ผลตามที่คาดหวังไว้ (ฉันรู้ว่ามันดีเกินกว่าจะเป็นจริงได้!): library("sf") regions <- sf::read_sf("england_gor_2011.shp") object_size(regions) # ~13MB regions …

14 r  simplify  sf 

ฉันมีไฟล์รูปร่างขนาดใหญ่ (1 gb) และจำเป็นต้องทำการแรสเตอร์อีกครั้ง ฉันได้ลองสิ่งต่อไปนี้แล้ว 1. ) นำเข้าสู่ GRASS โดยใช้v.in.ogrสิ่งนี้ล้มเหลวพร้อมกับข้อความแสดงข้อผิดพลาด: ข้อผิดพลาด: G_realloc: ไม่สามารถจัดสรร 498240036 ไบต์ที่ break_polygons.c: 188 2. ) ความคิดที่สองของฉันคือใช้ PostGIS นำเข้ารูปร่างไฟล์แล้วลองอีกครั้งที่ตำแหน่ง x, y ของกริดจากนั้นเอ็กซ์พอร์ตคะแนนเหล่านี้และสร้างกริดจาก xyz ฉันนำเข้ารูปร่างที่ประสบความสำเร็จ (รูปหลายเหลี่ยมและคะแนน) แต่การตัดกัน 1 ล้านรูปหลายเหลี่ยมที่มีคะแนน 300k ดูเหมือนจะช้ามาก ฉันใช้คำพูด PostGIS ต่อไปนี้อาจมีห้องสำหรับการปรับปรุง select polygons.land_id,grid.geom from grid,polygons where grid.geom && polygons.geom and within(grid.geom,polygons.geom) 3. ) ฉันลองใช้simplify()PostGIS ด้วย …

13 postgis  grass  simplify 

ฉันใช้gSimplify(แพ็คเกจ rgeos) เพื่อทำให้รูปทรงเรขาคณิตของ shapefile ง่ายขึ้น funcion ทำงานได้ดี แต่ตอนนี้ฉันไม่สามารถเขียนผลลัพธ์ในรูปแบบไฟล์ใหม่ได้ ฉันลองวิธีบางอย่าง: writeOGR(simplyshape, file, driver="ESRI Shapefile", layer='test') ฉันเข้าใจ obj ต้องเป็น SpatialPointsDataFrame, SpatialLinesDataFrame หรือ SpatialPolygonsDataFrame และด้วย: writePolyShape(simplyshape, file) ฉันเข้าใจ: ข้อผิดพลาด: คือ (x, "SpatialPolygonsDataFrame") ไม่ใช่ TRUE

12 shapefile  r  simplify  rgdal 

ลองนึกภาพคุณมีการติดตาม GPS ที่คุณต้องการระบุตัวตนในแง่กฎหมาย คุณจะทำอย่างไร การจัดระยะห่างที่ใกล้ที่สุดและทำให้เวลาเพียงพอหรือไม่ มีมาตรฐานที่ตกลงกันในระดับสากลในเรื่องนี้หรือไม่? มีใครเขียนอัลกอริทึมเพื่อทำสิ่งนี้อยู่แล้ว? ถ้าไม่ใช่ฉันวางแผนที่จะทำฟังก์ชั่นในแพ็คเกจ stplanr ที่กำลังพัฒนาของฉันเพื่อทำสิ่งนี้ ตัวอย่างที่ทำซ้ำได้ (ใช้ฟังก์ชั่นการหมุนที่ยอดเยี่ยมจาก @geospacedman) จากข้อมูล 'ตัวตนของฉัน': library(rgdal) library(tmap) downloader::download("https://www.openstreetmap.org/trace/1619756/data", "test.gpx") r <-readOGR(dsn = "test.gpx", layer = "tracks") r <- spTransform(r, CRS("+init=epsg:27700")) rproj <- rotateProj(rs, 90) # rotate projection for plotting r <- spTransform(r, rproj) rs <- rgeos::gSimplify(r, 1000) # snap to …

11 r  gps  gpx  simplify 

ฉันพยายามใช้ QGIS 2.8 เพื่อทำให้เรขาคณิตเวกเตอร์ง่ายขึ้น แต่ฉันไม่เข้าใจถึงความสำคัญของค่าเผื่อการลดความซับซ้อนในเครื่องมือรูปทรงเรขาคณิตที่ทำให้เข้าใจง่าย เอกสารไม่ได้อธิบายมัน

10 qgis  geoprocessing  simplify 

ฉันมี Shapefile (ประกอบด้วยถนนสายหลักในยุโรป) ประมาณ 250,000 เซ็กเมนต์ซึ่งฉันต้องทำให้ง่ายขึ้นสำหรับการเริ่มต้น แต่ฉันไม่สามารถหาวิธีที่จะทำอย่างถูกต้อง นี่คือสิ่งที่ดูเหมือนว่า: และนี่คือสิ่งที่ควรมีลักษณะ: ฉันจะต้องลบทุกจุดของเส้นที่เชื่อมต่อกับน้อยกว่า 3 เส้น (ไม่ใช่จุดตัด) ในขณะที่รักษาการเชื่อมต่อทอพอโลยีระหว่างจุดที่เหลือ หากใครมีความคิดมันก็จะได้รับการชื่นชมอย่างมาก! ขอแสดงความนับถืออย่างสูง แก้ไข:ฉันพยายามใช้ความคิดของ @dkastl และจัดการเพื่อรับโหนดที่ไม่จำเป็นเท่านั้น (โหนดที่มี linestrings ติดกันเพียง 2) จากเครือข่ายของฉันด้วยรหัสด้านล่าง (การสร้างเครือข่ายที่นำมาจากบล็อกของ underdark http://underdark.wordpress.com / 2011/02/07 / a- เริ่มต้น -to-pgrouting / ): SELECT * FROM (SELECT tmp.id as gid, node.the_geom FROM (SELECT id, count(*) FROM network JOIN …

9 postgis  pgrouting  routing  simplify