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

ฮัลล์นูน ฮัลล์นูนของรูปร่างถูกกำหนดเป็น: ในวิชาคณิตศาสตร์เปลือกนูนหรือซองจดหมายนูนสำหรับชุดของจุด 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 

คำถามที่ง่ายมาก: มีเครื่องมืออย่างง่ายใน QGIS ที่จะเห็นภาพเรขาคณิตที่จัดรูปแบบเป็นข้อความหรือไม่? ตัวอย่างเรขาคณิต: "POLYGON ((571178 6337246,571178 6402217,598061 6402217,598061 6337246,571178 6337246))" ผลลัพธ์: เลเยอร์ใน QGIS แสดงรูปหลายเหลี่ยมจากด้านบน ความตั้งใจคือการทำวิชวลไลเซชันอย่างรวดเร็วและสกปรกสำหรับจุดประสงค์ในการดีบั๊ก - ฉันรู้สึกว่าการเชื่อมโยงกับการแสดงกราฟิกนั้นง่ายกว่ารายการพิกัด

62 qgis  geometry  visualisation  wkt 

สายนี้: SELECT geom FROM myLayer.geom จะคืนค่าฐานสิบหก ฉันจะรับค่าทศนิยมได้อย่างไรซึ่งเป็นการประสานงานที่มนุษย์อ่านได้

60 postgis  convert  geometry  coordinates  decimal-points 

รับชุดของคะแนน 2D หรือ 3D: จะหาจุดศูนย์กลางของเรขาคณิตของวัตถุได้อย่างไร? จากรูปต่อไปนี้จุดศูนย์กลางของรูปทรงเรขาคณิตนั้นแตกต่างจากจุดศูนย์กลางมวลถ้าคำนวณในรูปแบบที่ง่ายที่สุดนั่นคือความหนาแน่นของมวลเนื้อเดียวกัน ปัญหาปรากฏขึ้นจริงในการคำนวณของเหล่านั้น โดยทั่วไปวิธีหนึ่งคือค่าพิกัดXเฉลี่ยและค่าพิกัดYแยกกันคือหาตำแหน่งเฉลี่ยไปยังจุดที่กำหนด (ที่นี่ในรูปแบบ 2 มิติ) สิ่งนี้อาจใช้เป็นเซนทรอยด์สำหรับชุดของจุดที่แสดงวัตถุ ตามที่ปรากฏเนื่องจากการจุดสุดยอดพิเศษตามขอบด้านล่างเป็นรูปสี่เหลี่ยมผืนผ้าง่ายๆเซนทรอยด์ส่งผลให้เป็น(0.5,0.4)ในขณะที่คำตอบที่ถูกต้องคือ(0.5,0.5) โปรดทราบว่าตัวอย่างที่ให้มานั้นง่ายเกินไป อย่างไรก็ตามปัญหาที่น่าสนใจสำหรับรูปร่างที่ซับซ้อนในแบบ 2 มิติและวัตถุในแบบ 3 มิติซึ่งมีเพียงจุดยอดของจุดยอด BTW เป็นวิธีการคำนวณที่มีประสิทธิภาพเป็นที่สนใจ เพียงแค่พูดถึงว่าฉันได้ตรวจสอบการเชื่อมโยงเว็บบางอย่างเช่น Wikipedia แต่ปัญหาปัจจุบันของฉันคือว่ามีกลุ่มของจุด 2D และ 3D ต้องการที่จะหาจุดที่เป็นตัวแทนสำหรับผู้ที่ ดังนั้นเซนทรอยด์จึงกลายเป็นที่สนใจ คะแนนจะได้รับโดยไม่มีข้อมูลทอพอโลยี คุณอาจถือว่าพวกเขาเป็น cloud point การสาธิตที่นี่จัดทำขึ้นเพื่อให้ชัดเจนว่าค่าเฉลี่ยของพิกัดที่รู้จักกันทั่วไป (ดูตัวอย่างคำถามและคำตอบ Stack Overflow ) อาจไม่ถูกต้องตามที่แสดงในตัวอย่าง นี่คือการใช้งานบางอย่างสำหรับการเปรียบเทียบ: aa = คำตอบที่ยอมรับด้านล่าง chull = ตัวเรือนูนของจุดคือรูปหลายเหลี่ยมสีทอง cent = centroid เสนอใน …

37 geometry  3d  algorithm  centroids 

