Algoritmi III Vierekkäisten kuvioiden käsittely. Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy

Samankaltaiset tiedostot
Viimeistely Ajourien huomiointi puutiedoissa ja lopullinen kuviointi. Metsätehon tuloskalvosarja 5/2018 LIITE 4 Timo Melkas Kirsi Riekki Metsäteho Oy

Algoritmi I kuvioiden ja niille johtavien ajourien erottelu. Metsätehon tuloskalvosarja 7a/2018 LIITE 1 Timo Melkas Kirsi Riekki Metsäteho Oy

Hakkuualueen rajan muodostus hakkuukoneen sijaintitietoon perustuen

Automaattinen toimenpidekuvion rajojen muodostus hakkuukoneen sijaintitietoon perustuen

Hakkuukonetiedon hyödyntäminen mm. metsävaratietojen ylläpidossa

Metsätehon tuloskalvosarja 9/2017 Timo Melkas Kirsi Riekki Metsäteho Oy

Puutavaran mittauksen visio 2020

Hakkuukonetiedon käyttö metsävaratiedon ajantasaistuksessa

Metsätieto, muutokset ja kehitysnäkymät

Satelliittipaikannuksen tarkkuus hakkuukoneessa. Timo Melkas Mika Salmi Jarmo Hämäläinen

Kuortaneen metsäsuunnitteluseminaarin. Metsävaratiedon ajantasaistus

NÄKEMÄALUEANALYYSIT. Liite 2

Drone-kuvausten käyttökelpoisuudesta metsäkeskuksen toiminnassa Maaseutu 2.0 loppuseminaari

Metsätiedon liiketoimintamallit - selvityksen anti, miten tästä eteenpäin. Tuomo Vuorenpää

Kestävän metsätalouden. Heikki Vähätalo, viranomaispäällikkö Pohjois-Pohjanmaan metsäkeskus Oulu

Digitalisaatio mullistaa metsäalaa

Tietorakenteet, laskuharjoitus 7, ratkaisuja

Tree map system in harvester

Hakkuukonemittaus puustotietojen tuotannossa aineiston esikäsittely ja kuviorajan muodostaminen

Eri-ikäisrakenteinen metsän kasvatus

Puuhuollon digitalisaation kehitysnäkymiä

Luento 6: Tulostusprimitiivien toteutus

Ulkoilumetsien hoidossa käytettävien toimenpiteiden kuvaukset Keskuspuiston luonnonhoidon yleissuunnitelma

Kaikki 17 punavaahteraa tutkittiin silmämääräisesti tyviltä latvoihin saakka. Apuna käytettiin kiikaria ja 120 cm:n terässondia.

Mat Lineaarinen ohjelmointi

Poiminta- ja pienaukkohakkuut. kaupunkimetsissä

Kumisaappaista koneoppimiseen

PUU LIIKKEELLE JA UUSIA TUOTTEITA METSÄSTÄ

AVL-puut. eräs tapa tasapainottaa binäärihakupuu siten, että korkeus on O(log n) kun puussa on n avainta

Algoritmit 1. Luento 13 Ti Timo Männikkö

Myllypuron, Puotinharjun ja Roihupellon aluesuunnitelman luonnonhoidon osuus

Yritysesittely. Metsäteho Oy 2018

Algoritmit 2. Luento 7 Ti Timo Männikkö

Tulosten arviointi. tulosten arviointi. voimmeko luottaa saamiimme tuloksiin?

Ajourien automaattinen tuottaminen ja ajouratunnusten määrittäminen hakkuukoneen sijaintitietoon perustuen

Wuudis Pro. Käyttöohje

Algoritmit 1. Luento 7 Ti Timo Männikkö

401 Avoin alue, helppokulkuinen 402 Puoliavoin alue, helppokulkuinen

Rubikin kuutio ja ryhmät. Johanna Rämö Helsingin yliopisto, Matematiikan ja tilastotieteen laitos

