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

ฉันต้องการพล็อตวัน / คืนบนแผนที่ของ Google เพื่อหาเวลาตามอำเภอใจ ฉันคุ้นเคยกับการสร้างไทล์แผนที่ ฉันแค่มองหาอัลกอริธึมที่จะบอกฉันว่ามีจุดใดจุดหนึ่งในโลกอยู่ในเวลากลางวันหรือกลางคืนหรือเพื่อวางแผนส่วนโค้งของอินเทอร์เฟซกลางวัน / กลางคืนบนแผนที่ ฉันได้ทำการค้นหาแล้ว แต่เป็นไปได้ที่ฉันจะไม่รู้เกี่ยวกับโดเมนปัญหาที่นี่เพื่อรู้ว่าจะค้นหาคำศัพท์ใด! ความคิดใด ๆ ไม่จำเป็นต้องสมบูรณ์แบบ - โดยทั่วไปฉันเปรียบเทียบข้อมูลตำแหน่งทางภูมิศาสตร์ของ Flickr กับภาพถ่ายพระอาทิตย์ขึ้นและพระอาทิตย์ตก (และการประทับเวลา "วันที่ถ่าย") กับความเป็นจริงและนี่คือการช่วยให้ฉันมองเห็นภาพได้

12 google-maps  algorithm 

ฉันมีแรสเตอร์ที่ฉันต้องการจะแก้ไขจุดด้วย ที่นี่ฉันอยู่ที่ไหน: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array = source.GetRasterBand(1).ReadAsArray() # Close raster source = None # Compute mid-point grid spacings ax = array([gt[0] + ix*gt[1] + gt[1]/2.0 for ix in range(nx)]) ay …

12 python  algorithm  interpolation 

ฉันกำลังมองหาอัลกอริทึมการวิเคราะห์รูปแบบจุดและวรรณคดีเกี่ยวกับการวิเคราะห์รูปแบบจุดทรัพยากรออนไลน์และชื่อหนังสือยินดีต้อนรับ หัวข้ออาจมีตั้งแต่คำอธิบายทั่วไปของอัลกอริทึมจนถึงกรณีการใช้ที่เป็นรูปธรรมในสาขาการวิจัยใด ๆ อัปเดต 31 ก.ค. , 15:54 น.: ฉันสนใจวิธีการในพื้นที่โดยเฉพาะในการตรวจสอบคุณสมบัติเชิงเส้นในรูปแบบจุด เช่นสร้างรูปทรงถนน / แทร็กจากจุด GPS

12 analysis  references  point  algorithm 

ฉันต้องการวิธีทั่วไปในการคำนวณเซนทรอยด์สำหรับรูปหลายเหลี่ยมบนทรงกลม จนถึงตอนนี้การอ้างอิงออนไลน์ที่ดีที่สุดดูเหมือนจะเป็น: เครื่องมือสำหรับกราฟิกและรูปร่างโดย Jeff Jenness วิธีดังกล่าวอธิบายว่ามีการย่อยสลายรูปหลายเหลี่ยมเป็นรูปสามเหลี่ยมหลายทรงกลมและคำนวณค่าเฉลี่ยของรูปสามเหลี่ยมทรงกลม centroids ถ่วงน้ำหนักด้วยพื้นที่สามเหลี่ยมทรงกลม ฉันรู้ว่ามีหลายวิธีในการกำหนดรูปหลายเหลี่ยม centroid ทรงกลม แต่ฉันกำลังมองหาสิ่งที่คล้ายกับคำจำกัดความต่อไปนี้สำหรับจุดและ polylines: คะแนน : ค่าเฉลี่ยเลขคณิตของเวกเตอร์คาร์ทีเซียนที่เป็นตัวแทนของคะแนน Polylines : ค่าเฉลี่ยถ่วงน้ำหนักของเวกเตอร์คาร์ทีเซียนซึ่งเป็นจุดกึ่งกลางของแต่ละส่วนของเส้นโดยถ่วงน้ำหนักด้วยความยาว (ทรงกลม) ของแต่ละส่วน ดูเหมือนว่ามีความต่อเนื่องที่สมเหตุสมผลในการกำหนดรูปหลายเหลี่ยม centroids เป็นค่าเฉลี่ยถ่วงน้ำหนักของการสลายตัวแบบสามเหลี่ยมซึ่งแบ่งตามพื้นที่ คำถามของฉันคือว่าวิธีการในการอ้างอิงข้างต้นจะทำงานโดยไม่คำนึงถึงการสลายตัวของสามเหลี่ยมที่ใช้ โดยเฉพาะอย่างยิ่งมันกล่าวถึงการย่อยสลายเป็นรูปสามเหลี่ยมเมื่อเทียบกับจุดโดยพลการแม้ภายนอกของรูปหลายเหลี่ยมเช่นว่ารูปสามเหลี่ยมบางส่วนจะมีพื้นที่เชิงลบที่มีน้ำหนักเชิงลบ ที่เกี่ยวข้อง: วิธีค้นหาจุดศูนย์กลางของเรขาคณิตของวัตถุได้อย่างไร

