Användare:Lsjbot/Algoritmer

Lsjbot använder i skapandet av geografiartiklar ett antal olika algoritmer för att räkna ut olika aspekter av hur landskapet ser ut på den plats den skriver om. På den här sidan beskrivs dessa algoritmer i mer detalj än vad som är rimligt att göra i varje artikel. Frågor och synpunkter kring algoritmerna är hjärtligt välkomna på projektsidan: Användardiskussion:Lsjbot/Projekt alla platser.

Boten kombinerar data från två olika källor i sina beräkningar, dels platsdata från GeoNames, och dels höjddata från Viewfinder Panoramas. Beräkningarna faller under det undantag som finns i WP:Ingen originalforskning#Undantag: "icke-kontroversiella artiklar där icke-kontroversiella beräkningar, sammanfattningar och sammanställningar görs som logisk följd av redovisat källmaterial". Man kan också se det så här: En människa som skriver en geografiartikel kan mycket väl skriva in i artikeln sådant som en människa kan se vid en snabb blick på en karta, utan att bli anklagad för egen forskning, t.ex. "Kungshamn är beläget på en halvö på västkusten strax norr om Lysekil." (ur artikeln Kungshamn). Det boten gör är i grund och botten samma sak, fast "en snabb blick på en karta" sker med andra metoder.

Botkoden i sin helhet finns här: Wikipedia:Projekt DotNetWikiBot Framework/Lsjbot/Make-Geonames. I de olika avsnitten nedan hänvisas till "nyckelmetoder"; detta syftar på den metod i botkoden där kärnan i algoritmen beräknas.

Avstånd mellan platser

Bygger på latitud och longitud för de båda platserna. För avstånd under 1000 km räknas avståndet ut med plangeometri; för större avstånd beräknas storcirkelavstånd. Nyckelmetod: get_distance_latlong

Riktning från en plats till en annan

Avstånden i rent nord-sydlig riktning (dlat) och rent öst-västlig riktning (dlong) räknas ut var för sig. Om abs(dlat) är minst 4 ggr större än abs(dlon) kallas riktningen nordlig eller sydlig, beroende på tecken. Motsvarande för öst/väst (dlong > 4*dlat). Övriga värden ger riktning nordost/sydost/sydväst/nordväst beroende på vilka tecken dlat och dlong har. Nyckelmetod: get_direction_latlong

Avstånd och riktning till huvudstaden

Avstånd beräknas enligt #Avstånd mellan platser, och riktning enligt #Riktning från en plats till en annan. Om avståndet i km är mindre än 1.5 + 0.004*huvudstadsbefolkning betraktas platsen som liggande inom huvudstaden. Nyckelmetod: from_capital

Allmänt om höjddata från Viewfinder Panoramas

Höjddata finns för i princip all fast mark på jorden. Upplösningen horisontellt är 3", vilket är ungefär 90 meter vid ekvatorn. Den höjd som anges kan ses som ett medelvärde inom en sådan 90-meters pixel. Det betyder att höjden för t.ex. en vass bergstopp inte blir höjden för den absolut högsta punkten, utan blir snitthöjden inom den pixel som innefattar bergstoppens koordinater. Den länk som anges i varje artikel går till sajtens huvudsida. Därifrån kan man klicka på länken 3" upptill i mitten. Den leder till en karta, och i kartan klickar man på den plats vars höjddata man vill ha. Det man då får är en zip-fil med ett antal filer i hgt-format som innehåller själva data. Filformatet finns beskrivet långt ner på huvudsidan. Nyckelmetod för att packa upp hgt-filer: get_hgt_array

När boten använder kartdata, så laddar den in ett "kartblad" på 3x3 grader (ca 300x300 km vid ekvatorn, smalare på högre breddgrader) kring den aktuella platsen. Alla beräkningar utförs inom det kartbladet, och leder beräkningen utanför kartan så avbryts den. Det betyder att landformer större än 300x300 km inte kan identifieras. Detta är dock sällan ett problem, det betyder att den hanterar t.ex. sjöar upp till ungefär Vänerns storlek, och större sjöar än så har vi normalt redan artiklar om. Nyckelmetod: get_3x3map

