No description available.

Computer vision tasks such as three dimensional (3D) registration, 3D modelling, and 3D object recognition are becoming more and more useful in industry, and have application such as reverse CAD engineering, and robot navigation. Each of these applications use correspondence algorithms as part of their processes. Correspondence algorithms are required to compute accurate mappings between artificial surfaces that represent actual objects or scenes. In industry, inaccurate correspondence is related to factors such as expenses in time and labour, and also safety. Therefore, it is essential to select an appropriate correspondence algorithm for a given surface matching task. However, current research in the area of surface correspondence is hampered by an abundance of applications specific algorithms, and no uniform terminology of consistent model for selecting and/or comparing algorithms. This dissertation presents a correspondence framework for surface matching algorithms. The framework is a conceptual model that is implementable. It is designed to assist in the analysis, comparison, development, and implementation of correspondence algorithms, which are essential tasks when selecting or creating an algorithm for a particular application. The primary contribution of the thesis is the correspondence framework presented as a conceptual model for surface matching algorithms. The model provides a systematic method for analysing, comparing, and developing algorithms. The dissertation demonstrates that by dividing correspondence computation into five stages: region definition, feature extraction, feature representation, local matching, and global matching, the task becomes smaller and more manageable. It also shows that the same stages of different algorithms are directly comparable. Furthermore, novel algorithms can be created by simply connecting compatible stages of different algorithms. Finally, new ideas can be synthesised by creating only the stages to be tested, without developing a while new correspondence algorithm. The secondary contribution that is outlined is the correspondence framework presented as a software design tool for surface matching algorithms. The framework is shown to reduce the complexity of implementing existing algorithms within the framework. This is done by encoding algorithms in a stage-wise procedure, whereby an algorithm is separated into the five stages of the framework. The software design tool is shown to validate the integrity of restructuring existing algorithms within it, and also provide an efficient basis for creating new algorithms. The third contribution that is made is the specification of a quality metric for algorithms comparison. The metric is used to assess the accuracy of the outcomes of a number of correspondence algorithms, which are used to match a wide variety of input surface pairs. The metric is used to demonstrate that each algorithm is application specific, and highlight the types of surfaces that can be matched by each algorithm. Thus, it is shown that algorithms that are implemented within the framework can be selected for particular surface correspondence tasks. The final contribution made is this dissertation is the expansion of the correspondence framework beyond the surface matching domain. The correspondence framework is maintained in its original form, and is used for image matching algorithms. Existing algorithms from three image matching applications are implemented and modified using the framework. It is shown how the framework provides a consistent means and uniform terminology for developing both surface and image matching algorithms. In summary, this thesis presents a correspondence framework for surface matching algorithms. The framework is general, encompassing a comprehensive set of algorithms, and flexible, expanding beyond surface matching to major image matching applications.

This thesis relates to research and development in the field of 3D mesh data for computer graphics. A review of existing storage and manipulation techniques for mesh data is given followed by a framework for mesh editing. The proposed framework combines complex mesh editing techniques, automatic level of detail generation and mesh compression for storage. These methods work coherently due to the underlying data structure. The problem of storing and manipulating data for 3D models is a highly researched field. Models are usually represented by sparse mesh data which consists of vertex position information, the connectivity information to generate faces from those vertices, surface normal data and texture coordinate information. This sparse data is sent to the graphics hardware for rendering but must be manipulated on the CPU. The proposed framework is based upon geometry images and is designed to store and manipulate the mesh data entirely on the graphics hardware. By utilizing the highly parallel nature of current graphics hardware and new hardware features, new levels of interactivity with large meshes can be gained. Automatic level of detail rendering can be used to allow models upwards of 2 million polygons to be manipulated in real time while viewing a lower level of detail. Through the use of pixels shaders the high detail is preserved in the surface normals while geometric detail is reduced. A compression scheme is then introduced which utilizes the regular structure of the geometry image to compress the floating point data. A number of existing compression schemes are compared as well as custom bit packing. This is a TIF funded project which is partnered with Unlimited Realities, a Palmerston North software development company. The project was to design a system to create, manipulate and store 3D meshes in a compressed and easy to manipulate manner. The goal is to create the underlying technologies to allow for a 3D modelling system to become integrated into the Umajin engine, not to create a user interface/stand alone modelling program. The Umajin engine is a 3D engine created by Unlimited Realities which has a strong focus on multimedia. More information on the Umajin engine can be found at www.umajin.com. In this project we propose a method which gives the user the ability to model with the high level of detail found in packages aimed at creating offline renders but create models which are designed for real time rendering.