Metsähallituksen kokemuksia erityishakkuista

Algoritmit 2. Luento 6 To Timo Männikkö

Aasianrunkojäärä. Tilanne Vantaalla

Nspire CAS - koulutus Ohjelmiston käytön alkeet Pekka Vienonen

Johdanto. 2) yleiskaava-alueella, jos yleiskaavassa niin määrätään; eikä

KMTK-tietokannan yleistys ja monitasoprosessit (KMTK-Yleistys)

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )

METSÄTIEDOT KOHTI 2020-LUKUA Janne Uuttera UPM

Tehoa vai tuhoa energiapuun korjuubusinekseen joukkokäsittelyllä ja integroidulla korjuulla?

Korkeusmallien vertailua ja käyttö nitraattiasetuksen soveltamisessa

Kasvatettavan puuston määritys koneellisessa harvennuksessa

Kantokäsittelyliuoksen kulutus juurikäävän torjunnassa

Kehittyvä metsätieto puuhuollon digitalisaatiossa

Visuaalisen metsämaiseman herkkyysluokitus. Ron Store Oulu

TRESTIMA. Digitaalisten tekniikoiden mahdollisuudet metsätaloudessa , Seinäjoki. Simo Kivimäki

Keski-Suomen hakkuutavoitteet

TAHROJEN POISTO ADOBE PHOTOSHOP ELEMENTS 6:N AVULLA

KEMERAn uudistaminen: Energiapuun korjuu &

Palvelualusta metsätiedon jakeluun

Metsäkoneiden sensoritekniikka kehittyy. Heikki Hyyti, Aalto-yliopisto

Poistettavien puiden valinta laatuperustein harvennushakkuulla

MUISTIO Kuvaus: Muutoksia BIC-koodien käsittelyyn. Mahdollisuus lisätä prosessille automaattivalinta esimiehen esimies.

NIVALAN-HAAPAJÄRVEN LEHTOJEN LUONNONHOITOHANKE

Monikulmiot 1/5 Sisältö ESITIEDOT: kolmio

PUUN LAADUN SÄILYTTÄMINEN

Valtakunnan metsien 10. inventointiin perustuvat hakkuumahdollisuusarviot Keski-Suomen metsäkeskuksen alueella

Digitaalisen arkkitehtuurin alkeet

Paikkatiedon käsittely 6. Kyselyn käsittely

4. Kylväjä-työkalu Kylväjällä monistetaan enintään viittä erilaista objektia annettuun ruudukkoon säädetyllä hajonnalla.

Metsävarastandardiin esitetyt muutokset vuonna 2013

PUUNKORJUUN NÄKÖKULMA. Asko Poikela

Päällysteiden YP tarvittavat tiedot 1. Työpaja ma

T : Max-flow / min-cut -ongelmat

Algoritmit 2. Luento 8 To Timo Männikkö

Moottorikelkkareittien ja -urien lataaminen Lipas liikuntapaikat.fi järjestelmään

Algoritmit 2. Luento 2 Ke Timo Männikkö

JOHDATUS TEKOÄLYYN TEEMU ROOS

Algoritmit 2. Luento 9 Ti Timo Männikkö

Algoritmit 2. Luento 5 Ti Timo Männikkö

Automaattitilausten hallinta. Automaattitilauksien uudistettu käsittely

Puutavaran mittausmenetelmien osuudet vuonna 2017

Pohjan ja leikkauksen tekeminen Casa Parrista

Visma.net Approval. Versiosaate 1.40

Königsbergin sillat. Königsberg 1700-luvulla. Leonhard Euler ( )

Algoritmit 2. Luento 2 To Timo Männikkö

58131 Tietorakenteet ja algoritmit (syksy 2015) Toinen välikoe, malliratkaisut

TERRAMONITOR HAKKUIDEN MUUTOSTULKINTA JA RAJAUS PERUSTUEN SENTINEL-2 SATELLIITTIKUVA-AINEISTOON SUOMEN METSÄKESKUKSELLE RAPORTTI 13.2.