Att identifiera öar, sjöar, och bergskedjor

I princip samma algoritm används för dessa tre. Höjddata från Viewfinder Panoramas används. Boten börjar med en "såddpunkt" i den pixel som innehåller platsens koordinater. Sedan söker den intilliggande pixlar som uppfyller ett visst villkor, och fortsätter rekursivt tills den inte hittar fler (eller når kartans kant). Resultatet är en markering på kartan som i princip täcker öns eller sjöns form. För öar är villkoret att höjden ska vara större än noll, för sjöar att höjden ska vara lika med såddpunktens höjd (som bör vara sjöns ytnivå). För bergskedjor är det mer komplicerat; boten utgår från en basnivå som sätts i relation både till bergskedjans höjd och till genomsnittshöjden inom kartan. Boten fyller sedan pixlar på samma sätt som för öar, men med villkoret att höjden i en pixel är högre än basnivån. Om det resulterar i en "ö" som håller sig inom kartan och inte innehåller någon annan bergskedja, så är boten nöjd. Annars höjs basnivån och proceduren upprepas. Detta fortsätter tills proceduren lyckas eller basnivån blir högre än bergskedjans höjd.

Därefter är det rättframt att leta igenom GeoNames efter platser inom det markerade området. Den platslistan används sedan för att skriva saker som "X ligger på ön Y" i artiklarna. För sjöar letar boten också efter platser som ligger strax utanför det markerade området, för att skriva att "X ligger vid sjön Y".

Att leta sjöar, öar och bergskedjor på det här sättet tar mycket datortid. Därför görs det i separata körningar i förväg, och boten sparar datafiler med data för alla öar/sjöar/bergskedjor som sedan används i artikelskapandet.

Algoritmen fungerar överlag bra för öar och sjöar. Den har dock några svagheter:

  • Den begränsade upplösningen gör att boten ibland inte hittar mycket små öar och sjöar, och arean är opålitlig under ca 0.1 km2.
  • Samma begränsade upplösning gör att boten inte "ser" sådant som är smalare än något hundratal meter.
  • Två angränsande öar (eller ö och fastland) med mindre än 100 meter vatten emellan kan kopplas ihop till en enda ö. Boten kollar i efterhand så att två öar inte sammanfaller, och tar bort problemfallen. Samma sak kan i princip hända med sjöar, men är mer sällsynt eftersom det bara händer om de ligger på exakt samma höjd.
  • Både sjöar och öar kan bli "avsnörda" om ett mycket smalt sund eller näs förbinder två delar av sjön/ön. T.ex. om botens algoritm används på Mälaren blir sjön avskuren vid Kvicksund.
  • Eftersom algoritmen för öar utgår från havsytans nivå fungerar den bara för öar i havet. Öar i insjöar får den inte fram ett område för. Däremot kan sjö-algoritmen ofta identifiera vilka öar som ligger i en viss sjö.
  • Eftersom algoritmen för öar utgår från havsytans nivå fungerar den inte för öar som Schouwen i Holland, vars areal till stor del ligger under havsnivån.

För bergskedjor fungerar algoritmen för bergsmassiv som är någorlunda fristående och inte alltför stora. För en delkedja i en större bergskedja fungerar metoden dåligt, och ger oftast inget resultat alls.

Nyckelmetoder: check_islands, make_lakes, make_ranges

Ett bergs primärfaktor

Primärfaktorn för ett berg beräknas med en algoritm där boten utgår från en "såddpunkt" vid bergets koordinater, och markerar den pixel som innehåller såddpunkten. Boten söker sedan igenom alla grannar till den markerade pixeln, och markerar den högsta av dem. Sedan fortsätter den så, markerar den högsta grannen till de dittills markerade pixlarna, tills den stöter på en pixel som är högre än startpunkten. Den lägsta pixel som passerats på vägen är en hyfsad approximation av höjden på den lägsta höjdkurva inom vilken toppen är den högsta, varifrån primärfaktorn beräknas. Nyckelmetod: get_prominence