11 geometry  algorithm  spherical-geometry  centroids 

ฉันมีฐานข้อมูลของคะแนน GPS ไม่มีแทร็กใด ๆ มีเพียงคะแนนเท่านั้น ฉันต้องคำนวณค่าบางค่าสำหรับทุก ๆ 100 เมตร แต่บางครั้ง GPS ให้พิกัดที่ไม่ถูกต้องซึ่งอยู่ไกลจากจุดจีพีเอสจริงและแทนที่จะคำนวณค่าสำหรับสี่เหลี่ยมเล็ก ๆ ฉันต้องคำนวณมันสำหรับพื้นที่สี่เหลี่ยมขนาดใหญ่จริงๆ อัลกอริทึมที่ดีที่สุดในการกรองคะแนน GPS ผิดคืออะไร ฉันสร้างภาพหน้าจอเพื่อช่วยให้เข้าใจ:

11 gps  point  algorithm 

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

11 algorithm  wgs84 

ฉันมีร่องรอย GPX และต้องการลบการสังเกตภายนอก มีบางจุดเส้นทางที่เป็นไปไม่ได้เพราะมันจะต้องมีการเร่งความเร็วที่ยานพาหนะไม่สามารถบรรลุ มีอัลกอริธึมที่ดีสำหรับการกรองการสำรวจที่มีเสียงดังมากหรือไม่?

11 gps  algorithm  outlier 

ฉันมีแผนที่ Google พร้อมโพลิกอนมากมาย นี่คือปัญหาที่ฉันสนใจ: เนื่องจาก lat, lng point เป็นวิธีที่ดีที่สุดในการกำหนดรูปหลายเหลี่ยมทั้งหมดที่จุดนี้อยู่ วิธีที่ชัดเจนคือการเรียกใช้อัลกอริทึม "จุดในรูปหลายเหลี่ยม" ซ้ำ ๆ กันสำหรับรูปหลายเหลี่ยมแต่ละอัน แต่ฉันสงสัยว่าถ้ามีอัลกอริทึมที่มีประสิทธิภาพในการตอบคำถามเหล่านี้โดยเฉพาะอย่างยิ่งถ้าคุณมีรูปหลายเหลี่ยมหลายพัน

11 postgis  google-maps  algorithm  point-in-polygon 