ROBOTTI-IMURI MALLI NRO. M-688. Automaattinen lataus ja kaukosäätö

Joukkokäsittelyn työmallit. Heikki Ovaskainen

Tornator luo kestävää hyvinvointia metsistä

Metsävaratiedon hyödyntäminen yksityismetsätaloudessa. Päättäjien Metsäakatemian kurssi Ari Meriläinen Suomen metsäkeskus

Ryhmät & uudet mahdollisuudet

Parempaa tuottoa entistä useammin ja pienemmillä kuluilla

Algoritmit 2. Luento 13 Ti Timo Männikkö

Helsingin kaupunki Pöytäkirja 27/ (5) Yleisten töiden lautakunta Ko/

OptimePortal ja OptimeEvent versioiden yhteenveto joulukuu

V. V. Vazirani: Approximation Algorithms, luvut 3-4 Matti Kääriäinen

Tietorakenteet ja algoritmit

Ladataan taustalle ensin Maanmittauslaitoksen WMTS-rajapinnan maastokartta

Taimikoiden käsittelyvalinnat ja niiden vaikutukset. Jari Hynynen Metsäntutkimuslaitos

VERTAILU PUUTAVARAN JUONNOSTA JUONTOPANKOLLA VARUSTETUILLA MAATALOUS- TRAKTOREILLA JA VALMET-MAASTOTRAKTOR IL LA

Transkriptio:

Algoritmi III Vierekkäisten kuvioiden käsittely Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy

Algoritmi III vierekkäisten kuvioiden käsittely Lähtötietoina algoritmista II saadut kuviorajaukset. Toisinaan eri lohkojen kuviorajaukset menevät toisten, vieressä olevien kuvioiden kanssa limittäin vyöhykemäisesti. Paikannusepätarkkuus voi siirtää puita toisen kuvion puolelle, tai kone on voinut hakata myös toisen kuvion puolelta joitakin puita. Tilanteita datassa n. 20 %. Kuvioiden pinta-alan määrittelyä varten välissä sijaitseva yhteinen vyöhyke (leikkaus) jaetaan kahtia kuvioiden kesken ja uusi kuvioraja tehdään vyöhykkeen keskelle. Viereisten kuvioiden väliin jäävät pienet aukot (alle 1000 m 2 ) poistetaan jakamalla ne kuvioiden kesken. Lopputuloksena eheä kuvioraja viereisten kuvioiden välissä. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 2

Uusi kuvioraja optimaalisessa tilanteessa Optimaalisessa tilanteessa hakatut puut jakautuvat tasaisesti kuviorajan molemmin puolin. Huomattava, että osa puukohtaisista sijainneista saattaa jäädä toisen kuvion puolelle. Nämä puut kuuluvat silti alkuperäiseen kuvioon puuston poistumatietojen osalta. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 3

Kuviorajalle jäävät aukot Joskus kuvioiden leikkaukset ovat moniosaisia ja niiden väliin jää aukkoja. Algoritmi tunnistaa aukot ja jakaa ne kuvioiden kesken. Joskus aukko siirretään kokonaan toiselle kuviolle. Vain leikkaukset ja niiden väliin jäävä alue jaetaan. Pieni aukko (6 m 2 ) on lisätty kuvioon 308_1. Uusi kuvioraja jakaa suuremman aukon (150 m 2 ). 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 4

Kuviorajalle jäävät aukot Jos leikkausten väliin jäävä aukko on riittävän suuri, se jätetään aukoksi. Pienempi aukko (270 m 2 ) on lisätty kuvioon 437_3. Suurempi (4500 m 2 ) on jätetty aukoksi, koska se ylittää kokorajan. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 5