Ett bergs bredd vid basen

Efter att primärfaktorberäkningen (se ovan) har identifierat den lägsta höjdkurva inom vilken toppen är den högsta, mäter boten det längsta avståndet mellan två punkter på den höjdkurvan, och kallar detta för bergets bredd vid basen. Nyckelmetod: get_prominence

Terrängen i ett område

Höjddata från Viewfinder Panoramas används. Boten går igenom alla pixlar inom området, och beräknar dels höjdernas medelvärde, och dels deras varians (och därmed standardavvikelse). Därefter klassificeras terrängen i första hand utifrån variansen. Om variansen är mycket liten kallas området "mycket platt", etc.

  • Mycket platt: Varians mindre än 100 (standardavvikelse mindre än 10 meter).
  • Platt: Standardavvikelse 10-50 meter.
  • Lite kuperad: Standardavvikelse 50-140 meter.
  • Kuperad: Standardavvikelse 140-250 meter.
  • Lite bergig: Standardavvikelse 250-350 meter.
  • Bergig: Standardavvikelse 350-500 meter.
  • Mycket bergig: Standardavvikelse mer än 500 meter.

Höjdernas medelvärde används för att identifiera högplatåer (platt terräng på hög höjd).

Hav ignoreras i beräkningen.

Nyckelmetoder: classify_terrain, get_terrain_type_latlong

Terrängen runt en plats

Boten beaktar terrängen inom en cirkel med 10 km radie kring platsens koordinater. Den cirkeln delas in i nio delar: en central del inom 2.5 km radie, och åtta "tårtbitar" i den yttre delen. Terrängen i varje del klassificeras enligt #Terrängen i ett område ovan. Om alla nio delarna har samma huvudklassning (platt/kuperad/bergig) får terrängen runt platsen denna klassning. Om det är stor variation i klassningen, eller krånglig fördelning av terrängtyper, kallas terrängen "varierad". Om nästan alla delarna har samma terrängtyp skrivs i artikeln t.ex. "Terrängen runt X är i huvudsak platt, men åt norr är den kuperad." Om det är den centrala delen som är avvikande blir det istället: "...men den allra närmaste omgivningen är kuperad." Om det istället är två terrängtyper som väger jämnt skrivs: "Terrängen runt X är platt åt söder, men åt norr är den kuperad." (den terrängtyp som har flest tårtbitar nämns först).

Nyckelmetoder: terrain_text, get_terrain_type_latlong

Terrängen på en ö

Det område som ön upptar räknas fram enligt #Att identifiera öar, sjöar, och bergskedjor. Därefter beräknas terrängen i det området enligt #Terrängen i ett område.

Terrängen i en administrativ enhet

Beräknas på samma sätt som terrängen runt en plats, men med skillnaden att radien inte är 10 km, utan istället radien på den cirkel som har samma area som den administrativa enheten. För administrativa enheter med någorlunda samlad form (Örebro län) är detta en god approximation, men den kan bli missvisande för enheter som är mycket avlånga eller oregelbundna (Hallands län, Västernorrlands län) och har avvikande terräng utanför gränsen.

Hitta den bergstopp som en plats hänger ihop med

Höjddata från Viewfinder Panoramas används. Boten börjar med en "såddpunkt" i den pixel som innehåller platsens koordinater. Sedan söker den igenom alla grannar till den markerade pixeln, och markerar den högsta av dem. Sedan fortsätter den så, markerar den högsta grannen till de dittills markerade pixlarna, tills den antingen stöter på en pixel som innehåller en namngiven bergstopp, eller högsta grannpixeln är mer än 10 meter lägre än startpunkten.