ฉันกำลังทำงานกับข้อมูลการเป็นเจ้าของในระดับเขตของสหรัฐอเมริกา ฉันมีหนึ่งรูปร่างไฟล์ต่อเขตที่มีหลายพันห่อภาษี ฉันต้องละลายรูปหลายเหลี่ยมที่แทนพัสดุที่เป็นของบุคคลเดียวกัน เมื่อ Shapefile ไม่สะอาดเครื่องมือ "ละลาย" ใน QGIS ดูเหมือนจะไม่ทำงาน แต่จะหยุดทำงาน ฉันต้องแก้ไขปัญหาความถูกต้องตามรูปทรงเรขาคณิตก่อนโดยใช้เครื่องมือ "ตรวจสอบความถูกต้องทางเรขาคณิต" อย่างไรก็ตามฉันมีข้อผิดพลาดหลายร้อยครั้ง ใช้เวลาในการแก้ไขด้วยตนเอง มีกลยุทธ์อื่นใดที่สามารถช่วยฉันได้บ้างไหม? ฉันใช้ QGIS 2.4.0

31 qgis  geometry  dissolve 

ฉันใหม่ใน SQL Server 2008 และฉันหวังว่าคุณจะเข้าใจคำถาม / ความต้องการของฉัน ดังนั้นฉันมีตารางที่มี 3 ฟิลด์ (ชื่อ, Lat และ Long) ในฐานข้อมูลของฉัน (เชิงพื้นที่) ฉันต้องการสร้างคอลัมน์เรขาคณิต / ภูมิศาสตร์ตามเขตข้อมูลเหล่านั้น (Lat และ Long) แต่น่าเสียดายที่ไม่มีความสำเร็จ คำถามของฉันคือฉันจะจัดการได้อย่างไร

26 sql-server  geometry  sql-server-spatial 

ดูการเคลื่อนไหวNoSQL ที่เพิ่มขึ้นและพิจารณาว่าฐานข้อมูลอย่างMongoDBนำเสนอมุมมองใหม่ในการจัดเก็บข้อมูลที่ยืดหยุ่นสำหรับ GIS วิธีที่ดีที่สุดในการจัดเก็บบรรทัดและรูปหลายเหลี่ยมในเอกสาร JSON เพื่อใช้ประโยชน์จากดัชนี 2dและฟังก์ชันเชิงพื้นที่คืออะไร

24 spatial-database  geometry  geojson  nosql  mongodb 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดเมื่อปีที่แล้ว ใหม่สำหรับไซต์และไปยัง geoJSON และไปยัง python เป้าหมายของฉันคือการอ่านไฟล์ที่มีข้อมูล geoJSON และใช้มันเพื่อสร้างรูปร่างที่จะใช้ในแอปพลิเคชันที่ใช้สคริปต์งูหลาม Python มีความสามารถในการอ่านและจัดการบางอย่าง ฉันได้พบตัวอย่างบางส่วนแล้ว แต่พวกเขาไม่ได้สำรวจลำดับชั้นของ geoJSON อย่างถูกต้อง ฉันกำลังมองหาไลบรารีหรือคำแนะนำเกี่ยวกับวิธีแยกข้อมูลเรขาคณิตจากไฟล์ข้อมูล geoJSON กล่าวอีกนัยหนึ่งฉันอยากจะพูดว่า "รับรายการคุณสมบัติ ... " - จากนั้นสำหรับแต่ละคุณสมบัติฉันต้องการได้รูปทรงเรขาคณิตอ่านประเภทและพิกัด รายการรูปเรขาคณิตนั้นโดยเฉพาะ ทำซ้ำสำหรับแต่ละรายการในรายการคุณสมบัติ ข้อเสนอแนะใด ๆ

24 python  geojson  geometry  software-recommendations 

พิจารณาภูมิภาค (2D) ที่เต็มไปด้วยเส้นสุ่ม (ตามรูป) เรามีความสนใจในการเติมช่องว่างระหว่างบรรทัดรวมถึงสี่ขอบเขตในวิธี: 0-เพิ่มขนาดของหีบห่อ; 1-รูปร่างของพัสดุบรรจุเป็นแนวตั้งแนวนอนหรือแนวตั้ง; 2-รูปร่างของผืนกรอกเป็นตารางเช่นการจัดตำแหน่งที่ผ่อนคลาย ; 3- รูปร่างของการกรอกพัสดุเป็นรูปสี่เหลี่ยมใด ๆ คำถามเดิมของเรา ดังนั้นสำหรับตอนนี้มีสามสถานการณ์ที่แตกต่างกัน โปรดสังเกตว่าบรรทัดนั้นเป็นของ[x1,y1,x2,y2]จุดฟอร์มตั้งค่าจำนวนจริง [* * *] แนวคิดของการแก้ปัญหา / อัลกอริธึม / ตัวอย่างโค้ด / อื่น ๆ เป็นไปได้มากกว่าการต้อนรับ อัปเดต 1:เราสามารถจัดการวิธีแก้ปัญหาสำหรับกรณีแรก: ขั้นตอนคือ: 1-บรรทัด 2- rasterizing บรรทัดเป็นบิตแมป 3-ค้นหาเซลล์ใกล้เคียงสำหรับแต่ละเซลล์ของสีที่ต้องการ (เช่นสีเดียวกัน) ด้วยฟังก์ชั่นวัตถุประสงค์เพื่อเพิ่ม พื้นที่คือจำนวนเซลล์ มันใช้งานได้ดี แต่มันครอบคลุมเฉพาะสถานการณ์แรกและมันก็ช้า อัปเดต 2: เราสันนิษฐานว่าผู้อ่านคุ้นเคยกับแนวคิดของการปูกระเบื้องเติมช่องว่าง คุณสามารถไปตามลิงค์สำหรับแรงบันดาลใจ อย่างไรก็ตามโปรดทราบว่าปัญหาของเรานั้นแตกต่างกัน เนื่องจากเราไม่ได้เติมพื้นที่ว่างแบบสุ่มและเราไม่ได้เลือกขนาดแบบสุ่ม การแก้ปัญหาควรจะวนซ้ำ สำหรับทุกกรณีไม่มีการ จำกัด จำนวนพัสดุที่จะทำการติดตั้ง …

