Veel

Lõikamise tulemuse kasutamine

Lõikamise tulemuse kasutamine


Mul on lõikamiseks Java -kood:

gp = uus Geoprotsessor (); gp.setOverwriteOutput (tõene); Intersect newintersect = new Intersect (); String sisse = "(" + srcShapefilePath + " polygon.shp;" + srcShapefilePath + " lines.shp)"; newintersect.setInFeatures (in); newintersect.setOutFeatureClass (srcShapefilePath + " result2.shp"); newintersect.setOutputType ("POINT"); gp.executeASync (newintersect);

Kuidas ma saan vormifaili asemel läbida geomeetria- või funktsiooniklassi? Ma tahan kasutada gp.execute selle asemel gp.executeASync.

executeASync loob väljundi kujufaili, kuid ma ei taha kujundifaili luua, vaid tahan tulemust veidi analüüsida. Mingeid ideid?


Geotöötlusülesanded genereerivad definitsiooni järgi uue kujufaili või tunnusklassi. Sellepärast annate neile alati parameetri "välja". Need töötavad enamasti mustade kastidena, laskmata teil keskele sekkuda.

Nagu teised inimesed kommentaarides soovitasid, on üks lähenemisviis avada loodud funktsiooniklass pärast seda, kui teie käsk naaseb (kui asünkroonitud) või kohe pärast selle täitmist (sünkroonimine). Pean avama teie funktsiooniklassi ja esitama selle kohta päringuid.

Sõltuvalt täidetavast ülesandest eelistan ma tõesti mitte kasutada seda tüüpi tööde jaoks geotöötlusülesandeid.