ฉันพยายามที่จะสร้างขวานไมล์สแควร์ (หรือวงกลม) รอบจุดศูนย์กลางที่ทุกด้านของสแควร์จะ x ไมล์จากศูนย์กลาง ฉันต้องการพิกัดมุมทั้งสี่ สมองของฉันกำลังดิ้นรนเพื่อให้ได้หัว ฉันสามารถคำนวณระยะห่างระหว่างจุดสองจุดโดยใช้สูตรแฮเวอรีนได้ แต่คณิตศาสตร์ไม่ได้เป็นจุดแข็งของฉันอย่างจริงจังและฉันไม่เข้าใจบาป cos ฯลฯ และการพยายามเรียงลำดับสิ่งนี้ทำให้ฉันสูญเสีย! ฉันเจอการคำนวณละติจูด / ลองจิจูดระยะทาง X จากจุดหรือไม่ แต่ฉันไม่เข้าใจ! ใครบ้างจะใจดีพอที่จะอธิบายว่าฉันทำสิ่งนี้ในแง่แอปเปิ้ลและลูกแพร์? เพื่ออธิบายสิ่งที่ฉันพยายามทำ ฉันมีเว็บไซต์ที่ผู้ใช้สามารถค้นหาอาคารในพื้นที่เฉพาะ พวกเขาจะเข้าไปในเมืองหรือสถานที่ (ซึ่งฉันจะรู้ว่า lat lat ของ) และพวกเขาค้นหาภายในรัศมีที่เฉพาะเจาะจงของการพูด 10 ไมล์จากสถานที่ ฉันต้องการค้นหา lat latmin / max และ long ของรัศมี 10mile เพื่อที่ฉันสามารถสืบค้นฐานข้อมูลของฉันโดยใช้ clause ที่คล้ายกับ: Where buildingLat <= maxLat and buildingLat <= minLat and …

11 coordinates  algorithm 

ให้ฉันสำรองข้อมูลและพูดว่าจากสิ่งที่ฉันเข้าใจมีสองวิธีทั่วไปในการคำนวณ centroid ของรูปหลายเหลี่ยมใน ArcGIS Desktop: การใช้คำนวณเรขาคณิตในฟิลด์ภายในตารางคุณลักษณะของคลาสคุณลักษณะ ใช้Data Management -> Features -> Feature to Pointจากกล่องเครื่องมือ สิ่งเหล่านี้ทั้งคู่ให้ผลลัพธ์ที่เหมือนกัน - ศูนย์กลางเรขาคณิตของรูปหลายเหลี่ยม อย่างไรก็ตามไม่มีการรับประกันว่าจุดนั้นอยู่ในรูปหลายเหลี่ยม เครื่องมือ Feature to Point มีตัวเลือกช่องทำเครื่องหมายด้านในซึ่งเป็นไปตามเอกสารประกอบ: ใช้ตำแหน่งที่มีคุณสมบัติอินพุตเป็นตำแหน่งจุดส่งออก สิ่งที่ฉันอยากรู้คือจุดนี้คำนวณโดย ArcGIS Desktop อย่างไรและอะไรคือความหมาย "เชิงทฤษฎี" ถ้ามันสมเหตุสมผล

11 arcgis-desktop  algorithm  centroids 

เคยพึ่ง XTools สำหรับสิ่งนี้ แต่ในสภาพแวดล้อมปัจจุบันของฉันฉันไม่สามารถเข้าถึงได้ ฉันพยายามทำสิ่งนี้ใน ArcMap10 เป้าหมายคือการแบ่งการแสดงเส้นของสตรีมเป็นชุดของระยะห่างเท่า ๆ กันเพื่อกำหนดค่า z ที่จุดเหล่านั้นในที่สุดเพื่อให้ฉันสามารถกำหนดการไล่ระดับสี เวิร์กโฟลว์ที่ฉันตั้งใจไว้เป็นเช่นนั้น แยกกระแสเป็นจุด ตัดจุดด้วย DEM โดยใช้GME โดยการกำหนดระยะห่างระหว่างจุดต่าง ๆ ฉันควรจะสามารถระบุได้ว่า ดูเหมือนว่าจะเป็นการสมเหตุสมผลที่จะรวมข้อมูลจุดกลับไปยังสตรีมดั้งเดิม ไม่แน่ใจเกี่ยวกับขั้นตอนนี้ ฉันซาบซึ้งกับการวิพากษ์วิจารณ์วิธีการของฉัน แต่สิ่งที่สำคัญที่สุดของฉัน ณ จุดนี้คือการเปลี่ยนสายน้ำให้เป็นจุด ขอบคุณ!

11 arcgis-10.0  algorithm 

มีวิธีที่สะดวกในการแบ่งรูปหลายเหลี่ยมออกเป็นnชิ้นส่วนขนาดเท่ากันใน PostGIS มากกว่าหรือน้อยกว่า?

