3D Surface Modeling From Point Clouds

The goal of this thesis is to implement software for creating 3D models from point clouds. Point clouds are acquired with stereo cameras, monocular systems or laser scanners. The created 3D models are triangular models or NURBS (Non-Uniform Rational B-Splines) models. Triangular models are constructed from selected areas from the point clouds and resulted triangular models are translated into a set of quads. The quads are further translated into an estimated grid structure and used for NURBS surface approximation. Finally, we have a set of NURBS surfaces which represent the whole model. The problem wasn’t so easy to solve. The selected triangular surface reconstruction algorithm did not deal well with noise in point clouds. To handle this problem, a clustering method is introduced for simplificating the model and removing noise. As we had better results with the smaller point clouds produced by clustering, we used points in clusters to better estimate the grids for NURBS models. The overall results were good when the point cloud did not have much noise. The point clouds with small amount of error had good results as the triangular model was solid. NURBS surface reconstruction performed well on solid models.

Computing the persistent homology of range images with alpha shapes

Laser scanning is becoming an increasingly popular method for measuring 3D objects in industrial design. Laser scanners produce a cloud of 3D points. For CAD software to be able to use such data, however, this point cloud needs to be turned into a vector format. A popular way to do this is to triangulate the assumed surface of the point cloud using alpha shapes. Alpha shapes start from the convex hull of the point cloud and gradually refine it towards the true surface of the object. Often it is nontrivial to decide when to stop this refinement. One criterion for this is to do so when the homology of the object stops changing. This is known as the persistent homology of the object. The goal of this thesis is to develop a way to compute the homology of a given point cloud when processed with alpha shapes, and to infer from it when the persistent homology has been achieved. Practically, the computation of such a characteristic of the target might be applied to power line tower span analysis.

Remote sensing for three-dimensional modelling of hydromorphology

Successful management of rivers requires an understanding of the fluvial processes that govern them. This, in turn cannot be achieved without a means of quantifying their geomorphology and hydrology and the spatio-temporal interactions between them, that is, their hydromorphology. For a long time, it has been laborious and time-consuming to measure river topography, especially in the submerged part of the channel. The measurement of the flow field has been challenging as well, and hence, such measurements have long been sparse in natural environments. Technological advancements in the field of remote sensing in the recent years have opened up new possibilities for capturing synoptic information on river environments. This thesis presents new developments in fluvial remote sensing of both topography and water flow. A set of close-range remote sensing methods is employed to eventually construct a high-resolution unified empirical hydromorphological model, that is, river channel and floodplain topography and three-dimensional areal flow field. Empirical as well as hydraulic theory-based optical remote sensing methods are tested and evaluated using normal colour aerial photographs and sonar calibration and reference measurements on a rocky-bed sub-Arctic river. The empirical optical bathymetry model is developed further by the introduction of a deep-water radiance parameter estimation algorithm that extends the field of application of the model to shallow streams. The effect of this parameter on the model is also assessed in a study of a sandy-bed sub-Arctic river using close-range high-resolution aerial photography, presenting one of the first examples of fluvial bathymetry modelling from unmanned aerial vehicles (UAV). Further close-range remote sensing methods are added to complete the topography integrating the river bed with the floodplain to create a seamless high-resolution topography. Boat- cart- and backpack-based mobile laser scanning (MLS) are used to measure the topography of the dry part of the channel at a high resolution and accuracy. Multitemporal MLS is evaluated along with UAV-based photogrammetry against terrestrial laser scanning reference data and merged with UAV-based bathymetry to create a two-year series of seamless digital terrain models. These allow the evaluation of the methodology for conducting high-resolution change analysis of the entire channel. The remote sensing based model of hydromorphology is completed by a new methodology for mapping the flow field in 3D. An acoustic Doppler current profiler (ADCP) is deployed on a remote-controlled boat with a survey-grade global navigation satellite system (GNSS) receiver, allowing the positioning of the areally sampled 3D flow vectors in 3D space as a point cloud and its interpolation into a 3D matrix allows a quantitative volumetric flow analysis. Multitemporal areal 3D flow field data show the evolution of the flow field during a snow-melt flood event. The combination of the underwater and dry topography with the flow field yields a compete model of river hydromorphology at the reach scale.

Use of airborne laser scanner data in demanding forest conditions