Näiteks saate ArcObjectsiga arvutada kahe geomeetria ristumiskoha (kuna ma pole kunagi Javaga ArcObjects'i välja töötanud, pole ma kindel, kas see on saadaval - aga arvan, et see on nii):

http://help.arcgis.com/en/sdk/10.0/arcobjects_net/componenthelp/index.html#/Intersect_Method/002m000003vs000000/

IPolygon poly = CreatePolygonFunction () // kujutlege, et see funktsioon loob hulknurga, mis algab 0,0 -st ja järgneb 0,1, 1,1, 1,0 ja sulgub 0,0 IP -punkti = uus PointClass (); punkt.PutCoords (0,0); ITopologicalOperator op = (ITopologicalOperator) polü; IGeometry ristmik = op.Intersect (point, esriGeometryDimension.esriGeometry0Dimension);

Koodi viimane rida annab ristküliku hulknurga ja punkti vahel. Ma määrasin teisel parameetril 0 mõõtme, kuna punkti ja hulknurga ristumiskoht on alati punkt.

http://help.arcgis.com/en/sdk/10.0/arcobjects_net/componenthelp/index.html#/esriGeometryDimension_Constants/002m00000017000000/

Kui need liidesed pole Java -s saadaval, soovitan teil kasutada lihtsat lähenemist, avada oma ristuva geotöötluse ülesande tulemus ja seda vastavalt uurida.


Ristub Linqi kasutades kohandatud IEqualityCompareriga

Lühidalt: mul on 2 esemekogu. Üks sisaldab häid väärtusi (nimetagem seda "heaks"), teine ​​vaikeväärtusi (hr "Vaikimisi"). Soovin hea ja vaikimisi ning vaikimisi liidu ristumiskohta. Teisisõnu: ristub (liit (hea, vaikimisi), vaikimisi). Võiks arvata, et see lahendatakse vaikimisi, kuid siin läheb keeruliseks: kasutan kohandatud IEqualityComparerit.

Sain järgmised klassid:

Siin on minu kogude Good and Default kollektsioonide omadused:

Vaikimisi: see on suur komplekt, mis sisaldab kõiki soovitud paare, kuid MyString3 väärtused on, nagu arvata võite, vaikeväärtused.

Hea: see on väiksem komplekt, mis sisaldab enamasti üksusi, mis on vaikekomplektis, kuid millel on mõned head MyString3 väärtused. Sellel on ka mõned , mis on väljaspool soovitud komplekti.

Mida ma tahan teha, on see: võtke ainult jaotises Good olevad üksused, mis on vaikesätted, kuid lisage sellele ka muud vaikeseaded.

Siin on minu arvates minu parim katse:

Ma õpetasin, et see oleks pidanud toimima, kuid tulemuseks on põhimõtteliselt ainult head paarid, kuid kõik pärinevad vaikekomplektist, nii et mul on kõikjal vaikeväärtus. Proovisin ka viimase Intersecti vaikimisi ja head vahetada, kuid saan sama tulemuse.


Eemaldage asustamata alad

Presidendivalimistel on hääletuspiirkonnad tabeli madalaim tase. Piirkonnad hõlmavad peamiselt kõiki riigi piirkondi ja asustatud või mitte. Tulemuste kuvamine linnaosa tasemel jätab aga mulje, et valijad on maastikul ühtlaselt jaotunud. Vaatajat veelgi segadusse ajavad, kõige vähem valijaid sisaldavad piirkonnad on sageli suurima suurusega –, kuna need hõlmavad mägesid ja asustamata alasid. Seetõttu esindavad linnaosa tasandil kuvatud kaardid sageli liiga palju häälte arvu. Hea näide selle kohta on Salt Lake'i oru ümbritsevad alad (näidatud joonisel 1: Piirkonna tulemused). Oru loodenurgas asuvas suures ringkonnas on 27 registreeritud valijat. Samamoodi on orus ida pool mägipiirkonnas asuvas suures piirkonnas 15 registreeritud valijat. Nagu näete, suurendavad need piirkonnad tulemusi, kui need kaardistatakse linnaosa tasemel.

Oma kogukondadest täpsema ülevaate saamiseks peame asustamata alad kaardilt eemaldama. Põhimõtteliselt tahame piirduda tulemustega piirkondades, kus valijad elavad. Seda tehes märkate joonisel 1 kahte silmatorkavalt erinevat vaadet valimistele.

Valijate tulemuste kaardil juhitakse meie tähelepanu eemale tööstus- ja looduspiirkondadest ning maanteekoridoridest ja haridusasutustest ning juhitakse elamupiirkondade poole. See loob häälte arvu täpsema esituse.


Geograafilise infosüsteemi hindamine ja juhuslike traumade suundumused I taseme traumakeskuses, pilootuuring

Eeldus: Kuigi traumat võib pidada juhuslikuks teoks, tekivad potentsiaalselt ka geograafilised mustrid. Meie institutsioon on ainulaadne selle poolest, et see asub New Yorgi kahe kõrgeima vaesuse ja rünnaku piirkonna ristumiskohas ning omab nende mustrite analüüsimiseks piisavalt andmeid.

Meetodid: Vaatame läbi vahejuhtumite aruanded, mille on registreerinud erakorralise meditsiini teenistuste (EMS) tehnikud, kes saabusid 1. jaanuarist kuni 31. detsembrini 2013 tahtlikult vigastatud patsientidega ühes asutuses. Pärast nende andmete saamist paigutati need arvutifaili, kasutades iga juhtumi jaoks individuaalseid identifitseerimisnumbreid koos iga sündmuse jaoks globaalse positsioneerimistarkvara poolt määratud laius- ja pikkuskraadidega. Andmed jagati nürideks ja läbitungivateks kategooriateks. Läbivat traumat eraldati veelgi kasutatava instrumendi tüübiks: teraga relv või tulirelv. Seejärel viidi läbi Crimestati programmi kasutades tuuma tiheduse hinnang, et määrata kindlaks juhuslike traumade kõrgeimate juhtumitega epitsentrid.

Tulemused: Kakssada kaheksakümmend kolm patsienti hinnati rünnakuga seotud trauma tõttu. Andmete kaardistamisse kaasati kakssada viiskümmend neli patsienti peaaegu võrdse nüri ja läbitungiva traumaga. Seitsekümmend neli protsenti traumadest tekkis kella 18.00–6.00 ja 41%-keskööst kuni 6.00. 32,7% patsientidest avastati kallaletungi kodukohas. Regressioonanalüüs näitas, et igal traumaliigil on ainulaadsed tõenäosuse epitsentrid.

Järeldused: Paljude nende tulemuste põhjuseid võime praegu vaid oletada ning vaja on täiendavaid uuringuid sotsioloogiliste, psühholoogiliste ja keskkonnategurite kohta. Suur osa patsiente rünnatakse nende kodustel aadressidel. Patsientide hoolduse parandamiseks on vaja täiendavaid uuringuid erakorraliste meditsiiniteenistuste, politseiosakondade ja ümbritsevate haiglate täiendavate andmetega.


Maa sobivuse/võimekuse modelleerimine häguse hindamise abil

Maa sobivuse modelleerimine konkreetsete maakasutuste toetamiseks on oluline ja levinud GIS -rakendus. Kolm klassikalist mudelit, täpsemalt läbisõidu/ebaõnnestumise sõelumine, astmeline sõelumine ja kaalutud lineaarne kombinatsioon, vaadeldakse hägusa loogikateooria määratletud üldisemas raamistikus. Iga mudeli aluspõhimõtteid selgitatakse ebamääraste ristmike, häguste liitude ja häguste keskmistustegurite mõistete abil. Need kolme klassikalise mudeli hägused rakendused käivitatakse ja neid kasutatakse kudzu leviku analüüsimiseks Ameerika Ühendriikides. Hägused mudelid saavutavad parema ennustava täpsuse kui nende klassikalised kolleegid. Kaasates modelleerimisprotsessi keskkonnategurite häguse sobivuse kuulumise, toodavad need hägused mudelid ka informatiivsemaid hägusa sobivuse kaarte. Defussiifikatsiooniprotsessi abil saab need hägusad kaardid teisendada tavapärasteks kaartideks, millel on selgelt määratletud piirid ja mis sobivad kasutamiseks inimestele, kellel on ebamäärane tulemus.

See on tellitud sisu eelvaade, millele pääseb juurde oma asutuse kaudu.


Intersect tulemuse kasutamine - geograafilised infosüsteemid

Juurdepääsukontrollid
Eeskirjad, mille kohaselt võib juurdepääs teerajatisele üksikutelt sissesõiduteedelt, kõrvaltänavatelt või suurtelt tänavatelt olla piiratud sõidutee läbilaskevõime suurendamise ja ohutuse parandamise eesmärgil

Arteriaalne
Tee läbivate liiklusteenuste jaoks, millel on osaline juurdepääsukontroll, mis ühendab peamised liikluse tekitajad ja kogukonnad piirkondlike maanteerajatistega

Klassis ristmik
Asukohta, kus kaks sõiduteed ristuvad ja liituvad samal vertikaalsel juurdepääsul ristmiku kaudu, võib juhtida liiklusmärkide või peatumis-/liikumismärkidega

Keskmine liiklus päevas (ADT)
Kogu liiklusmaht, mis möödub sõidutee punktist või segmendist mõlemas suunas keskmise 24-tunnise perioodi jooksul

Taustaliiklus
Liiklusanalüüsis on praegune liiklus vastavalt hiljutisele liiklusloendusele + torujuhtme arendamisest tekkinud liiklus + praeguse teedevõrgu läbiva liikluse kasv + kõik sõiduteede parandused, mida täielikult rahastab riik, maakond või mõni muu osapool

Mahutavus
Sõidutee maksimaalne arv sõidukeid, mis suudavad teatud aja jooksul ühe tunni jooksul läbida kehtivate sõidutee- ja liiklustingimuste korral

Koguja
Sõidutee, millel puudub juurdepääsukontroll, mis ühendab elamurajoone arteriaalsüsteemiga

Kriitiline sõiduraja maht (CLV)
Ristmikul kriitiliste liikumiste summa põhja-lõuna ja ida-lääne suunal

Kriitiline liikumine
Ristmikul on suurim läbiv liikumine + selle vastassuunaline vasakpööre ühes suunas iga tunni kohta (näiteks kriitiline liikumine põhja-lõuna suunas on liikumise põhjasuunaline suurem + lõunasuunaline vasakpöörde liikumine, mis arvutatakse tunnipõhiselt sõiduraja kohta ja lõuna suunas liikumise kaudu + põhjapoolne vasakpöörde liikumine, mis arvutatakse tunnipõhiselt raja kohta)

Tsükkel
Ajavahemik, mis on vajalik ühe täieliku liiklusmärguannete jada jaoks

De Minimus areng
Arendus, mis genereerib viis või vähem tipptunnireisi

Disainikiirus
Maksimaalne ohutu kiirus, mille jaoks on kavandatud sõidutee erinevad füüsilised omadused

Diverge Point
Asukoht, kus üks sõidurada jaguneb kaheks eraldi sõidurajaks, näiteks kus kaldtee lahkub maanteelt

Olemasolev liiklus
Liikluse analüüsis loeb praegune liiklus vastavalt hiljutisele liiklusele praegusel teedevõrgul

Kiirtee
Jagatud maantee läbivate liikluste jaoks, millel on täielik juurdepääsukontroll, kasutades klassist eraldatud ristmikke ja mõningaid heas kohas paiknevaid ristmikke

Kiirtee
Jagatud maantee läbivate liikluste jaoks, millel on täielik juurdepääsukontroll, kasutades ainult klassist eraldatud ristmikke

Hinnete eraldamine
Asukoht, kus ristuvad kaks sõiduteed, kusjuures üks sõidab üle viadukti, kuid millel puudub otsene ühendus kaldteede kaudu

Hinne-eraldatud vahetus
Asukoht, kus ristuvad kaks sõiduteed, millest üks läbib estakaadi üle teise ja kus kaldteede süsteem ühendab kahte sõiduteed

Teenuse tase (LOS)
Kvalitatiivne meede, mis kasutab tähtede jada punktidest A kuni F ristmiku või sõidutee töötingimuste kvaliteedi kirjeldamiseks. Suunistes kasutatavad LOS -i standardid põhinevad prints George'i maakonna üldplaanil, mille kiitis heaks maakonnanõukogu 2002. aastal

Ühendamispunkt
Asukoht, kus kaldtee siseneb maanteele, võimaldades liiklusel siseneda maanteel peamisse liiklusvoogu

Modaaljaotus
Inimeste protsent, kes kasutavad reisi tegemiseks teatud transpordivahendit, näiteks autot, ühistransporti või kõndimist

Töökiirus
Suurim keskmine täheldatud kiirus antud sõidutee- ja liiklustingimuste komplekti puhul

Möödasõit
Reis, mis on tekkinud maakasutuse tõttu, kus kasutatakse juba maanteega külgnevat teed, mis on kõige sagedamini seotud maakasutusega, nagu jaemüügikeskused, teenindusjaamad ja kiirtoidurestoranid

Tipptund
Ühetunnise transpordirajatise suurima kasutuse perioodil tööpäevadel on tavaliselt kaks piiki, üks hommikul ja teine ​​pärastlõunal

Tippaeg
Kolmetunnine ajavahemik, mille jooksul transpordirajatise kasutustase on oluliselt suurenenud, hõlmab tipptundi

Faas
Liiklusmärkide tsükli osa, mis on eraldatud mis tahes liiklusele või liikluse kombinatsioonile

Torujuhtmete arendamine
Arendus, millel on kinnitatud ja kehtiv alajaotuse esialgne plaan, lõplik plaat või salvestusplaat

Kaldtee
Sõidutee pikkus, mis tagab eksklusiivse ühenduse kahe maanteerajatise vahel

Tee link
Sõidutee lõik kahe punkti vahel

Liikluse kaudu
Reisid, mis algavad ja lõpevad väljaspool antud uurimispiirkonda ja läbivad uurimispiirkonda

Liiklus kokku
Liikluse analüüsis on taustliiklus pluss vaadeldava arenduse poolt tekitatud liiklus

Liikluskorraldusseade
Kõik märgid, signaalid, kõnniteede märgised või seadmed, mis on paigutatud või paigaldatud liikluse ja/või jalakäijate reguleerimiseks, hoiatamiseks või suunamiseks

Transpordipersonal
Transpordi planeerimise töötajad, kes asuvad M-NCPPC maakonnaplaneerimise osakonna transpordiplaneerimise osakonnas (TPS), või muud töötajad, kes võivad olla määratud planeerimisametit transpordiküsimustes nõustama

Reis
Inimese või sõiduki ühesuunaline liikumine, millel on lähte- ja sihtkoht

Reisiülesanne
Maatükis genereeritud sõidukireiside jaotamise protsess sõiduteede võrgu igale lingile

Reisi jaotus
Maatükist pärit või selleks ette nähtud sõidusuuna ja sõidusõitude pikkuse hindamise protsess

Reisi põlvkond
Maatükil kasutatavate või selleks ette nähtud sõidukireiside arvu hindamise protsess

Mahu ja võimsuse suhe (V/C)
Toimivusnäitaja, mis arvutati sõidutee tegeliku mahu ja sõidutee liini läbilaskevõime suhte alusel

Kudumise sektsioon
Kiirteelõik, kus külgnevates juurdepääsupunktides siseneva ja väljuva liikluse muster toob kaasa sõidukite teede ristumise


3 vastust 3

Kasutage kauguse võrrandit. Kui teie tundmatu punkt on $ (x, y) $, on teie teadaolevad punktid $ (x_i, y_i) $, mis on kaugused $ r_i $ teie tundmatust punktist, siis saate kolm võrrandit:

$ (x-x_1)^2 + (y-y_1)^2 = r_ <1>^2 (x-x_2)^2 + (y-y_2)^2 = r_ <2>^2 ( x-x_3)^2 + (y-y_3)^2 = r_ <3>^2 $

Me saame igaühe ruute laiendada:

$ x^2 - 2x_1x + x_1^2 + y^2 - 2y_1y + y_1^2 = r_1^2 x^2 - 2x_2x + x_2^2 + y^2 - 2y_2y + y_2^2 = r_2^2 x^2 - 2x_3x + x_3^2 + y^2 - 2a_3a + y_3^2 = r_3^2 $

Kui lahutame esimesest teise võrrandi, saame

$ ( - 2x_1 + 2x_2) x + (-2y_1 + 2y_2) y = r_1^2 - r_2^2 - x_1^2 + x_2^2 - y_1^2 + y_2^2. $

Samamoodi lahutades kolmandast võrrandist teisest,

$ ( - 2x_2 + 2x_3) x + (-2y_2 + 2y_3) y = r_2^2 - r_3^2 - x_2^2 + x_3^2 - y_2^2 + y_3^2. $

See on kahe võrrandi süsteem kahes tundmatus:

Uurin sama probleemi, lisades keerdkäiku.

Mul on 3 kambrist tornist teavet täpse kellaaja kohta saadud signaal kuni nanosekundini. Aga ma ei tea, millal see sõnum oli saadetud. Nii et minu probleem on otsida 3 ristuvat ringi, mille raadiusele on lisatud ühine tundmatu nihe.

Valguskiirusel võimaldab iga nanosekund raadiolaine edasi liikuda 0,0003 kilomeetrit. Lähenen Hollandi kaardile, kus see kõik toimub, lameda ristkülikuna, kus iga kraad pikkuskraad on 66 kilomeetrit, laiuskraad aga 105 kilomeetrit.

Mul on järgmised rakutorni koordinaadid koos signaali vastuvõtmise ajaga:

  1. 51.949505 4.545394 Aeg+46942ns
  2. 51.942551 4.497042 Aeg+51510ns
  3. 51,972046 4,595404 Aeg+58837ns

Internetis graafikute koostamine saidiga desmos.com oli vinge leid! Aitäh MatMc. See võimaldab mul selle olukorra kiiresti joonistada järgmiselt: https://www.desmos.com/calculator/gsrvhwvt6o Koordinaatidena (x, y) kasutasin lat/long kraadi, mis muudab tulemuste lisamise Google Mapsi lihtsaks . Puuduseks on see, et see muudab mõlema telje ühikud erineva suurusega, nii et iga reaalne ring kaardil joonistatakse matemaatilisele ruudustikule ellipsina.

Mis mind tegelikult häirib, on välimus 2 täiuslikud ristmikud õige ajanihete valimisel. Sain habemenuga terava asukohaparanduse nii d = -12,950967 kui ka d = -12,172546. Varem joonistasin käsitsi kiireid ringe ja jõudsin järeldusele, et asukoht on põhjapoolseim ristmik. Saadeti kolmnurgaga kaubik ja õnneks leidsid nad selle koha signaali. Nüüd saan aru, et mul lihtsalt vedas. Sama hästi oleksin võinud põrgata lõunapoolseima ristmiku juurde, valides teistsuguse ühise nihke, ja siis poleks poisid sealt midagi leidnud.


(C -ish pseudokood - kohandage keele optimeerimist vastavalt vajadusele)

Piirikastidele keskendunud koordinaatsüsteemi kood

Koordinaatsüsteemi kood, mis kasutab vasakpoolses ülanurgas piiravatel kastidel

Inglise keeles: kontrollige igal teljel, kas kastide keskpunktid on piisavalt lähedal, et need ristuvad. Kui need lõikuvad mõlemal teljel, siis kastid lõikuvad. Kui nad seda ei tee, siis nad seda ei tee.

Saate muuta & lt -de väärtuseks & lt =, kui soovite servade puudutamist lugeda ristuvaks. Kui soovite konkreetset ainult serva puudutavat valemit, ei saa te kasutada ==-see ütleb teile, kas nurgad puutuvad kokku, mitte servad. Tahaksite teha midagi loogiliselt samaväärset, et tagastada DoBoxesIntersectOrTouch (a, b) & amp & amp! DoBoxesIntersect (a, b).

Tasub mainida, et saate väikese, kuid märkimisväärse kiiruse tõusu, kui salvestate poollaius ja poolkõrgus lisaks (või selle asemel) kogu laiusele ja täiskõrgusele. Teisest küljest on haruldane, et 2d piirdekasti ristmik on jõudluse kitsaskoht.

See toimib kahe ristküliku puhul, mis on joondatud X- ja Y -teljega.
Igal ristkülikul on järgmised omadused:
"vasak", selle vasaku külje x koordinaat,
"ülaosa", selle ülemise külje y -koordinaat,
"parem", selle parema külje x -koordinaat,
"alt" - selle alumise külje y -koordinaat,

Pange tähele, et see on mõeldud koordinaatsüsteemile, milles +y telg osutab alla ja +x telg on suunatud paremale (st tüüpilised ekraani/piksli koordinaadid). Selle kohandamiseks tüüpilisele Descartes'i süsteemile, kus +y on suunatud ülespoole, oleks vertikaaltelgede võrdlused vastupidised, näiteks:

Idee on tabada kõik võimalikud tingimused, mille alusel ristkülikud saavad mitte kattuvad ja seejärel eitavad vastuse, et näha, kas need on olemas on kattuvad. Sõltumata telgede suunast on lihtne näha, et kaks ristkülikut saavad mitte kattuvad, kui:

r2 vasak serv on paremal kui r1 parem serv

või r2 parem serv on vasakul kaugemal kui r1 vasak serv

või r2 ülemine serv on allpool r1 alumist serva

või r2 alumine serv on r1 ülemise serva kohal

Kui soovite objektiga joondatud piirangukaste, proovige seda õpetust lehel eraldustelje teoreem metaneti kaudu: http://www.metanetsoftware.com/technique/tutorialA.html

SAT ei ole kiireim lahendus, kuid see on suhteliselt lihtne. Püüate leida ühe rea (või tasapinna, kui see on 3D), mis eraldab teie objektid. Kui see joon on olemas, on see garanteeritud, et see on ühe teie kasti servaga paralleelne, nii et korrake kõiki servi testides, et näha, kas see eraldab kastid.

See toimib ka teljega joondatud kastide puhul, piirates ainult x/y telge.

Siin on palju matemaatikat väga lihtsa ülesande jaoks, oletame, et meil on 4 punkti määratud sirge, ülemise, vasaku, alumise ja parema jaoks.

Kui otsustada, kas kaks rekti põrkuvad, peame vaatama, et kõik võimalikud äärmused, mis takistaksid kokkupõrkeid, kui ükski neist pole täidetud, PEAVAD kaks rekti kokku põrkuma, kui soovite lisada piiripõrkeid, asendage lihtsalt> ja & lt koos sobivate> = ja = & lt.

Ülaltoodud DoBoxesIntersect on hea paariline lahendus. Kui teil on aga palju kaste, on teil endiselt O (N^2) probleem ja võib juhtuda, et peate tegema midagi peale selle, nagu Kaj viitab. (3D-kokkupõrke tuvastamise kirjanduses on sellel nii laia- kui ka kitsafaasiline algoritm. Teeme midagi väga kiiresti, et leida kõik võimalikud kattuvuste paarid, ja seejärel midagi kallimat, et näha, kas meie võimalik paarid on tegelikud paarid.)

Laiafaasiline algoritm, mida olen varem kasutanud, on 2D jaoks "pühkimine ja lõikamine", siis säilitaksite kaks sorteeritud loendit iga kasti algusest ja lõpust. Niikaua kui kastide liikumine ei ole >> kaadrist kaadrisse, ei muutu nende loendite järjestus palju ja seega saate selle säilitamiseks kasutada mullide või sisestuste sorteerimist. Raamatus "Reaalajas renderdamine" on kena kirjeldus optimeerimiste kohta, mida saate teha, kuid see taandub laias faasis O (N+K) ajale, N kasti, millest K kattuvad, ja suurepärase reaalse maailmaga jõudlust, kui saate endale lubada N^2 booleani, et jälgida, millised kastipaarid kaadrist kaadrisse lõikuvad. Seejärel on teil O (N+K^2) aega kokku, mis on & lt & lt O (N^2), kui teil on palju kaste, kuid ainult mõned kattuvused.

ZorbaTHuti vastuse alternatiivne versioon:

Sõltuvalt probleemist, mida proovite lahendada, võib teil olla parem jälgida oma objekti nende liigutamise ajal, st säilitada sorteeritud x algus- ja lõpppositsioonide loend ning üks algus- ja lõpp -positsioonide jaoks. Kui peate tegema palju kattuvuse kontrolle ja seetõttu optimeerima, saate seda oma eeliseks kasutada, kuna saate kohe otsida, kes lõpeb, sulgub teie vasakule, kõiki, kes lõpevad, saab sellest vasakule lõigata kohe. Sama kehtib ülemise, alumise ja parema osa kohta.
Raamatupidamine maksab muidugi aega, nii et see sobib paremini olukorras, kus on vähe liikuvaid objekte, kuid palju kattuvust.
Teine võimalus on ruumiline räsimine, kus objektid koondatakse ligikaudse asukoha alusel (suurus võib panna need mitmeks ämbriks), kuid jällegi ainult siis, kui objekte on palju, raamatupidamiskulude tõttu liigub neid suhteliselt vähe.
Põhimõtteliselt aitab kõik, mis väldib (n*n)/2 (kui kontrollite objekti a ja b vahel, ei pea te ilmselgelt b -d kontrollima), rohkem kui piiravate kastide kontrollimine. Kui kastide kontrollimine on kitsaskoht, soovitan tõsiselt otsida probleemile alternatiivseid lahendusi.

Keskuste vaheline kaugus ei ole sama kui nurkade vaheline kaugus (kui näiteks üks kast on teise sees), nii et üldiselt on see lahendus õige (minu arvates).

kaugus keskuste vahel (näiteks x): abs (x1+1/2*w1-x2+1/2*w2) või 1/2*abs (2*(x1-x2)+(w1-w2)

Minimaalne kaugus on 1/2 w1 + 1/2 w2 või 1/2 (w1 + w2). pooled tühistavad ..

Kiireim viis on ühendada kõik 4 väärtust ühte vektoriregistrisse.

Hoidke kaste järgmiste väärtustega vektoris [min.x, min.y, -max.x, -max.y]. Kui salvestate selliseid kaste, võtab ristumiskatse ainult kolm CPU juhist:

_mm_shuffle_ps, et teise kasti ümber järjestada, pöörates min ja max pooled.

_mm_xor_ps koos maagilise numbriga _mm_set1_ps (-0.0f), et teise kasti kõigi nelja väärtuse märke pöörata.

_mm_cmple_ps, et võrrelda kõiki nelja väärtust üksteisega, võrreldes kahte järgmist registrit:

Lõpuks, kui vaja, _mm_movemask_ps, et viia tulemus vektorühikust skalaarregistrisse. Väärtus 0 tähendab ristunud kaste. Või kui teil on rohkem kui kaks kasti, pole seda vaja, jätke väärtused vektoriregistritesse ja kasutage bittide kaupa toiminguid mitme kasti tulemuste ühendamiseks.


Geograafia

Hindamiskoha piirkond: Siin loetletud pindala väärtus tähistab selle AgSite'i aruande jaoks valitud ala pindala (ala punases hulknurgas).

Maakond: Selles AgSite aruandes on loetletud kõik maakonnad, mille hindamissaidil on osa nende piirkonnast.

Juriidiline kirjeldus (keskosa): AgSite'i aruandega loetletud juriidiline kirjeldus pärineb avalikust maamõõtmissüsteemist. Süsteem jagab maa-alad kindlaksmääratavateks osadeks, mis on 1 ruut miili maad. Kui valitud maa -ala sisaldab rohkem kui ühte jaotist, on selles aruandes loetletud keskosa.

Pange tähele, et kõik osariigid ei kuulu avaliku maamõõtmise süsteemi. Süsteemi kasutavad maa -alad 30 osariigis, mis asuvad USA lõuna- ja lääneosas. Need, kes seda ei tee, asuvad peamiselt USA idaosas, kuid süsteem ei hõlma ka Texast. Kui teie AgSite'i aruanne ei sisalda juriidilist kirjeldust, olete võib -olla valinud maa -ala, mida pole avaliku maamõõdusüsteemi abil jagatud ega kirjeldatud.

Juriidilise kirjelduse tõlgendamiseks alustage kirjelduse tagant ja lugege ettepoole. „PM” tähistab peamist meridiaani, mis on lähtepunktiks saidi juriidilises kirjelduses märgitud asukoha tuvastamisel. Peamised meridiaanid on jooned, mis kulgevad põhja ja lõuna suunas. Kirjelduse kaks järgmist osa - „R” ja „T” - tähistavad linna, kus kinnistu asub. "R" tähistab ulatust või aleviku asukohta peamisest meridiaanist ida või lääne pool. "T" tähistab alevi asukohta põhijoonest põhja või lõuna pool, mis kulgeb põhididiaaniga risti ida ja lääne suunas.

Alevik hõlmab 6 ruut miili ja selle võib jagada 36 osaks, mis on umbes 640 aakrit. Alevikus on iga sektsioon nummerdatud numbritega „1” kuni „36”. Numeratsioon algab jaoga nr 1 aleviku paremas ülanurgas. Sealt järgneb nummerdamine „s” mustrile ja lõpeb aleviku paremas alanurgas jaoga nr 36. Vaadake järgmist skeemi. Lõike võib käesolevas aruandes täiendavalt jagada kvartaliosadeks, veerandiosade pooldeks, kvartaliosadeks ja nii edasi.

Sektsioonide korraldamine alevikus


Kaubandusjaama „Sek. 18, T48N, R12W, 5. PM ”juriidiline kirjeldus kirjeldab osa Missouri ülikooli ülikoolilinnakust. Selle trakti kaardil leidmiseks leidke viies peamine meridiaan ja loendage sellest 12 aleviku veergu läände. Baasjoonelt loendage 48 aleviku veergu põhja poole. Alevikus, kus levila ja alevikuotsijad ristuvad, on see spetsiifiline Missouri ülikooli maismaa keskosa jaotis nr 18.

Tähtsus: Juriidilised kirjeldused on olulised, kuna need identifitseerivad pealkirjades, lepingutes ja muudes juriidilistes dokumentides täpselt antud maa -ala.

Allikad ja muud allikad:

  • Iowa osariigi ülikool, Iowa põllumaa juriidilised kirjeldused
  • USA geoloogiateenistus, The Public Land Survey System
  • Wisconsini loodusvarade osakond, avalike maamõõtmissüsteemide kirjelduste õpetus

Saidi laius-/pikkuskraadi keskus: Geograafilise koordinaatide süsteemi alusel ristuvad laius- ja pikkuskraadid antud koordinaatide kogumiga. Laiuskraadid kulgevad horisontaalselt ja on paigutatud ekvaatoriga paralleelselt. Ekvaatorist alates ulatuvad laiuskraadid 90 kraadini põhjapooluseni ja jõuavad lõunasse 90 kraadi lõunapooluseni. Ekvaatorist lõuna pool asuvaid jooni võib digitaalsete kaartide jaoks kirjutada negatiivsete kraadidena. Iga laiuskraadi võib jagada 60 minutiks, mis võib omakorda jagada 60 sekundiks.

Pikkusjooned kulgevad risti ekvaatoriga ning lähenevad põhja- ja lõunapoolusele. Algmeridiaan on võrdluspikijoon. See läbib põhjast lõunasse Inglismaal Greenwichi kaudu. Algmeridiaanist on pikkuskraadid nullist 180 kraadini idas ja nullist 180 kraadini lääne pool. Digitaalkaartidel tähistavad negatiivsed kraadid pikkuskraade, mis asuvad algmeridiaanist läänes. Nagu laiuskraade, võib ka pikkuskraadid jagada 60 minutiks, millest igaüks võib jagada 60 sekundiks.

Saidi laius-/pikkuskraadi keskus (kraadid): Kraadisüsteemis edastatakse laius- ja pikkuskraadid vormingus kraadid/minutid/sekundid. Koordinaadid loetlevad esmalt laiuskraadi ja teisena pikkuskraadi. Võtke näiteks 38D 56 ’42” N, 92D 19 ’27” W. See punkt asub 38 kraadi, 56 minutit ja 42 sekundit ekvaatorist põhja pool ning 92 kraadi, 19 minutit ja 27 sekundit läänes meridiaanist.

Saidi laius-/pikkuskraadi keskus (kümnendkraadid): Alternatiivina laius- ja pikkuskraadide teatamiseks kraadide/minutite/sekundite vormingus jagavad AgSite'i aruanded ka laius- ja pikkuskraate kümnendkraadides. Asukohateabe teisendamiseks ühelt vormilt teisele pakub föderaalne kommunikatsioonikomisjon seda tööriista: https://www.fcc.gov/encyclopedia/degrees-minutes-seconds-tofrom-decimal-degrees.

Kümnendkraadisüsteem teatab astmest väiksemaid samme protsendi või kümnendkohana. Kokku on igal kraadil 3600 sekundit. Seega edastatakse nii laius- kui ka pikkuskraadid vormingus DD.XXXX. "D" tähed tähistavad kraadi ja "X" tähed tähistavad kraadist väiksemate ühikute osakaalu. Võtke näiteks 38,9450˚ N, -92,3240˚ W. See punkt asub 38 kraadi, 56 minutit ja 42 sekundit ekvaatorist põhja pool ning 92 kraadi, 19 minutit ja 27 sekundit läänes meridiaanist. Nelja kümnendkoha täpsusega laius- ja pikkuskraadid on täpsed pluss -miinus 36,5 jala kaugusel.

Tähtsus: Tarbijad ja maaomanikud võivad üha enam kasutada globaalset positsioneerimissüsteemi (GPS), et tuvastada maa asukohad laius- ja pikkuskraadide alusel. GPS -seade loeb asukoha asukoha määramiseks satelliitvõrgu loodud edastussignaale. AgSite'i aruannetes jagatud laius- ja pikkuskraadid on need, mis asuvad valitud saidi keskel.


Blokeerimise põhjus: Juurdepääs teie piirkonnast on turvalisuse kaalutlustel ajutiselt piiratud.
Aeg: Pühapäev, 27. juuni 2021 22:33:35 GMT

Wordfence'i kohta

Wordfence on turvaplugin, mis on installitud enam kui 3 miljonile WordPressi saidile. Selle saidi omanik kasutab Wordfence'i, et hallata juurdepääsu oma saidile.

Samuti saate lugeda dokumentatsiooni, et saada teavet Wordfence'i blokeerimisvahendite kohta, või külastada aadressi wordfence.com, et Wordfence'i kohta rohkem teada saada.

Genereeris Wordfence pühapäeval, 27. juunil 2021 22:33:35 GMT.
Teie arvuti ja#039 aeg:.


Automaatne ja täpne teede ristmike eraldamine rasterkaartidelt

Kuna kaardid on paljudes maailma piirkondades laialdaselt kättesaadavad, pakuvad need väärtuslikku ressurssi, mis aitab mõista teisi georuumilisi allikaid, näiteks teede tuvastamiseks või hoonete märkimiseks piltidel. Kaartide kasutamiseks teiste georuumiliste allikate mõistmiseks on üks väärtuslikumaid andmeid, mida me kaardilt vajame, teedevõrk, sest teed on ühised omadused, mida kasutatakse erinevates georuumilistes andmekogumites. Täpsemalt annab kaardi teede ristumiste komplekt võtmeteavet teedevõrgu kohta, mis hõlmab teede ristumiskohtade asukohta, ristmikel kohtuvate teede arvu (st ühenduvust) ja nende teede suunda. Teede ristumiste komplekt aitab tuvastada kujutistel olevaid teid, toimides esialgsete seemnemallidena tee pikslite leidmiseks. Lisaks saab segunemissüsteem kasutada tee ristumiskohti võrdlusfunktsioonidena (st kontrollpunktide komplektina), et viia kaart teiste georuumiliste allikatega, näiteks õhupiltide või vektorandmetega. In this paper, we present a framework for automatically and accurately extracting road intersections from raster maps. Identifying the road intersections is difficult because raster maps typically contain much information such as roads, symbols, characters, or even contour lines. We combine a variety of image processing and graphics recognition methods to automatically separate roads from the raster map and then extract the road intersections. The extracted information includes a set of road intersection positions, the road connectivity, and road orientations. For the problem of road intersection extraction, our approach achieves over 95% precision (correctness) with over 75% recall (completeness) on average on a set of 70 raster maps from a variety of sources.

See on tellitud sisu eelvaade, millele pääseb juurde oma asutuse kaudu.