Den här beräkningen används på två sätt:

  • Utlöpare och liknande som normalt är en del av ett berg. Här beräknas vilket berg de är en del av.
  • Bergspass och liknande som normalt ligger mellan två berg. Den här algoritmen körs då två gånger. Först hittas det ena berget, sedan blockeras den delen av kartan och algoritmen körs igen för att hitta det andra berget.

Nyckelmetoder: seek_mountain, between_mountains

Justera koordinater

Det är vanligt att avrundningsfel i koordinaterna för ett berg gör att positionen hamnar en bit ifrån högsta punkten. Avrundningen är ofta till hela bågminuter. Boten åtgärdar detta genom att leta efter den topografiskt högsta punkten på ett berg med samma grundalgoritm som i #Hitta den bergstopp som en plats hänger ihop med, söker sig uppåt i terrängen tills den hittar en topp. Om toppen inte är en annan namngiven bergstopp, och ligger högst en nautisk mil från koordinatpunkten utan mellanliggande svackor, flyttas koordinaterna dit. Lsj (diskussion) 17 november 2015 kl. 08.43 (CET)

Närmaste större samhälle

Vad som är "närmaste större samhälle" operationaliseras så här:

  1. Gå igenom alla samhällen inom en viss radie runt den aktuella platsen (normalt 20 km).
  2. Hitta det största av dessa samhällen. Låt oss kalla det P1.
  3. Hitta det närmaste av alla samhällen som har minst tre gånger större befolkning än den aktuella platsen. Låt oss kalla det P2.
  4. Om den aktuella platsen själv är störst, skriv "X är det största samhället i trakten."
  5. Annars:
    1. Om P1 är mer än tre gånger större än P2, skriv att P1 är största samhället i trakten.
    2. Annars skriv att P2 är största samhället i trakten.

Read other articles:

Untuk marsupial belahan barat, lihat oposum. Kilyo Phalangeriformes Kilyo ekor-sikat biasa(Trichosurus vulpecula)TaksonomiKerajaanAnimaliaFilumChordataKelasMammaliaOrdoDiprotodontiaUpaordoPhalangeriformes Frederick Sigmund Szalay, 1982 Superfamili dan FamiliPhalangeroidea Burramyidae Phalangeridae Petauroidea Pseudocheiridae Petauridae Tarsipedidae Acrobatidae lbs Phalangeriformes, posum atau kilyo (bahasa lokal Papua) adalah spesies marsupial asli Australia, Papua Nugini, dan Sulawesi (dan d...

 

Premlila Vithaldas, Lady Thackersey (1894–1977) adalah seorang edukasionis India dan Gandhian.[1][2] Ia adalah istri dari edukasionis dan filantropis Sir Vithaldas Thackersey. Saat suaminya meninggal pada 1925, ia berusia 31 tahun, sehingga melanjutkan kerjanya, dalam bidang pendidikan dan filantropis dan mencurahkan dirinya sendiri untuk sebab pendidikan wanita. Ia menjadi ketua Kasturba Gandhi National Memorial Trust (1956-1972), dan juga menjadi Wakil Kanselir pertama SND...

 

Medical conditionShort bowel syndromeOther namesShort gut syndrome, short gut, intestinal failureA piece of diseased ileum following removal by surgery.SpecialtyGastroenterologySymptomsDiarrhea, dehydration, malnutrition, weight loss[1]ComplicationsAnemia, kidney stones[2]CausesSurgical removal of a large portion of the small intestine[1]Risk factorsCrohn's disease, necrotising enterocolitis[2]TreatmentSpecific diet, medications, surgery[1]MedicationAnt...

1916 United States Senate election in Wyoming ← 1911 November 7, 1916 1922 →   Nominee John B. Kendrick Clarence D. Clark Party Democratic Republican Popular vote 26,324 23,258 Percentage 51.47% 45.47% U.S. senator before election Clarence D. Clark Republican Elected U.S. Senator John B. Kendrick Democratic Elections in Wyoming Federal government Presidential elections 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 19...

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Maret 2016. SMA Negeri 4 SamarindaInformasiJurusan atau peminatanIPA IPSRentang kelasX IPA, X IPS, X Bahasa, XI IPA, XI IPS, XI Bahasa, XII IPA, XII IPS, XII BahasaKurikulumKurikulum Tingkat Satuan PendidikanAlamatLokasiJalan KH. Harun Nafsi 30, Samarinda, Kalimanta...

 

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

Formula for spectral line wavelengths in alkali metals Part of a series of articles aboutQuantum mechanics i ℏ d d t | Ψ ⟩ = H ^ | Ψ ⟩ {\displaystyle i\hbar {\frac {d}{dt}}|\Psi \rangle ={\hat {H}}|\Psi \rangle } Schrödinger equation Introduction Glossary History Background Classical mechanics Old quantum theory Bra–ket notation Hamiltonian Interference Fundamentals Complementarity Decoherence Entanglement Energy level Measurement Nonlocality Quan...

 

Bahasa Khamti (တဲး)ၵမ်းတီႈ / (တဲး)ၵံးတီႈ WilayahMyanmar, IndiaEtnisSuku KhamtiPenutur13.000 jiwa (2000–2007)[1] Rumpun bahasaTai–Kadai TaiTai Barat DayaTai Barat Daya-Barat LautKhamti Sistem penulisanAksara Burma(ragam Khamti, disebut Lik-Tai)[2]Kode bahasaISO 639-3khtGlottologkham1290[3] Status pemertahanan Punah EXSingkatan dari Extinct (Punah)Terancam CRSingkatan dari Critically endangered (Terancam Kritis) SESingkatan ...

 

Pour les articles homonymes, voir Canardo. Cet article est une ébauche concernant un coureur cycliste espagnol. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Pour plus d’informations, voyez le projet cyclisme. Mariano CañardoInformationsSurnom El català d’OliteNaissance 5 février 1906Olite-ErriberriDécès 20 juin 1987 (à 81 ans)BarceloneNationalité espagnoleÉquipes professionnelles 1927FC Barcelone1928Elvish-Wolber1929FC Barcelone1930Styl1934-19...

Pub in south Kensington, London Anglesea ArmsAnglesea ArmsShow map of Royal Borough of Kensington and ChelseaAnglesea ArmsShow map of Greater LondonGeneral informationAddress15 Selwood Terrace, South KensingtonTown or cityLondonCountryEnglandCoordinates51°29′24″N 0°10′37″W / 51.490091°N 0.177021°W / 51.490091; -0.177021Designations Listed Building – Grade IIOfficial nameAnglesea Arms Public HouseDesignated25 June 1976Reference no.1265782 The Anglesea...

 

Grand Prix de Monaco 1963  Circuit de Monaco Données de course Nombre de tours 100 Longueur du circuit 3,145 km Distance de course 314,500 km Conditions de course Météo temps chaud et ensoleillé Résultats Vainqueur Graham Hill,BRM,2 h 41 min 49 s 7(vitesse moyenne : 116,605 km/h) Pole position Jim Clark,Lotus-Climax,1 min 34 s 3(vitesse moyenne : 120,064 km/h) Record du tour en course John Surtees,Ferrari,1 ...

 

Darling LégitimusBiographieNaissance 21 novembre 1907Le CarbetDécès 7 décembre 1999 (à 92 ans)Le Kremlin-BicêtreSépulture Columbarium du Père-LachaiseNom de naissance Marie Berthilde ParutaPseudonyme Miss DarlingNationalité françaiseActivité ActriceArtiste de music-hallFamille LégitimusConjoint Étienne LégitimusEnfants Théo LégitimusGésip LégitimusClément Légitimus (d)Autres informationsDistinctions Coupe Volpi de la meilleure interprétation féminine (1983)Chevalier...

Incidents involving multiple victims of firearm violence For a more comprehensive list, see List of mass shootings in the United States. Memorials for some of the deadliest mass shootings that occurred in the United States. Clockwise from top left: The 2017 Las Vegas shooting, the Orlando nightclub shooting, the Virginia Tech shooting, the Sandy Hook Elementary School shooting, and the 2019 El Paso shooting. Mass shootings are incidents involving multiple victims of firearm related violence. ...

 

豪栄道 豪太郎 場所入りする豪栄道基礎情報四股名 澤井 豪太郎→豪栄道 豪太郎本名 澤井 豪太郎愛称 ゴウタロウ、豪ちゃん、GAD[1][2]生年月日 (1986-04-06) 1986年4月6日(38歳)出身 大阪府寝屋川市身長 183cm体重 160kgBMI 47.26所属部屋 境川部屋得意技 右四つ・出し投げ・切り返し・外掛け・首投げ・右下手投げ成績現在の番付 引退最高位 東大関生涯戦歴 696勝493敗...

 

American minister, writer, and civil rights activist (1924–2020) C. T. VivianC. T. Vivian in September 2015BornCordy Tindell Vivian(1924-07-30)July 30, 1924Boonville, Missouri, U.S.DiedJuly 17, 2020(2020-07-17) (aged 95)Atlanta, Georgia, U.S.Resting placeWestview Cemetery, Atlanta, GeorgiaOccupationsMinisterauthor Cordy Tindell Vivian (July 30, 1924 – July 17, 2020) was an American minister, author, and close friend and lieutenant of Martin Luther King Jr. during the civ...

Pandemi COVID-19 di AssamPeta distrik dengan kasus terkonfirmasi (pada 13 Juni 2024 )   50–99 kasus terkonfirmasi   10–49 kasus terkonfirmasi   1–9 kasus terkonfirmasi  Distrik-distrik Assam dengan laporan kematian pada 13 Juni 2024 Location of Assam in India   Assam Penyakitpenyakit koronavirus 2019 (COVID-19)Galur virussindrom pernapasan akut berat koronavirus 2 (SARS-CoV-2)[1]LokasiAssam, IndiaKasus pertamaSrigouri, Badarpur, ...

 

American actor Charlie CarverCarver at the 2013 San Diego Comic-ConBornCharles Carver Martensen (1988-07-31) July 31, 1988 (age 35)San Francisco, California, U.S.Other namesCharles CarverAlma mater University of Southern California American Conservatory Theater OccupationActorYears active2008–presentParentRobert Martensen (father)RelativesMax Carver (brother) Charles Carver Martensen (born July 31, 1988) is an American actor. His best known roles include Porter Scavo on ...

 

Not to be confused with Battle of Peta. For the sieges, see Siege of Petra. Battle of PetraPart of the Greek War of IndependenceDate12 September 1829LocationPetra, Sanjak of Eğriboz, Ottoman Empire (now Boeotia, Greece)38°22.267′N 23°3.45′E / 38.371117°N 23.05750°E / 38.371117; 23.05750Result Greek victory End of the Greek War of Independence[1]Belligerents First Hellenic Republic Ottoman EmpireCommanders and leaders Demetrios YpsilantisNikolaos Kriezo...

Species of mammal Flat-headed shrew Conservation status Data Deficient  (IUCN 3.1) Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Eulipotyphla Family: Soricidae Genus: Crocidura Species: C. planiceps Binomial name Crocidura planicepsHeller, 1910 Flat-headed shrew range The flat-headed shrew (Crocidura planiceps) is a species of mammal in the family Soricidae. It is found in the Democratic Republic of the Congo, Ethiopia, Nigeria...

 

Museum sejarah lokal Balashov. Balashov (bahasa Rusia: Балашо́в) adalah sebuah kota yang terletak di Oblast Saratov, Rusia. Kota ini terletak di tepi Sungai Khopyor. Kota ini memiliki penduduk sebesar 82,227 jiwa (pada Sensus 2010);[1] 98,330 jiwa (pada Sensus 2002);[2] 97,047 jiwa (pada Sensus 1989).[3]. Kota ini dikenal dengan nama Balashovo (Балашово) semenjak akhir abad ke-18.[4] Pada tahun 1780, Balashovo mendapat status kota dan kemudi...