Most of the applications of airborne laser scanner data to forestry require that the point cloud be normalized, i.e., each point represents height from the ground instead of elevation. To normalize the point cloud, a digital terrain model (DTM), which is derived from the ground returns in the point cloud, is employed. Unfortunately, extracting accurate DTMs from airborne laser scanner data is a challenging task, especially in tropical forests where the canopy is normally very thick (partially closed), leading to a situation in which only a limited number of laser pulses reach the ground. Therefore, robust algorithms for extracting accurate DTMs in low-ground-point-densitysituations are needed in order to realize the full potential of airborne laser scanner data to forestry. The objective of this thesis is to develop algorithms for processing airborne laser scanner data in order to: (1) extract DTMs in demanding forest conditions (complex terrain and low number of ground points) for applications in forestry; (2) estimate canopy base height (CBH) for forest fire behavior modeling; and (3) assess the robustness of LiDAR-based high-resolution biomass estimation models against different field plot designs. Here, the aim is to find out if field plot data gathered by professional foresters can be combined with field plot data gathered by professionally trained community foresters and used in LiDAR-based high-resolution biomass estimation modeling without affecting prediction performance. The question of interest in this case is whether or not the local forest communities can achieve the level technical proficiency required for accurate forest monitoring. The algorithms for extracting DTMs from LiDAR point clouds presented in this thesis address the challenges of extracting DTMs in low-ground-point situations and in complex terrain while the algorithm for CBH estimation addresses the challenge of variations in the distribution of points in the LiDAR point cloud caused by things like variations in tree species and season of data acquisition. These algorithms are adaptive (with respect to point cloud characteristics) and exhibit a high degree of tolerance to variations in the density and distribution of points in the LiDAR point cloud. Results of comparison with existing DTM extraction algorithms showed that DTM extraction algorithms proposed in this thesis performed better with respect to accuracy of estimating tree heights from airborne laser scanner data. On the other hand, the proposed DTM extraction algorithms, being mostly based on trend surface interpolation, can not retain small artifacts in the terrain (e.g., bumps, small hills and depressions). Therefore, the DTMs generated by these algorithms are only suitable for forestry applications where the primary objective is to estimate tree heights from normalized airborne laser scanner data. On the other hand, the algorithm for estimating CBH proposed in this thesis is based on the idea of moving voxel in which gaps (openings in the canopy) which act as fuel breaks are located and their height is estimated. Test results showed a slight improvement in CBH estimation accuracy over existing CBH estimation methods which are based on height percentiles in the airborne laser scanner data. However, being based on the idea of moving voxel, this algorithm has one main advantage over existing CBH estimation methods in the context of forest fire modeling: it has great potential in providing information about vertical fuel continuity. This information can be used to create vertical fuel continuity maps which can provide more realistic information on the risk of crown fires compared to CBH.

SaaS and Public Cloud from Custom Application Provider’s Perspective

The main objective of this master’s thesis is to provide a comprehensive view to cloud computing and SaaS, and analyze how well CADM, a unit of Capgemini Finland Ltd., would fit to the cloud-based SaaS business. Another objective for this thesis is to investigate how public clouds would fit for CADM as a delivery model, if they would provide SaaS applications to their customers. This master’s thesis is executed by investigating characteristics of cloud computing and SaaS especially from application provider point of view. This is done by exploring what kinds of researches and analysis there have been done regarding these two phenomena during past few years. Then CADM’s current business model and operations are analyzed from SaaS’s and public cloud’s perspective. This analyzing part is conducted by using SWOT analysis which is widely used analytical tool when observing company’s strategic position and when figuring out possibilities how to improve company’s operations. The conducted analysis and observations reveals that CADM should pursue SaaS business as it could provide remarkable advantages and strengthen their position in current markets. However, pure SaaS model would not be the optimal solution for CADM because they do not have own product which could be transformed to SaaS model, and they lack of Infrastructure Management ability. Also public cloud would not be the most suitable delivery model for them if providing SaaS services. The main observation of this thesis is that CADM should adopt the SaaS model via Capgemini Immediate offering.

Vendor Managed Inventory: the Critical Success Factors from the Manufacturer Point of View