11 postgis  polygon  algorithm 

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

11 polygon  algorithm  geometry-conversion 

เรามีโปรโตคอลที่ดินที่เราได้รับแหอวนของเซลล์ 1x1 กม. เซลล์บางส่วนได้รับการสุ่มเลือก เราต้องใส่ 4 คะแนนในแต่ละเซลล์และคะแนนเหล่านี้จะต้องอยู่บนถนนด้วย ระยะห่างต่ำสุดระหว่างจุดต้องมี 500m สำหรับทุก ๆ จุดของทุกเซลล์หากเป็นไปได้หรือหากไม่ใช่เราต้องการระยะทางที่เป็นไปได้สูงสุด ในการทดลองครั้งแรกเราแบ่งทุกเซลล์ในสี่เซลล์ 500x500 m ด้วยST_CreateFishnetจากนั้นเราวางจุดที่ centroid ของเซลล์ย่อยแล้วบนถนนที่ใกล้ที่สุด (ST_ClosestPoint) เราได้รับผลลัพธ์ที่ดี แต่ในตัวอย่างด้านล่างคุณสามารถเห็นจุดที่ 5 อยู่ใกล้เกินไปจาก 6 และสามารถเคลื่อนย้ายบนถนนด้านซ้าย WITH r1 AS ( -- only sub-cells which intersects random cells SELECT id_maille, ROW_NUMBER() OVER() AS id_grille, fishnet_500.geomgrille FROM fishnet_500 JOIN t_mailles ON ST_Intersects(ST_Buffer(t_mailles.geom,-200), fishnet_500.geomgrille) …

10 postgis  geoprocessing  qgis-processing  algorithm  vector-grid 

บางครั้งฉันต้องจัดทำแผนที่เพื่อแสดงจุดที่น่าสนใจ ขั้นตอนแรกในการสร้างหน้าโดยใช้ mesh ปกติ: ฉันไม่ชอบวิธีแก้ปัญหาเพราะก) มีบางหน้าเว็บที่มีจุดเดียว (เช่นหน้า 25) อยู่ที่ขอบและ b) หน้ามากเกินไป ปัญหาแรกนั้นง่ายต่อการแก้ไขโดยใช้รหัส - ย้ายสี่เหลี่ยมผืนผ้าของขอบเขตหน้าไปที่กึ่งกลางของจุดที่เกี่ยวข้อง: ฉันยังคงไม่ชอบมันดูแออัดมากเพราะจำนวนหน้ายังคงเท่าเดิม จำไว้ว่าพวกเขาทั้งหมดกลายเป็นหน้ากระดาษ A3 จริงในรายงานหลายฉบับ! ดังนั้นฉันจึงจัดทำโค้ดเพื่อลดจำนวนหน้า ในตัวอย่างนี้จาก 45 ถึง 34 ฉันไม่แน่ใจว่านี่เป็นผลลัพธ์ที่ดีที่สุดที่สามารถทำได้หรือไม่ กลยุทธ์ที่ดีที่สุดคืออะไร (รหัสเทียม, สิ่งพิมพ์, ห้องสมุด Python) เพื่อสับเปลี่ยนจุดเพื่อลดจำนวนสี่เหลี่ยมขนาดที่กำหนดไว้เพื่อจับจุดทั้งหมด แน่นอนว่ามีคนค้นพบมันในทฤษฎีเกมศิลปะการทหารหรืออุตสาหกรรมการประมง นี่คือการปรับปรุงคำถามเดิม: สิ่งนี้แสดงขอบเขตและขนาดหน้าจริงที่ต้องการ: การย่อ / ขยายแสดง 10 จาก 164 หน้า: คลาสคุณลักษณะจุดตัวอย่าง ขนาดสี่เหลี่ยมผืนผ้าสามารถเปลี่ยนได้ทันทีที่มันอยู่ในขอบเขตที่ จำกัด เช่นขนาดเล็กก็ดี

10 arcgis-desktop  arcpy  algorithm  data-driven-pages  maximum-coverage-problem