Useat vierekkäiset kuviot Jos kuviolla on useita vieruskuvioita, kaikkien kuvioiden väliset rajat käydään pareittain läpi. Tuloksena siistit ja eheät kuviorajat myös useamman vierekkäisen kuvion leikkauksissa. Kolmen kuvion väliin voi jäädä tyhjä alue. Jatkossa tällaiset aukot voidaan löytää tutkimalla kuvion rajaa kaikkien viereisten kuvioiden rajojen kanssa (esim. metsävarakuviotietokannasta), ja niihin voidaan soveltaa samanlaisia pinta-alarajoituksia kuin kahden kuvion välisiin aukkoihin. A = 7500m 2 Kuvassa prosessoinnin aikana syntyviä geometriavirheitä, joita on poistettu lopuksi erillisellä työkalulla. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 6

Yksittäisten puiden vaikutus Yksittäiset puut vaikuttavat kuviorajaan paikoitellen melko paljon. Jatkossa kuviorajaa on mahdollista tasapainottaa esimerkiksi puutiheyden avulla. Esimerkkikuvassa yhteinen vyöhyke jaetaan keskeltä, vaikka jakolinjan toiselle puolelle jää toiselta kuviolta 2 puuta ja toiselta 16 puuta. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 7

Algoritmin tunnistettuja haasteita Kuviogeometrian rajoitteet - vierekkäisten kuvioiden rajan määrittävä algoritmi toimii vain tietynlaisilla geometrioilla. Esimerkiksi toinen leikkaava kuvio ei saa sijaita kokonaan toisen kuvion alueella. Aineistossa esiintyy tällaisia tilanteita muutama (7 kpl). Tällaiset leikkaukset pystytään hoitamaan jatkossa hakkuutapoihin perustuvan päättelyn avulla ennakkoon. Geometriavirheet ja niiden puhdistus Algoritmissa on automaattinen geometriavirheiden puhdistus, mutta siitä huolimatta prosessin tulosta muuttavia geometriavirheitä aineistoon jäi yksi kappale. Puhdistuksen voimakkuus on valittava tietylle tasolle - liian voimakas puhdistus hävittää virheiden lisäksi polygonien yksityiskohtia. Likimain sopiva taso on löydettävissä suurimmalle osalle kuvioista, mutta hankalia tapauksiakin esiintyy. Paikkatieto-ohjelman (QGIS) geoprosessointioperaatiot eivät aina toimi oikein (tilanteita 2 kpl). Geometriavirheitä ei löydy, mutta jokin geoprosessoinnissa menee pieleen. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 8

Algoritmin III jatkokehitysmahdollisuudet Kolmenvälisten (tai useamman kuvion) leikkausten tyhjän tilan poistaminen/jakaminen leikkaaville kuvioille Kuviogeometrian rajoitteiden päättelysääntöjen kattava määrittely ja toteutus Puutiheyden huomiointi leikkauksen jakamisessa Erikoistilanteiden käsittelyn parantaminen Algoritmissa on monenlaisia geometrisia vaiheita, joiden täsmällinen onnistuminen on oikean lopputuloksen edellytys. Suurin osa tämän työn aineistosta pystytään käsittelemään normaaleina tilanteina. Vaihtelu aineistossa ja mahdollisissa geometrioissa on kuitenkin suurta, vaikka tilanteita on määrällisesti vähän - jatkossa täytyisi selvitä mahdollisimman monen tyyppisistä tilanteista automaattisesti. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 9

Tämä tutkimus on tehty yhteistyössä Metsätehon osakkaiden ja Suomen metsäkeskuksen kanssa. Tutkimus on osa maa- ja metsätalousministeriön Metsätieto ja sähköiset palvelut -hanketta, jonka tavoitteena on tehostaa metsävaratiedon hyödyntämistä, parantaa tiedon laatua ja liikkuvuutta sekä kehittää sähköisiä palveluita ja kuuluu hallituksen Puu liikkeelle ja uusia tuotteita metsästä -kärkihankkeeseen. 30.6.2018 Metsätehon tuloskalvosarja 7a/2018 10