Yritykset ovat pakotettuja erilaisiin yhteistyömuotoihin pärjätäkseen kiristyvässä kilpailussa. Yhteistyösuhteet kulkevat eri nimillä riippuen teollisuuden alasta ja siitä, missä kohtaa toimitusketjua ne toteutuvat, mutta periaatteessa kaikki pohjautuvat samaan ideaan kuin Vendor Managed Inventory (VMI); varastoon jakysyntään liittyvä tieto jaetaan toimitusketjun eri osapuolien kesken, jotta tuotanto, jakelu ja varastonhallinta olisi mahdollista optimoida. Vendor Managed Inventory on ideana yksinkertainen, mutta vaatii onnistuakseen paljon. Perusolettamus on, että toimittajan on kyettävä hallinnoimaan asiakkaan varastoa paremmin kuin asiakas itse. Tämä ei kuitenkaan ole mahdollista ilman riittävää yhteistyötä, oikeanlaista informaatiota tai sopivia tuoteominaisuuksia. Tämän työn tarkoitus on esitellä kriittiset menestystekijät valmistajan kannalta, kun näkyvyys todelliseen kysyntään on heikko ja kyseessäolevat tuotteet ovat ominaisuuksiltaan toimintamalliin huonosti soveltuvia. VMItoimintamallin soveltuvuus matkapuhelimia valmistavan yrityksen liiketoimintaan, sekä sen vaikutus asiakasyhteistyöhön, kannattavuuteen ja toiminnan tehostamiseen on myös tutkittu.

The structure and development of Russia's food retail sector from the point of view of Finnish food industry

Tämän diplomityön tavoitteena on selvittää Venäjän ruoan vähittäiskaupan rakenne ja sen tuleva kehitys. Tällä hetkellä se on yksi maailman nopeimmin kasvavista markkinoista. Kasvun syynä on korkea öljyn hinta, jokaon kumuloitunut ihmisten palkkoihin. Kuitenkin vaikka tulot kasvavat, ruokaan käytetty osuus tuloista on pysynyt suhteellisen vakaana. Kulutus on siis siirtymässä laadukkaampiin ja arvokkaampiin tuotteisiin Modernien kauppojen osuus markkinoista on vielä pieni, koska Venäjän vähittäiskauppasektori on yhä hajaantunut perinteisiin kauppaformaatteihin kuten kioskeihin, toreille ja pieniin ruokakauppoihin. Kauppaketjut ovat kuitenkin tulossa merkittävämmiksi. Suurin markkina-alue vähittäiskauppiaille on Moskova, mutta tällä hetkellä ketjut laajentavat toimintojaan nopeasti myös muille Venäjän alueille. Parhaat kasvunäkymät ovat alueilla, vaikka Moskovan markkinat eivät olekaan kyllästyneet. Tärkein kasvua rajoittava tekijä Moskovassa on rakennustonttien ja kiinteistöjen saatavuus. Vähittäiskauppamarkkinat lähestyvät kyllästymispistettä, josta seuraa markkinoiden konsolidaatio. Tämä prosessi on jo alkanut, mutta kovin paljon yritysostoja ei ole vielätehty. Toistaiseksi kauppaketjut ovat tyytyneet muodostamaan alliansseja. Ketjut pyrkivät parantamaan asemaansa hintaneuvotteluissa muodostamalla osto-alliansseja, luomalla omia brändejä ja käyttämällä alueellista laajentumista lyömäaseena. Jotta ruoan tuottaja pääsisi myös alueellisille markkinoille, on sen ehkä suostuttava myymään tuotteitaan edullisempaan hintaan. Tavarantoimittajat ovat vahvassa asemassa silloin, kun heillä on toimiva jakeluverkko, kyky JIT-toimituksiin,kunnollinen dokumentaatiokäytäntö, vahva brändi ja edullinen hinta. Ns. listausmaksun suuruus voi määrittää tuottajan tuotteilleen saaman hyllytilan koon.

Unlicensed Mobile Access Concept from Testing Point of View