23 geometry  algorithm  parcel  filling 

ฉันมีชุดข้อมูลของการสร้างรอยเท้าเวกเตอร์จากชุดข้อมูลแบบแรสเตอร์ ชุดข้อมูลปัจจุบันเป็นเพียงการแสดงเวกเตอร์ของข้อมูลแรสเตอร์ ฉันต้องการชุดข้อมูลรูปหลายเหลี่ยมที่มีจุดยอดที่มุมของอาคารเท่านั้น ฉันพยายามใช้คำสั่งลดความซับซ้อนใน PostGIS ด้วยความสำเร็จที่ จำกัด มีวิธีที่ดีกว่า?

22 postgis  geometry  generalization 

ฉันจะหาจุดที่รับประกันได้ว่าอยู่ในรูปหลายเหลี่ยมที่กำหนดใน PostGIS ได้อย่างไร ฉันตระหนักถึงST_Centroidฟังก์ชั่น อย่างไรก็ตามเซนทรอยด์อาจไม่อยู่ในรูปหลายเหลี่ยมเสมอไปดูด้านล่าง: นอกจากนี้ฉันต้องการหลีกเลี่ยงการใช้จุดที่อยู่ในขอบเขตของรูปหลายเหลี่ยม แต่ต้องการให้มีจุดที่อยู่ภายในขอบเขต

22 postgis  polygon  point  geometry  point-in-polygon 

ฉันใหม่สำหรับ GeoJSON ฉันมีชุดคุณสมบัติ GeoJSON ตามที่แสดงและต้องการเก็บไว้ในตาราง postgres (testtable) ตาราง postgres ของฉันมีซีเรียลนัมเบอร์และคอลัมน์รูปทรงเรขาคณิต { "type": "FeatureCollection", "features": [ { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 2565453.1826721914, -3835048.659760314 ] } }, { "type": "Feature", "geometry": { "type": "LineString", "coordinates": [ [ 2727584.7219710173, -3713449.1942418693 ], [ 2732476.691781269, -3992291.473426192 ] ] } }, { …

21 postgis  geojson  geometry 

คำถามนี้ถูกโยกย้ายจาก Stack Overflow เนื่องจากสามารถตอบได้ในการแลกเปลี่ยน Stack ของระบบข้อมูลทางภูมิศาสตร์ อพยพ 6 ปีที่แล้ว เอกสารประกอบของ PostGIS ระบุว่าST_PointOnSurface"POINT รับประกันว่าจะอยู่บนพื้นผิว" ดูเหมือนว่าฟังก์ชั่นนี้สามารถนำไปใช้งานได้เล็กน้อยเพื่อให้ได้ผลลัพธ์ที่ตรงตามเอกสาร แต่มียูทิลิตี้ในโลกแห่งความเป็นจริงเล็กน้อย แต่ฉันมั่นใจว่า PostGIS ให้การใช้งานที่ไม่น่ารำคาญ การแนะนำ PostGISนี้ให้การเปรียบเทียบที่ดีและตรงกันข้ามST_CentroidกับST_PointOnSurfaceและกล่าวว่า "[ST_PointOnSurface] มีราคาแพงกว่าการคำนวณเซนทรอยอย่างมาก" มีคำอธิบายที่ละเอียดยิ่งขึ้นเกี่ยวกับวิธีST_PointOnSurfaceคำนวณอย่างไร ฉันใช้ST_Centroidแต่พบกรณีขอบบางอย่างในข้อมูลของฉันที่เซนทรอยด์อยู่นอกเรขาคณิต ฉันเชื่อว่าST_PointOnSurfaceเป็นสิ่งที่ถูกต้อง แต่ชื่อฟังก์ชั่นและเอกสารออกจากห้องเพื่อความไม่แน่นอน นอกจากนี้ค่าใช้จ่ายในการคำนวณที่ST_PointOnSurfaceเกิดขึ้นแม้ว่าเซนทรอยด์จะอยู่ในรูปทรงเรขาคณิตแล้วหรือไม่?

21 geometry  postgis 

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

21 polygon  geometry  algorithm