The Bergslagen ore province, located in the Fennoscandian shield in the south-central part of Sweden hosts several metallic mineral deposits, one of them being the Källfallsgruvan iron-oxide deposit in the Riddarhyttan ore field, situated in a high-strain shear belt denoted as the West Bergslagen Boundary Zone (WBBZ).  An accurate 3D geological model of the Källfallsgruvan iron-oxide deposit has been generated to aid understanding of the ore body geometries and calculating volume and tonnage. The methodology of this study consisted of assessing existing data in the form of legacy mine maps and to integrate new data from field work, drill core logging and 3D geological modelling. The work has resulted in structural interpretations that are put in the context of the regional structural framework in Bergslagen consisting of three deformation events (D1, D2 and D3) and two metamorphic events (M1 and M2). The field work resulted in six rock units being defined used to construct a geological map, in addition the structural measurements resulted in a hypothetical semi-regional fold and evidence of ductile strike-slip/dip-slip shearing. Logging of drill cores resulted in three rock units being defined, two of them related to the mineralization and one characterizing the host rock (± local variations), correlating to the observed host rock from the field work. The rock units discovered from both the field work and drill core logging are all interpreted to be the metamorphic products of volcanic rocks subjected to alteration of varying degree. Based upon geological field observations with subsurface data and 3D geological modelling it is concluded that, 1) The deposit comprises multiple ore bodies that jointly resemble an S-shaped synform that is steeply inclined-upright, moderately-steeply plunging towards the southwest with an axial plane striking northeast-southwest. The deposit is interpreted to be geometrically controlled by an F2 fold, possibly displaying an interference pattern of type 1, favouring progressive shearing and deformation solely related to D2, 2) Evidence of at least one generation of transpressional tectonic regime exists, interpreted to be D2, 3) The estimated tonnage of 4 938 610 tons of the massive magnetite and semi-massive mineralization revealed that a deposit of such tonnage is presently not economically viable. However, if the Källfallsgruvan iron-oxide deposit or similar is determined to have a significant REE content, such deposit may then be of economic interest and, 4) Possible mineral exploration indicators around Källfalls-like deposits are intensely altered rocks related to magnesium alteration, consisting dominantly of quartz, biotite (increasing towards mineralization), muscovite, chlorite, anthophyllite and cordierite, affected by parasitic folding. / Bergslagen malmprovins, belägen i den Fennoskandiska skölden i sydcentrala delen av Sverige innehåller flera metall mineralfyndigheter, varav en av dem är Källfallsgruvan järnoxidfyndighet i Riddarhyttan malmfält, belägen i en skjuvzon kallat för ”West Bergslagen Boundary Zone (WBBZ)”. En representativ 3D geologisk model av Källfallsgruvan järnoxidfyndighet har genererats för att öka förståelsen av malmkroppens geometrier samt beräkna volym och tonnage. Metodiken bestod av att bedöma existerande data så som gruvkartor och integrera nya data genom fältarbete, borrkärnekartering och 3D geologisk modellering. Arbetet resulterade i strukturella tolkningar som sattes i kontexten av den regionala strukturella bilden i Bergslagen bestående av tre deformations event (D1, D2 och D3) och två metamorfa event (M1 och M2). Fältarbetet resulterade i att sex bergartsenheter definierades som användes för att konstruera en geologisk karta samt så har de strukturella mätningarna resulterat i ett hypotetiskt semi-regionalt veck och bevis för duktil strike-slip-/normal-skjuvning. Borrkärnekarteringen resulterade i att tre bergartsenheter definierades, varav två var relaterade till mineraliseringen och en kännetecknade värdbergarten (± lokala variationer) som korrelerar med den observerade värdbergarten från fältarbetet. Bergartsenheterna som upptäcktes från både fältarbetet och borrkärnekarteringen har tolkats vara metamorfa produkter av vulkaniska bergarter som omvandlats i varierande grad. Baserat på de geologiska fältobservationerna med underjordsdata och 3D geologisk modellering dras följande slutsatser, 1) Fyndigheten består av multipla malmkroppar som gemensamt liknar en S-formad synform som är brant lutande-upprätt, måttligt-brant stupande mot sydväst med ett axialplan som stryker nordost-sydväst. Fyndigheten tolkas vara geometriskt kontrollerat av ett F2 veck, som möjligtvis påvisar ett interferensmönster av typ 1 bildat genom progressiv skjuvning och deformation endast relaterat till D2, 2) Bevis för minst en generation av transpressionstektonisk miljö existerar vilket tolkats vara D2, 3) Det estimerade tonnaget på 4 938 610 ton för den massiva magnetit och semi-massiva mineraliseringen visade att en fyndighet av sådant tonnage är för nuvarande inte ekonomiskt hållbart. Om Källfallsgruvan järnoxidfyndighet eller liknande fyndighet bestäms att ha ett betydande REE innehåll så skulle en sådan fyndighet vara av ekonomiskt intresse och, 4) Möjliga prospekteringsindikatorer runt Källfalls-liknande fyndigheter är intensivt omvandlade bergarter relaterad till magnesiumomvandling främst bestående av kvarts, biotit (ökar mot mineraliseringen), muskovit, klorit, antofyllit och kordierit, påverkad av parasitisk veckning.