Viime vuosikymmenien aikana kommunikaatioteknologiat ovat kehittyneet erittäin paljon. Uusia verkkoja, liityntätekniikoita, protokollia ja päätelaitteita on luotu alati kehittyvällä vauhdilla, eikä hidastumisen merkkejä ole näkyvissä. Varsinkin mobiilisovellukset ovat kasvattaneet markkinaosuuksiaan viime aikoina. Unlicensed MobileAccess (UMA) on uusi liityntätekniikka mobiilipäätelaitteille, joka mahdollistaa liitynnän GSM- runkoverkkoon WLAN- tai Bluetooth - tekniikoiden avulla. Tämä diplomityö keskittyy UMAan liittyviin teknologioihin, joita tarkastellaan lähemmin ensimmäisissä kappaleissa. Tavoitteena on esitellä, mitä UMA merkitsee, ja kuinka eri tekniikoita voidaan soveltaa sen toteutuksissa. Ennenkuin uusia teknologioita voidaan soveltaa kaupallisesti, täytyy niiden olla kokonaisvaltaisesti testattuja. Erilaisia testausmenetelmiä sovelletaan laitteistonja ohjelmiston testaukseen, mutta tavoite on kuitenkin sama, eli vähentää testattavan tuotteen epäluotettavuutta ja lisätä sen laatua. Vaikka UMA käsittääkin pääasiassa jo olemassa olevia tekniikoita, tuo se silti mukanaan uuden verkkoelementin ja kaksi uutta kommunikaatioprotokollaa. Ennen kuin mitään UMAa tukevia ratkaisuja voidaan tuoda markkinoille, monia erilaisia testausmenetelmiä on suoritettava, jotta varmistutaan uuden tuotteen oikeasta toiminnallisuudesta. Koska tämä diplomityö käsittelee uutta tekniikkaa, on myös testausmenetelmien yleisen testausteorian käsittelemiselle varattu oma kappale. Kappale esittelee erilaisia testauksen näkökulmia ja niihin perustuen rakennetaan myös testausohjelmisto. Tavoitteena on luoda ohjelmisto, jota voidaan käyttää UMA-RR protokollan toiminnan varmentamiseen kohdeympäristössä.

The Boundaries of the Firm from the Extended Transaction Cost Economics Point of View - Empirical Study

Tutkimuksen tavoitteena oli tutkia yrityksen rajoja laajennetun transaktiokustannusteorian näkökulmasta. Tutkimus oli empiirinen tutkimus, jossa tutkittiin viittä toimialaa. Tutkimuksen tavoitteena oli verrata paperiteollisuutta teräs-, kemian-, ICT- ja energiateollisuuteen. Aineisto empiiriseen osioon kerättiin puolistrukturoiduilla teemahaastatteluilla. Tutkimus osoitti, että laajennettu transaktiokustannusteoria soveltuu hyvinyrityksen rajojen määrittelyyn. Staattinen transaktiokustannusteorian selitysaste ei ole riittävä, joten dynaaminen laajennus on tarpeellinen. Tutkimuksessa ilmeni, että paperiteollisuudella verrattuna muihin toimialoihin on suurimmat haasteet tehokkaiden rajojen määrittämisessä.

Russia's food retail sector from the point of view of Finnish food producers

This research paper focuses on the Russian food retail sector and its structure and development. At the momentit is one of the fastest growing markets today with 12.1% growth last year (2004). The growth originates from high oil price, which has been accumulated to people's wages. They are growing nominally more than 20% annually. But even though the income increases, the share of food of all retailtrade has been fairly stable with only a slight decline. Thus, the consumption is shifting to products with more quality and value. The shareof modern retail outlets is low, as the Russian retail sector is still very dispersed to traditional retail outlets such as kiosks, open markets and small grocery stores. The store chains are, however, becoming more and more significant. The biggest market for retailers is Moscow but nowadays the chains are expanding rapidly into other regions. Even though the markets have not been saturated in Moscow, the best prospects for growth are in the regions. The most important factor restricting the growth in Moscowis the availability of real estate and land plots for stores. The market is moving forward to saturation, and a consolidation process will follow. In fact, it has already started but not many acquisitions have been made so far. To this point the domestic chains have settled to form only alliances. The foreign players will be very strong in the tightening competition in the future. The problem of domestic chains is that the stores are nonstandardized, which is not cost-efficient. The chains are trying to enhance their power in price negotiations by forming purchasing alliances, introducing private label goods and using the regional expansion as a striking weapon. In order to follow the growing chains to other regions the producer must sell its products to the chains at favorable terms. Suppliers are strong in negotiations when they have a functioning distribution network, ability to JIT deliveries, proper documentationpolicies, a strong brand, reliability in deliveries and a fair price. The size of the entry ticket, i.e. the listing fee may define the shelf space a producer gets in the stores.

Freezing Point Depressions of Dilute Solutions of Alkali Metal Chlorides and Bromides

Freezing point depressions (¿Tf) of dilute solutions of several alkali metal chlorides and bromides were calculated by means of the best activity coefficient equations. In the calculations, Hückel, Hamer and Pitzer equationswere used for activity coefficients. The experimental ¿Tf values available in the literature for dilute LiCl, NaCl and KBr solutions can be predicted within experimental error by the Hückel equations used. The experimental ¿Tf values for dilute LiCl and KBr solutions can also be accurately calculated by corresponding Pitzer equations and those for dilute NaCl solutions by the Hamer equation for this salt. Neither Hamer nor Pitzer equations predict accurately the freezing points reported in the literature for LiBr and NaBr solutions. The ¿Tf values available for dilute solutions of RbCl, CsCl or CsBr are not known at the moment accurately because the existing data for these solutions are not precise. The freezing point depressions are tabulated in the present study for LiCl, NaCl and KBr solutions at several rounded molalities. The ¿Tf values in this table can be highly recommended. The activity coefficient equations used in the calculation of these values have been tested with almost allhigh-precision electrochemical data measured at 298.15 K.

BUSINESS CONCEPTS OF MOBILE VALUE-ADDED SERVICES FROM OPERATOR’S POINT OF VIEW

Tämä diplomityö on tehty Lappeenrannassa Telecom Business Research Centerin 5T-projektiin liittyen. Työssä tutkitaan matkaviestinnän lisäarvopalveluiden liiketoimintakonsepteja operaattoreiden näkökulmasta. Lisäarvopalvelut laajentavat operaattoreiden palveluvalikoimaa. Niiden osuuden telekommunikaatioalan yritysten ja erityisesti operaattoreiden tuotoista on ennustettu kasvavan huomattavasti. Työn tärkeimpänä tavoitteena on tuoda uusia näkökulmia ja lisätä ymmärrystä lisäarvopalveluiden liiketoimintakonseptin rakentamisprosessista. Tätä tietämystä käytetään edesauttamaan työn empiirisessä osuudessa tutkitun Content Gateway -tuotteen liiketoimintaa. Tarjoamalla nopean liitynnän ja laskutuskanavan ulkopuolisten palveluntarjoajien ja operaattorin välille tämä tuote mahdollistaa operaattorille ja palveluntarjoajille lisäarvopalveluiden liiketoiminnan käynnistämisen. Lisäarvopalveluiden arvonluontiprosessi vaatii lukuisia yhteistyötä tekeviä osapuolia, joiden yhteistoiminta on dynaamista ja tiedonvälitys avointa, interaktiivista ja nopeaa. Arvonluontiin liittyy myös monia konvergoituvia kehityssuuntia. Perinteinen arvoketjuajattelu on riittämätön uuteen, verkottuneeseen toimintaympäristöön ja sen tilalle on tullut modernimpi arvoverkostomalli. Arvoverkosto luo kilpailuetunsa muita verkostoja vastaan jakamalla resurssit ja kompetenssit optimaalisesti ja liittämällä strategisen ja operationaalisen johtamisen kulttuurit toisiinsa. Tässä työssä verrataan arvoverkoston teoreettisia tavoitteita kahteen lisäarvopalveluiden liiketoimintakonseptiin. Näistä ensimmäinen, i-mode –niminen konsepti on valittu vertailuun edistyksellisyytensä ja tulevaa kehitystä ennakoivien ominaispiirteidensä vuoksi. Toinen esimerkkikonsepti on rakennettu edellä mainitun Content Gateway -tuotteen ympärille. Tutkimus sisältää mm. liikekumppaneiden hankinnan, ansaintalogiikoiden ja verkostojen johtamisen analysoinnin. Työn tuloksena on saatu ohjeita siihen, miten operaattori voi rakentaa tällaista konseptia ja mitä seikkoja tulee ottaa huomioon erityisesti sanomapalveluihin liittyvässä liiketoiminnassa.

Profit repatriation of a Polish subsidiary from tax planning point of view of an international corporation

The main purpose of this study was to examine and compare the possibilities of profit repatriation from the point of view of tax planning of an international corporation, in such a case that a Finnish parent company has a subsidiary in Poland. The main research problem was divided into two sub research problems: 1) to examine concepts and principles of international taxation and tax planning from the point of view of international corporations and 2) to discuss the main features of Polish Companies-, Accounting- and Tax Act from the point of view a Finnish parent company. The research method of this study is mainly decision making, comparative analysis. In this study have been discussed the possibilities of international profit repatriation for supporting the decision making of the management of a Finnish parent company. In addition different repatriation possibilities have been compared. In this study has been noticed that a Finnish parent company can repatriate profit of its Polish subsidiary either directly as dividends or by using indirect methods such as interests, royalties, management fees and transfer pricing of goods. The total tax burden of dividends is heavier than the tax burden of indirect methods. It was also concluded that during the last years the Polish legislation has been renewed in order to prevent hidden dividend distribution. This has been done by implementing new rules of transfer pricing and thin capitalization.