Presentation from EuroSDR 113th meeting, Cardiff, October 2008. An overview of some of the geospatial research carried out by the different departments, centres and groups at UCL.
Carved visual hulls for image based modelingaftab alam
The document describes a method for 3D reconstruction from images called carved visual hulls. It involves three main steps: (1) identifying rims on the visual hull surface that touch the object, (2) globally optimizing the surface using graph cuts with photoconsistency and rim constraints, and (3) locally refining the surface while enforcing photoconsistency and geometric constraints. The method produces high-quality 3D models but cannot handle overly concave regions. Results on 7 datasets show promising geometric accuracy while balancing computational costs.
Geometric modeling is an important part of CAD systems. There are several techniques for geometric modeling including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and boolean operations to define objects by their volume and boundaries. Constructive solid geometry (CSG) and boundary representation (B-rep) are two common solid modeling techniques. CSG uses predefined geometric primitives and boolean operations to combine them. B-rep represents solids as collections of boundary surfaces and records the geometry and topology of the surfaces.
Geometric modeling is a fundamental CAD technique that allows for the complete representation of parts, including their geometry and topology. There are several techniques for geometric modeling, including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and Boolean operations to represent parts as volumes. Common solid modeling techniques are Constructive Solid Geometry (CSG) and Boundary Representation (B-rep). CSG uses primitives and Boolean operations to combine them into a modeling tree, while B-rep represents parts using their boundary surfaces and connectivity. Feature-based, parametric modeling further advanced modeling by using modeling features instead of basic primitives. Geometric modeling continues to evolve with new challenges like modeling porous media and biomedical
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and could not fully support engineering activities like stress analysis.
3) Solid modeling uses half-spaces and Boolean operations to unambiguously represent objects spatially and allow full engineering analysis.
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and lacked topological data.
3) Solid modeling techniques like CSG and B-Rep overcome these issues by representing objects unambiguously using their volume and topology.
4) Feature-based modeling further advanced CAD by modeling objects parametrically using high-level features like holes and rounds.
Geometric modeling is a fundamental technique in CAD. There are several techniques including wireframe modeling, surface modeling, and solid modeling. Wireframe models only use points and curves, while surface models add topology. Solid models provide complete spatial representations using half-spaces and boundary representations (B-rep). Constructive solid geometry (CSG) builds models from primitives using Boolean operations, while B-rep defines models by their surfaces. Parametric, feature-based modeling in systems like Pro/E uses sketches, extrusions, and features to efficiently generate complex models.
The document describes the ZEB1 mobile laser scanner for mining applications. It can be used for tasks like underground mine mapping, roof support bolt inspection, accurate volume calculations, clash detection, and change monitoring. The ZEB1 captures 3D scan data that is uploaded and processed into a point cloud and 3D model. Examples show it being used to scan underground tunnels, mine shafts, and stockpiles. When combined with the ZebRA remote actuator, it can perform autonomous scans. Case studies demonstrate its use at a coal mine and copper mine for applications like tunnel profiling and comparison to total station surveys.
Presentation from EuroSDR 113th meeting, Cardiff, October 2008. An overview of some of the geospatial research carried out by the different departments, centres and groups at UCL.
Carved visual hulls for image based modelingaftab alam
The document describes a method for 3D reconstruction from images called carved visual hulls. It involves three main steps: (1) identifying rims on the visual hull surface that touch the object, (2) globally optimizing the surface using graph cuts with photoconsistency and rim constraints, and (3) locally refining the surface while enforcing photoconsistency and geometric constraints. The method produces high-quality 3D models but cannot handle overly concave regions. Results on 7 datasets show promising geometric accuracy while balancing computational costs.
Geometric modeling is an important part of CAD systems. There are several techniques for geometric modeling including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and boolean operations to define objects by their volume and boundaries. Constructive solid geometry (CSG) and boundary representation (B-rep) are two common solid modeling techniques. CSG uses predefined geometric primitives and boolean operations to combine them. B-rep represents solids as collections of boundary surfaces and records the geometry and topology of the surfaces.
Geometric modeling is a fundamental CAD technique that allows for the complete representation of parts, including their geometry and topology. There are several techniques for geometric modeling, including wireframe modeling, surface modeling, and solid modeling. Solid modeling uses half-spaces and Boolean operations to represent parts as volumes. Common solid modeling techniques are Constructive Solid Geometry (CSG) and Boundary Representation (B-rep). CSG uses primitives and Boolean operations to combine them into a modeling tree, while B-rep represents parts using their boundary surfaces and connectivity. Feature-based, parametric modeling further advanced modeling by using modeling features instead of basic primitives. Geometric modeling continues to evolve with new challenges like modeling porous media and biomedical
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and could not fully support engineering activities like stress analysis.
3) Solid modeling uses half-spaces and Boolean operations to unambiguously represent objects spatially and allow full engineering analysis.
1) Geometric modeling is a fundamental CAD technique that represents objects using points, lines, curves, surfaces or solids.
2) Early techniques included wireframe and surface modeling but they were ambiguous and lacked topological data.
3) Solid modeling techniques like CSG and B-Rep overcome these issues by representing objects unambiguously using their volume and topology.
4) Feature-based modeling further advanced CAD by modeling objects parametrically using high-level features like holes and rounds.
Geometric modeling is a fundamental technique in CAD. There are several techniques including wireframe modeling, surface modeling, and solid modeling. Wireframe models only use points and curves, while surface models add topology. Solid models provide complete spatial representations using half-spaces and boundary representations (B-rep). Constructive solid geometry (CSG) builds models from primitives using Boolean operations, while B-rep defines models by their surfaces. Parametric, feature-based modeling in systems like Pro/E uses sketches, extrusions, and features to efficiently generate complex models.
The document describes the ZEB1 mobile laser scanner for mining applications. It can be used for tasks like underground mine mapping, roof support bolt inspection, accurate volume calculations, clash detection, and change monitoring. The ZEB1 captures 3D scan data that is uploaded and processed into a point cloud and 3D model. Examples show it being used to scan underground tunnels, mine shafts, and stockpiles. When combined with the ZebRA remote actuator, it can perform autonomous scans. Case studies demonstrate its use at a coal mine and copper mine for applications like tunnel profiling and comparison to total station surveys.
Invited talk at USTC and SJTU, discuss recent progress in object re-identification against very large repository, especially the problem of fast key point detection, feature repeatability prediction, aggregation, and object repository indexing and search.
ZEB1 for Mining - Webinar - Henno - 28 September 2015Henno Morkel
The document provides information on the ZEB1 mobile laser scanner for mining applications. It describes the ZEB1 scanner and its workflow which includes data capture with the scanner, uploading data to a PC for processing into 3D point clouds, and downloading processed data. It then discusses the ZEB1's features for data management and various potential mining applications such as underground mine mapping, roof bolt inspection, volume calculations, clash detection, and change monitoring. Examples of ZEB1 scans in underground tunnels and of a stockpile are also shown. Best practices for using the ZEB1 in different environments are listed. Finally, a case study describing the use of ZEB1 and a nodding actuator for shaft scanning at a mine in Sweden is
This document provides information about the course "AFT 227-3 D Texturing" including:
1. The course covers fundamental concepts of 3D texturing in Maya including techniques for creating shaders, textures, UV mapping, and building shading networks.
2. Students will learn how to execute texturing processes, work with Maya materials and texture mapping, and apply techniques to character and environment creation.
3. The course content includes topics like shading and texturing surfaces, Maya texturing tools, displacement mapping, and a case study in character/environment/prop texturing.
The document discusses different types of geometric models used in modeling including wireframe models, surface models, and solid models. It provides details on each type of model, including their advantages and disadvantages. Wireframe models are the simplest but use the least amount of memory and are easy to create. Surface models are more complex but provide more geometric constraints for engineering applications. Solid models provide the most complete representation and allow calculation of mass properties. The document also discusses different modeling approaches like constructive solid geometry (CSG) and boundary representation (B-rep) used for solid modeling.
Caustic Object Construction Based on Multiple Caustic PatternsBudianto Tandianus
Was presented in WSCG 2012 ( http://www.wscg.cz/ ) in Plzen, Prague.
Is published in Journal of WSCG, Vol.20, No.1, pp.37-46, ISSN 1213-6972, Union Agency, 2012.
This document provides an overview of image matching techniques. It defines image matching as geometrically aligning two images so corresponding pixels represent the same scene region. Key aspects covered include detecting invariant local features, describing features in a scale and rotation invariant way using SIFT, and matching features between images. SIFT is highlighted as an extraordinarily robust technique that can handle various geometric and illumination changes. Feature matching is used in many computer vision applications such as image alignment, 3D reconstruction, and object recognition.
This presentation is an analysis of the paper,"SCRDet++: Detecting Small, Cluttered and Rotated Objects via Instance-Level Feature Denoising and Rotation Loss Smoothing"
Object detection is an important computer vision technique with applications in several domains such as autonomous driving, personal and industrial robotics. The below slides cover the history of object detection from before deep learning until recent research. The slides aim to cover the history and future directions of object detection, as well as some guidelines for how to choose which type of object detector to use for your own project.
This document discusses landmark based image registration using thin plate spline with feature matching. It summarizes that thin plate spline is used for non-rigid deformation of an input image based on corresponding landmark points. SIFT feature matching is then used to match feature points between the original and deformed images, allowing the deformed image to be registered to the original image. The key steps of SIFT involve scale-space keypoint detection, orientation assignment, and creating 128-dimensional descriptors for matching. Together, thin plate spline and SIFT provide a method for image registration that is illumination independent and works across different object positions.
Enhancing Parallel Coordinates with Curvesmartinjgraham
The document discusses techniques for enhancing parallel coordinate visualizations using curves. It describes how curving lines can help follow objects across axis intersections and resolve clutter. The techniques are best for tracking outliers or small, selected subsets. Spreading techniques are also described to differentiate objects that share values, though they work best on categorical data and with focus+context. Future work is proposed to investigate when curves are most useful and test user understanding further.
Fisheye Omnidirectional View in Autonomous DrivingYu Huang
This document discusses several papers related to using omnidirectional/fisheye camera views for autonomous driving applications. The papers propose methods for tasks like image classification, object detection, scene understanding from 360 degree camera data. Specific approaches discussed include graph-based classification of omnidirectional images, learning spherical convolutions for 360 degree imagery, spherical CNNs, and networks for scene understanding and 3D object detection using around view monitoring camera systems.
Algorithmic Techniques for Parametric Model RecoveryCurvSurf
A complete description of algorithmic techniques for automatic feature extraction from point cloud. The orthogonal distance fitting, an art of maximum liklihood estimation, plays the main role. Differential geometry determines the type of object surface.
1) Crowd-sourcing is proposed as a method to globally map urban areas by having an undefined large group of people interpret satellite imagery over the internet.
2) Developing such a system presents challenges including defining simple tasks, ensuring data quality, managing varied contributions, maintaining motivation, and providing reference information.
3) An experimental system was developed with web map and feature services to assign tiling tasks and collect ground information. Preliminary operation showed task completion times decreased with smaller tile sizes.
1. The document discusses using AI planning techniques like deep reinforcement learning to optimize image collection for mapping small celestial bodies.
2. Benchmark tests on asteroid models show the AI approach can decrease data collection while increasing mapping quality and speeding up the mapping process compared to current methods.
3. Additional validation tests demonstrate the AI approach is robust to uncertainties and can generalize to unseen celestial bodies, achieving near ideal mapping results with fewer images than other techniques.
Summary of survey papers on deep learning method to 3D dataArithmer Inc.
Slide for study session given by Dr. Takashi Nakano (Arithmer inc.) at Arithmer inc.
It is a summary of recent survey papers on deep learning method to 3D data.
Arithmer株式会社は東京大学大学院数理科学研究科発の数学の会社です。私達は現代数学を応用して、様々な分野のソリューションに、新しい高度AIシステムを導入しています。AIをいかに上手に使って仕事を効率化するか、そして人々の役に立つ結果を生み出すのか、それを考えるのが私たちの仕事です。
Arithmer began at the University of Tokyo Graduate School of Mathematical Sciences. Today, our research of modern mathematics and AI systems has the capability of providing solutions when dealing with tough complex issues. At Arithmer we believe it is our job to realize the functions of AI through improving work efficiency and producing more useful results for society.
This document discusses automated schematization and its application to creating schematic maps from geospatial data. It provides background on map generalization techniques like simplification, amalgamation, elimination, typification, exaggeration and displacement. The document then describes an optimization framework developed by the Centre for Geospatial Science to automate schematization using techniques like hillclimbing, simulated annealing and genetic algorithms. It demonstrates how this framework can simplify geospatial features while enforcing topological and geometric constraints to produce schematic maps from original geospatial datasets.
Optical Flow with Semantic Segmentation and Localized LayersSeval Çapraz
This document summarizes a paper on optical flow estimation using semantic segmentation. The paper proposes:
1. Using semantic segmentation to provide object boundaries and class types to inform motion models.
2. Modeling motion with localized layers instead of globally, to better represent complex scene motions and boundaries.
3. Defining three object classes (things, planes, stuff) with different motion models and optimizing a cost function combining data, motion, time, layer, and space terms.
Experiments on YouTube videos and KITTI 2015 data show improved optical flow over methods without semantic guidance. The code has been released to experiment further integrating segmentation and optical flow.
Popelka - The role of hill-shading in tourist maps: an eye-tracking studyswenney
This document summarizes an eye-tracking study that evaluated the role of hill-shading in tourist maps. The study tested 40 respondents on tasks involving finding hills and villages on maps with and without hill-shading. Eye movements were recorded and various metrics like fixation count and scanpath length were analyzed. Results showed that while respondents preferred hill-shaded maps, the eye tracking metrics indicated less efficient searching on those maps, especially when trying to find villages. It was more difficult to find villages than hills, and hill-shading made finding villages even harder. The type of task (finding a hill or village) had a statistically significant impact on all eye tracking metrics.
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive functioning. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
More Related Content
Similar to From noisy object surface scans to conformal unstructured grids of multiple materials for physical finite element analysis (FEA)
Invited talk at USTC and SJTU, discuss recent progress in object re-identification against very large repository, especially the problem of fast key point detection, feature repeatability prediction, aggregation, and object repository indexing and search.
ZEB1 for Mining - Webinar - Henno - 28 September 2015Henno Morkel
The document provides information on the ZEB1 mobile laser scanner for mining applications. It describes the ZEB1 scanner and its workflow which includes data capture with the scanner, uploading data to a PC for processing into 3D point clouds, and downloading processed data. It then discusses the ZEB1's features for data management and various potential mining applications such as underground mine mapping, roof bolt inspection, volume calculations, clash detection, and change monitoring. Examples of ZEB1 scans in underground tunnels and of a stockpile are also shown. Best practices for using the ZEB1 in different environments are listed. Finally, a case study describing the use of ZEB1 and a nodding actuator for shaft scanning at a mine in Sweden is
This document provides information about the course "AFT 227-3 D Texturing" including:
1. The course covers fundamental concepts of 3D texturing in Maya including techniques for creating shaders, textures, UV mapping, and building shading networks.
2. Students will learn how to execute texturing processes, work with Maya materials and texture mapping, and apply techniques to character and environment creation.
3. The course content includes topics like shading and texturing surfaces, Maya texturing tools, displacement mapping, and a case study in character/environment/prop texturing.
The document discusses different types of geometric models used in modeling including wireframe models, surface models, and solid models. It provides details on each type of model, including their advantages and disadvantages. Wireframe models are the simplest but use the least amount of memory and are easy to create. Surface models are more complex but provide more geometric constraints for engineering applications. Solid models provide the most complete representation and allow calculation of mass properties. The document also discusses different modeling approaches like constructive solid geometry (CSG) and boundary representation (B-rep) used for solid modeling.
Caustic Object Construction Based on Multiple Caustic PatternsBudianto Tandianus
Was presented in WSCG 2012 ( http://www.wscg.cz/ ) in Plzen, Prague.
Is published in Journal of WSCG, Vol.20, No.1, pp.37-46, ISSN 1213-6972, Union Agency, 2012.
This document provides an overview of image matching techniques. It defines image matching as geometrically aligning two images so corresponding pixels represent the same scene region. Key aspects covered include detecting invariant local features, describing features in a scale and rotation invariant way using SIFT, and matching features between images. SIFT is highlighted as an extraordinarily robust technique that can handle various geometric and illumination changes. Feature matching is used in many computer vision applications such as image alignment, 3D reconstruction, and object recognition.
This presentation is an analysis of the paper,"SCRDet++: Detecting Small, Cluttered and Rotated Objects via Instance-Level Feature Denoising and Rotation Loss Smoothing"
Object detection is an important computer vision technique with applications in several domains such as autonomous driving, personal and industrial robotics. The below slides cover the history of object detection from before deep learning until recent research. The slides aim to cover the history and future directions of object detection, as well as some guidelines for how to choose which type of object detector to use for your own project.
This document discusses landmark based image registration using thin plate spline with feature matching. It summarizes that thin plate spline is used for non-rigid deformation of an input image based on corresponding landmark points. SIFT feature matching is then used to match feature points between the original and deformed images, allowing the deformed image to be registered to the original image. The key steps of SIFT involve scale-space keypoint detection, orientation assignment, and creating 128-dimensional descriptors for matching. Together, thin plate spline and SIFT provide a method for image registration that is illumination independent and works across different object positions.
Enhancing Parallel Coordinates with Curvesmartinjgraham
The document discusses techniques for enhancing parallel coordinate visualizations using curves. It describes how curving lines can help follow objects across axis intersections and resolve clutter. The techniques are best for tracking outliers or small, selected subsets. Spreading techniques are also described to differentiate objects that share values, though they work best on categorical data and with focus+context. Future work is proposed to investigate when curves are most useful and test user understanding further.
Fisheye Omnidirectional View in Autonomous DrivingYu Huang
This document discusses several papers related to using omnidirectional/fisheye camera views for autonomous driving applications. The papers propose methods for tasks like image classification, object detection, scene understanding from 360 degree camera data. Specific approaches discussed include graph-based classification of omnidirectional images, learning spherical convolutions for 360 degree imagery, spherical CNNs, and networks for scene understanding and 3D object detection using around view monitoring camera systems.
Algorithmic Techniques for Parametric Model RecoveryCurvSurf
A complete description of algorithmic techniques for automatic feature extraction from point cloud. The orthogonal distance fitting, an art of maximum liklihood estimation, plays the main role. Differential geometry determines the type of object surface.
1) Crowd-sourcing is proposed as a method to globally map urban areas by having an undefined large group of people interpret satellite imagery over the internet.
2) Developing such a system presents challenges including defining simple tasks, ensuring data quality, managing varied contributions, maintaining motivation, and providing reference information.
3) An experimental system was developed with web map and feature services to assign tiling tasks and collect ground information. Preliminary operation showed task completion times decreased with smaller tile sizes.
1. The document discusses using AI planning techniques like deep reinforcement learning to optimize image collection for mapping small celestial bodies.
2. Benchmark tests on asteroid models show the AI approach can decrease data collection while increasing mapping quality and speeding up the mapping process compared to current methods.
3. Additional validation tests demonstrate the AI approach is robust to uncertainties and can generalize to unseen celestial bodies, achieving near ideal mapping results with fewer images than other techniques.
Summary of survey papers on deep learning method to 3D dataArithmer Inc.
Slide for study session given by Dr. Takashi Nakano (Arithmer inc.) at Arithmer inc.
It is a summary of recent survey papers on deep learning method to 3D data.
Arithmer株式会社は東京大学大学院数理科学研究科発の数学の会社です。私達は現代数学を応用して、様々な分野のソリューションに、新しい高度AIシステムを導入しています。AIをいかに上手に使って仕事を効率化するか、そして人々の役に立つ結果を生み出すのか、それを考えるのが私たちの仕事です。
Arithmer began at the University of Tokyo Graduate School of Mathematical Sciences. Today, our research of modern mathematics and AI systems has the capability of providing solutions when dealing with tough complex issues. At Arithmer we believe it is our job to realize the functions of AI through improving work efficiency and producing more useful results for society.
This document discusses automated schematization and its application to creating schematic maps from geospatial data. It provides background on map generalization techniques like simplification, amalgamation, elimination, typification, exaggeration and displacement. The document then describes an optimization framework developed by the Centre for Geospatial Science to automate schematization using techniques like hillclimbing, simulated annealing and genetic algorithms. It demonstrates how this framework can simplify geospatial features while enforcing topological and geometric constraints to produce schematic maps from original geospatial datasets.
Optical Flow with Semantic Segmentation and Localized LayersSeval Çapraz
This document summarizes a paper on optical flow estimation using semantic segmentation. The paper proposes:
1. Using semantic segmentation to provide object boundaries and class types to inform motion models.
2. Modeling motion with localized layers instead of globally, to better represent complex scene motions and boundaries.
3. Defining three object classes (things, planes, stuff) with different motion models and optimizing a cost function combining data, motion, time, layer, and space terms.
Experiments on YouTube videos and KITTI 2015 data show improved optical flow over methods without semantic guidance. The code has been released to experiment further integrating segmentation and optical flow.
Popelka - The role of hill-shading in tourist maps: an eye-tracking studyswenney
This document summarizes an eye-tracking study that evaluated the role of hill-shading in tourist maps. The study tested 40 respondents on tasks involving finding hills and villages on maps with and without hill-shading. Eye movements were recorded and various metrics like fixation count and scanpath length were analyzed. Results showed that while respondents preferred hill-shaded maps, the eye tracking metrics indicated less efficient searching on those maps, especially when trying to find villages. It was more difficult to find villages than hills, and hill-shading made finding villages even harder. The type of task (finding a hill or village) had a statistically significant impact on all eye tracking metrics.
Similar to From noisy object surface scans to conformal unstructured grids of multiple materials for physical finite element analysis (FEA) (20)
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive functioning. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
Towards Distributed, Semi-Automatic Content-Based Visual Information Retrieva...Christian Kehl
Talk on big media archive visual indexing using Convolutional Neural Networks on different High-Performance Computing Platforms, developing new parametrization schemes. Talk and Poster were presented at International Supercomputing Conference 2015 (Frankfurt a. Main / Germany)
Distributed Rendering and Collaborative User Navigation- and Scene Manipulati...Christian Kehl
This document discusses distributed rendering and collaborative user navigation and scene manipulation in virtual environments. It presents an approach to extend an existing virtual reality framework to allow remote, distributed rendering on various display devices as well as remote, collaborative navigation and editing of massive 3D datasets. Technical results show the framework can successfully synchronize distributed rendering and enable collaborative navigation and modification of 3D scenes in real-time. This allows multiple remote users to interactively discuss and communicate changes to virtual environments, with potential applications in flood protection planning and other domains. Future work aims to improve the techniques for touch and mobile devices and simplify data for remote clients.
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...Christian Kehl
This document discusses generating volume meshes from labelled medical volumes for finite element analysis (FEA). It introduces a new approach using the integer medial axis (IMA) transform to generate meshes faster and with fewer elements than previous methods while maintaining precision at boundaries. The IMA approach generates meshes up to 100x faster than other methods for test cases. Local surface triangulation in tangent planes is also proposed to mesh sparse samples accurately without oversampling. Future work will explore using natural neighbors for neighborhood determination in local triangulation.
Interactive Simulation and Visualization of Large-Scale Flooding Scenarios (J...Christian Kehl
This document discusses interactive simulation and visualization of large-scale flooding scenarios. It covers topics such as real-time 3D visualization of massive LiDAR point clouds, interactive adaptive simulation of flooding scenarios, and multi-scenario comparative simulation visualization. The goal is to develop techniques to simulate and visualize different flooding scenarios and uncertainties to help decision makers and the general public understand the risks and impacts of potential flooding events.
Efficient Navigation in Temporal, Multi-Dimensional Point Sets (April 2013)Christian Kehl
1. The document discusses algorithms and techniques for efficient navigation of temporal, multi-dimensional point set data.
2. A goal is to develop visualization algorithms that support user navigation through time-series data, including real-time rendering, user-centered browsing, and navigation via visual summaries.
3. The research will focus on scalable rendering and visualization of time-dependent point sets, efficient browsing of time-dependent datasets, and navigation using visual summaries to guide users through important events.
Smooth, Interactive Rendering and On-line Modification of Large-Scale, Geospa...Christian Kehl
This document discusses techniques for interactively rendering and modifying large-scale geospatial LiDAR point set data. It proposes a rendering-on-budget approach that combines importance-based streaming with a PID controller to balance load. This allows for smooth rendering while modifying streamed data online without quality loss. Proof of concepts demonstrate modifying attributes like color via polygons or textures, and displacing vertices using displacement maps. Performance is improved over traditional level-of-detail approaches.
WP 4 – Interactive simulation and 3D visualization for water policy developme...Christian Kehl
This document describes methods for interactive 3D simulation and visualization of water policies. It discusses using large high-resolution topographic data integrated with flood simulations to understand flood protection policies. Methods include level-of-detail rendering to efficiently display large datasets, geospatial data integration using KML and triangulated meshes, and continuous temporal interpolation to animate realistic wave simulations in real-time. Use cases apply these methods to study historic floods in locations like Wieringermeer and visualize the 1953 North Sea flood for policy discussions. The results allow interactive exploration of urban flood studies with smooth level-of-detail transitions and animated water levels.
Master Thesis: Conformal multi-material mesh generation from labelled medical...Christian Kehl
An important step in orthopaedic pre-operative planning is the generation of accurate volume meshes out of segmented volume image. These meshes are used in patient-specific, bio-mechanical finite element simulations to optimize positioning and design of implants. The development of accurate, multi-material volume meshing methods for medical applications is an active and interdisciplinary field of research. Several methods in the field that were proposed in recent years claim to accurately perform the task, each concept with its advantages and disadvantages. The approaches to the task are diverse. The question is: Which approach is the most suitable one? How do we evaluate the excellence of such methods ? What criteria can be applied to measure the quality of a multi-labelled volume mesh ? And which ones have the most impact on the subsequent simulation, so that stress calculations on the implant are realistic and correct ?
These are the basic research questions that are discussed in this work.
This document provides an overview of different types of LiDAR acquisition methods. Aerial LiDAR is used to capture large areas and generates 2.5D data by scanning from aircraft. Terrestrial LiDAR captures smaller areas in full 3D using static or mobile ground-based units. Bathymetric LiDAR maps shallow underwater areas using dual lasers. Atmospheric LiDAR surveys air properties by transmitting laser pulses and analyzing backscatter. Common to all is using a laser transmitter and detector to measure discrete points or full waveforms, with variations depending on the objective and environment.
Depth image recognition using isomorphic graph theoryChristian Kehl
This document discusses using graph theory and depth images to recognize objects. It proposes constructing a mesh of the world from depth camera data, transforming depth images into normal maps, and representing each region or plane as a different color "billboard". Objects in images can be matched by growing regions into nodes connected by edges between neighboring regions. Graphs of images could then be compared to find the largest isomorphic subgraphs and determine if the images match.
Graph theory - Traveling Salesman and Chinese PostmanChristian Kehl
Traveling Salesman and Chinese Postman problems
1. Problem Description and Complexity
2. Theoretical Approach
3. Practical Approaches and Possible Solutions
4. Examples
This document discusses parallel computing on GPUs using OpenCL. It provides an overview of basics of parallel computing, a brief history of SIMD and MIMD architectures, and details of OpenCL. It then describes a case study of using OpenCL and OpenMP to perform a Monte Carlo study of a spring-mass system. The study models the system, uses the Euler method for numerical integration, develops SIMD approaches for GPUs, implements OpenMP, analyzes results and speedup, and provides conclusions on parallelization.
Point clouds are sets of unordered points without connections. They can be generated from 3D scans and used for medical or industrial applications. Point clouds lack properties like textures and normals, so lighting cannot be directly applied. They must be converted into meshes or polygon networks for solid modeling. This can be done through algorithms like triangulation, two-peasant graphs, or marching cubes. Constructive solid geometry uses boolean operations on basic geometric primitives to combine them into complex 3D models. It is commonly used in CAD software for engineering design.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
For the full video of this presentation, please visit: https://www.edge-ai-vision.com/2024/06/building-and-scaling-ai-applications-with-the-nx-ai-manager-a-presentation-from-network-optix/
Robin van Emden, Senior Director of Data Science at Network Optix, presents the “Building and Scaling AI Applications with the Nx AI Manager,” tutorial at the May 2024 Embedded Vision Summit.
In this presentation, van Emden covers the basics of scaling edge AI solutions using the Nx tool kit. He emphasizes the process of developing AI models and deploying them globally. He also showcases the conversion of AI models and the creation of effective edge AI pipelines, with a focus on pre-processing, model conversion, selecting the appropriate inference engine for the target hardware and post-processing.
van Emden shows how Nx can simplify the developer’s life and facilitate a rapid transition from concept to production-ready applications.He provides valuable insights into developing scalable and efficient edge AI solutions, with a strong focus on practical implementation.
Maruthi Prithivirajan, Head of ASEAN & IN Solution Architecture, Neo4j
Get an inside look at the latest Neo4j innovations that enable relationship-driven intelligence at scale. Learn more about the newest cloud integrations and product enhancements that make Neo4j an essential choice for developers building apps with interconnected data and generative AI.
Pushing the limits of ePRTC: 100ns holdover for 100 daysAdtran
At WSTS 2024, Alon Stern explored the topic of parametric holdover and explained how recent research findings can be implemented in real-world PNT networks to achieve 100 nanoseconds of accuracy for up to 100 days.
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
Removing Uninteresting Bytes in Software FuzzingAftab Hussain
Imagine a world where software fuzzing, the process of mutating bytes in test seeds to uncover hidden and erroneous program behaviors, becomes faster and more effective. A lot depends on the initial seeds, which can significantly dictate the trajectory of a fuzzing campaign, particularly in terms of how long it takes to uncover interesting behaviour in your code. We introduce DIAR, a technique designed to speedup fuzzing campaigns by pinpointing and eliminating those uninteresting bytes in the seeds. Picture this: instead of wasting valuable resources on meaningless mutations in large, bloated seeds, DIAR removes the unnecessary bytes, streamlining the entire process.
In this work, we equipped AFL, a popular fuzzer, with DIAR and examined two critical Linux libraries -- Libxml's xmllint, a tool for parsing xml documents, and Binutil's readelf, an essential debugging and security analysis command-line tool used to display detailed information about ELF (Executable and Linkable Format). Our preliminary results show that AFL+DIAR does not only discover new paths more quickly but also achieves higher coverage overall. This work thus showcases how starting with lean and optimized seeds can lead to faster, more comprehensive fuzzing campaigns -- and DIAR helps you find such seeds.
- These are slides of the talk given at IEEE International Conference on Software Testing Verification and Validation Workshop, ICSTW 2022.
Dr. Sean Tan, Head of Data Science, Changi Airport Group
Discover how Changi Airport Group (CAG) leverages graph technologies and generative AI to revolutionize their search capabilities. This session delves into the unique search needs of CAG’s diverse passengers and customers, showcasing how graph data structures enhance the accuracy and relevance of AI-generated search results, mitigating the risk of “hallucinations” and improving the overall customer journey.
Driving Business Innovation: Latest Generative AI Advancements & Success StorySafe Software
Are you ready to revolutionize how you handle data? Join us for a webinar where we’ll bring you up to speed with the latest advancements in Generative AI technology and discover how leveraging FME with tools from giants like Google Gemini, Amazon, and Microsoft OpenAI can supercharge your workflow efficiency.
During the hour, we’ll take you through:
Guest Speaker Segment with Hannah Barrington: Dive into the world of dynamic real estate marketing with Hannah, the Marketing Manager at Workspace Group. Hear firsthand how their team generates engaging descriptions for thousands of office units by integrating diverse data sources—from PDF floorplans to web pages—using FME transformers, like OpenAIVisionConnector and AnthropicVisionConnector. This use case will show you how GenAI can streamline content creation for marketing across the board.
Ollama Use Case: Learn how Scenario Specialist Dmitri Bagh has utilized Ollama within FME to input data, create custom models, and enhance security protocols. This segment will include demos to illustrate the full capabilities of FME in AI-driven processes.
Custom AI Models: Discover how to leverage FME to build personalized AI models using your data. Whether it’s populating a model with local data for added security or integrating public AI tools, find out how FME facilitates a versatile and secure approach to AI.
We’ll wrap up with a live Q&A session where you can engage with our experts on your specific use cases, and learn more about optimizing your data workflows with AI.
This webinar is ideal for professionals seeking to harness the power of AI within their data management systems while ensuring high levels of customization and security. Whether you're a novice or an expert, gain actionable insights and strategies to elevate your data processes. Join us to see how FME and AI can revolutionize how you work with data!
“An Outlook of the Ongoing and Future Relationship between Blockchain Technologies and Process-aware Information Systems.” Invited talk at the joint workshop on Blockchain for Information Systems (BC4IS) and Blockchain for Trusted Data Sharing (B4TDS), co-located with with the 36th International Conference on Advanced Information Systems Engineering (CAiSE), 3 June 2024, Limassol, Cyprus.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUpanagenda
Webinar Recording: https://www.panagenda.com/webinars/hcl-notes-und-domino-lizenzkostenreduzierung-in-der-welt-von-dlau/
DLAU und die Lizenzen nach dem CCB- und CCX-Modell sind für viele in der HCL-Community seit letztem Jahr ein heißes Thema. Als Notes- oder Domino-Kunde haben Sie vielleicht mit unerwartet hohen Benutzerzahlen und Lizenzgebühren zu kämpfen. Sie fragen sich vielleicht, wie diese neue Art der Lizenzierung funktioniert und welchen Nutzen sie Ihnen bringt. Vor allem wollen Sie sicherlich Ihr Budget einhalten und Kosten sparen, wo immer möglich. Das verstehen wir und wir möchten Ihnen dabei helfen!
Wir erklären Ihnen, wie Sie häufige Konfigurationsprobleme lösen können, die dazu führen können, dass mehr Benutzer gezählt werden als nötig, und wie Sie überflüssige oder ungenutzte Konten identifizieren und entfernen können, um Geld zu sparen. Es gibt auch einige Ansätze, die zu unnötigen Ausgaben führen können, z. B. wenn ein Personendokument anstelle eines Mail-Ins für geteilte Mailboxen verwendet wird. Wir zeigen Ihnen solche Fälle und deren Lösungen. Und natürlich erklären wir Ihnen das neue Lizenzmodell.
Nehmen Sie an diesem Webinar teil, bei dem HCL-Ambassador Marc Thomas und Gastredner Franz Walder Ihnen diese neue Welt näherbringen. Es vermittelt Ihnen die Tools und das Know-how, um den Überblick zu bewahren. Sie werden in der Lage sein, Ihre Kosten durch eine optimierte Domino-Konfiguration zu reduzieren und auch in Zukunft gering zu halten.
Diese Themen werden behandelt
- Reduzierung der Lizenzkosten durch Auffinden und Beheben von Fehlkonfigurationen und überflüssigen Konten
- Wie funktionieren CCB- und CCX-Lizenzen wirklich?
- Verstehen des DLAU-Tools und wie man es am besten nutzt
- Tipps für häufige Problembereiche, wie z. B. Team-Postfächer, Funktions-/Testbenutzer usw.
- Praxisbeispiele und Best Practices zum sofortigen Umsetzen
Sudheer Mechineni, Head of Application Frameworks, Standard Chartered Bank
Discover how Standard Chartered Bank harnessed the power of Neo4j to transform complex data access challenges into a dynamic, scalable graph database solution. This keynote will cover their journey from initial adoption to deploying a fully automated, enterprise-grade causal cluster, highlighting key strategies for modelling organisational changes and ensuring robust disaster recovery. Learn how these innovations have not only enhanced Standard Chartered Bank’s data infrastructure but also positioned them as pioneers in the banking sector’s adoption of graph technology.
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceIndexBug
Imagine a world where machines not only perform tasks but also learn, adapt, and make decisions. This is the promise of Artificial Intelligence (AI), a technology that's not just enhancing our lives but revolutionizing entire industries.
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
From noisy object surface scans to conformal unstructured grids of multiple materials for physical finite element analysis (FEA)
1. uib.no
U N I V E R S I T Y O F B E R G E N
From noisy object surface scans to conformal
unstructured grids of multiple materials for physical
finite element analysis (FEA)
Christian Kehl, University of Bergen / Uni Research AS
supervisor: Sophie Viseur, CEREGE/AMU
2. uib.no
Who am I ?
• Christian Kehl, M.Eng. cum laude (2012)
• home institution: Univ. Appl. Sciences Wismar
• internship semester A’dam (NL, 2009)
• ext. masters: Aalborg University (DK, 2011)
• MSc thesis: TU Delft (NL, 2012)
• Research: TU Deflt (NL, 2012-2014)
• Ph.D. candidacy: Uni Bergen (NO, 2014-2017)
• Ph.D. research visit: CEREGE / AMU (F, 2016/17)
• research interest: real-world scans to physical volume
models
4. uib.no
Motivation
• 3D data acquisition gets easier, cheaper and more
accessible
• Range of equipment allows acquisition for any budget,
adapted to quality demands
• volumetric analysis of the physical world at the core of
many science disciplines
– medicine and biomechanics; geology (nat. res.);
archaeology; planetary studies; climate change;
natural disasters; urban heat management;
mechanics and materials; aerospace engineering;
energy science;
5. uib.no
Motivation
• great potential and interest in simulations vs. geometric
knowledge of domain experts
• Requirements and constraints:
– high simulation accuracy
– large data (extent & resolution; dimensionality and
time-dependency)
– limited computational resources (field studies;
desktop simulations)
– budget ...
• transfer geometric knowledge into tangible software &
algorithms
13. uib.no
Mono-material reconstruction
• geometric demands:
– coherently-oriented surface elements
– hole-free
– topologically correct shape reconstruction
– density adaptive (optional, but advantageous)
– closed C2 surface (i.e. tight envelope)
– non-manifold (for Delaunay Tetrahedralisation)
– high-quality volume elements
– minimal volume element count (simulation
convergence)
14. uib.no
Mono-material reconstruction
• Problem: irregular, noisy scans vs. exact-geometry
reconstruction
• Exact-geometry schemes often fail:
– Delaunay Triangulation (e.g. Shewchuck 1996, Alliez
et al. 2011)
– Cocone (Dey & Goswami 2003, Dey and Levine 2009)
– PowerCrust (Amenta et al. 2001)
– Alpha Shapes (Edelsbrunner & Mücke 1992)
– Ball Pivoting (Bernardini et al. 1999)
• varying point density & holes insufficient samples for
surface reconstruction
15. uib.no
Mono-material reconstruction
• RMLS (Fleishman et al. 2005) and Poisson surfaces
(Khazdan et al. 2006) account for varying sample density
• Tetrahedralisation for FEA without surface geometry
changes possible [George et al. 1991]
• persisting issues:
– surface: self-intersection, manifolds, triangle count
– overly smooth surface approximation; crease angles
– new vertex set instead of triangulating the original
– lack of theoretical guarantees of shape approximation
17. uib.no
Mono-material reconstruction
• specific application: estimate mineral volumes
– current volume estimation means very expensive
– currently lab experimental estimation optical scans
as cheap & less labour-intense alternative
19. uib.no
Segmentation of surfaces
• Until now:
– scan + surface & volume reconstruction of 1 object
– treating as homogeneous surface / material / object
• Physical reality:
– object consists of sub-entities
– entities are heterogeneous (from one another as
potentially in itself)
multiple materials
labelling, semantics and segmentation
20. uib.no
Segmentation of surfaces
• Goal: segment a given (surface) geometry into distinct
regions, based on its intrinsic properties
• specific application case/ motivation for our studies:
Interactive segmentation of outcrop surfaces into its
composing elements, on mobile devices
• PhD research: “Visual Techniques for Geological
Fieldwork Using Mobile Devices” [Kehl et etl. 2015/2016]
21. uib.no
Segmentation of surfaces
• application:
segmentation outdoors,
on tablets
• conditions:
– domain expert influence
– fast computation, limited
hardware performance
– input: anisotropic,
irregular surface meshes
– no change of underlying
surface structure
– noise-resilient
22. uib.no
Segmentation of surfaces
• algorithmic space: parametric vs. geometric
• general segmentation:
– part-aware [Liu et al. 2009]
– geometric intrinsic (e.g. curvature-based [van Kaick
et al. 2014])
– interactive ([Zhang et al. 2011])
• Good reviews: Shamir 2008, Benhabiles et al. 2010,
Theologou et al. 2015
• Our approach: interactive; combine geometry,
morphology & statistical optimisation
23. uib.no
Segmentation of surfaces
• Key algorithmic components:
– combinatorial expansion, by curvature & extrema
– morphology operations (erode,dilate,open,close)
– stochastic optimisation simulated annealing (SA)
• alg. components are known, but morphology and SA on
unstructured, irregular meshes undefined
principal shapes for geometric
classification [Kudelski et al. 2011]
morphological classification, including topo-
logical guarantees [Williams & Rossignac 2004]
stochastic active contours by
simulated annealing [Horritt 1999]
24. uib.no
Segmentation of surfaces – combinatorics & curvature
• Starting point: Interactive initialisation via lines on
surface
• surface integration: flag by line intersection
47. uib.no
Multi-material volume reconstruction
• Given a segmented volume image, how do we construct
minimal, accurate, conformal FEM meshes?
• Known approaches:
– (weighted) Delaunay based on interfaces [Boltcheva
et al. 2009[a]]
– Lattice Cleaving [Bronson et al. 2014]
– BioMesh3D [Meyer et al. 2007/2008]
=> starting point
48. uib.no
Multi-material volume reconstruction
• Specific application scenario: patient-specific prostheses
– specific case: femur replacement
– patient-specific prosthesis design leads to less
complications after operation
– adapting design to “normal stress” of the patient:
accurate FEA and FEA models
– details:
• MSc Thesis Christian Kehl (2012) “Conformal multi-
material mesh generation from labelled medical
volumes”
• PhD Thesis Daniel F. Malan (2015) “Pinning down
loosened prostheses: imaging and planning of
percutaneous hip refixation”
49. uib.no
Multi-material volume reconstruction
orthopaedic workflow hip replacement: CT scanning of the patient (a); segmenting
scan into regions of different objects (semantics), respectively: different materials (b);
constructing high-quality, minimal-element FEM volume mesh (c); FEA stress
simulation in bones (d);
FINAL part (not depicted): refine prosthesis (central, grey, ‘banana-shaped’ object)
design and positioning based on stress simulation; repair or insert prosthesis.
50. uib.no
Multi-material volume reconstruction
• conformal meshes: meshes sharing vertex- and edge
configurations on their interfaces
• minimal mesh: describing an object’s shape / volume
with a minimal set geometric primitives accurately
=> inter-vertex distances of interface surfaces can vary
significantly
51. uib.no
Multi-material volume reconstruction
• minimal inter-vertex distance => minimum radius of
curvature (rmin) expressed in the local feature size (λ)
• sampling theorem: ε-sampling [Amenta et al. 1998[b],
Boissonnat and Oudot 2005, Meyer et al. 2005,
Shewchuck 2008]
52. uib.no
Multi-material volume reconstruction
• needs: 3D skeleton / medial axis transform
• approximation; finding the minimum medial axis is NP-
hard [Coeurjolly et al. 2008]
• approach Meyer et al. 2007: high-density proxy surfaces
at interfaces
• MAT from implicit representation of proxy surfaces (see
[Hesselink & Roerdink 2008, Coeurjolly & Montanvert
2007])
53. uib.no
Multi-material volume reconstruction
• next: construct distance field: surface MAT
• original, segmented voxel centres (as vertices, vo) are
“on” or “close-to” the proxy surface (Tp)
0 < d(vo,Tp) < λ(Tp)
• sample λ(vo) from the distance field
• result: maximal distance at vo to guarantee distance to
adjacent vertices
54. uib.no
Multi-material volume reconstruction
• Next: Particle system [Witkin & Heckbert 1994, Meyer et
al. 2005]; voxel centres are particles (seeds)
• move particles on proxy surface: max. inter-particle
spacing, min. energy:
speedparticlematidentIgradientfuncimplFposparticle vp ii
.;.;...;
E = energy function to minimize
(functions from Meyer et al. 2005)
55. uib.no
Multi-material volume reconstruction
Seed particles with surface normals and
distance constraint (arrow colour), moving
on proxy surface
segmented seed
reconstructed
surface & MAT
vert.
56. uib.no
Multi-material volume reconstruction
• Final step: construct final surface(s) [per material] from
optimised particle set via Delaunay Triangulation
=> mathematically well defined iff particle satisfies ε-
criterion [Meyer et al. 2007, Amenta et al. 1998[b]]
• preserve segmentation / material label via initial,
segmented volume image
57. uib.no
Multi-material volume reconstruction
• Issue: ε-criterion (for Delaunay) violated in domains of
crease angles
• Our extension: meshing by injection
– optimise vertex positions via particle system
– iteratively inject particles in proxy mesh
– remove original proxy vertices iteratively
– enforces edge consistency by edge flipping
• algorithm for crease-angle domains and sparse samples,
as not bound by ε-criterion
58. uib.no
Multi-material volume reconstruction
• publication of the algorithm currently on halt; expand and
resubmit end 2017/ begin 2018
initial workshop paper project website
Meyer et al., 2008,
high sample
Meyer et al., 2008 Kehl et al., 2015
60. uib.no
Future Vision - Conceptual
• Multi-material meshing: extension to segmented point
set meshing
– combine volume meshing from optical scans with
multi-material meshing
– proxy surfaces also derivable for point sets
(theoretically)
– particle system sampling optimises final vertex
positions and drastically reduces tetrahedral element
count
– address some interesting applications ...
61. uib.no
Future Vision - Conceptual
• Multi-material meshing: influence of surface sample
schemes
– particle optimisation computationally very expensive;
demands proxy surface
– with noisy point sets from scanning: disadvantageous
– great study on different vertex samples: Pilleboue et
al. 2015
– idea:
• evaluate given noisy sample for suitable sampling
scheme representative
• chose reconstruction method based on given sample
62. uib.no
Future Vision- Applications
• Volume Reconstruction in geosciences (lab)
– currently being done: volume mesh from sketched
surfaces (Rapid Reservoir Modelling;
www.rapidreservoir.org; Jacquemyn et al. 2017)
– goal: seamlessly integrate natural observation (digital
outcrop) in conceptual models (e.g. Caumon et al.
2004, Jackson et al. 2015,)
– physical stress simulation, directly on outcrop scan
63. uib.no
Future Vision - Applications
• Volume Reconstruction in geosciences (field)
– scanning hand samples in the field
– integrate volume & simulation result back on field
tablet
– approximate stress/cleavage simulations on small-
scale samples on the tablet via GPU Computing
64. uib.no
References
[Alliez 2011] P. Alliez, L. Saboret & G. Guennebaud, “Surface Reconstruction from Point Sets”, 2001
[Amenta1998b] N. Amenta, M. Bern & D. Eppstein, “The crust and the beta-Skeleton: combinatorial curve reconstruction”, Graph. Models and
Image Proc., vol. 60, p. 125-135, 1998
[Amenta2001] N.Amenta, S. Choi & R.K. Kolluri, “The Power Crust”, 6th Symposium on Solid Modelling and Applications, p. 249-266, 2001
[Benhabiles2010] H. Benhabiles, J.-P. Vandeborre, G. Lavoué & M. Daoudi, “A comparitive study of existing metrics for 3D-mesh
segmentation evaluation”, The Visual Computer, vol. 26 no. 12, p. 1451-1466, 2010
[Bernardini2010] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, “The Ball-Pivoting Algorithm for Surface Reconstruction”,
IEEE Trans. Vis. Comp. Graph., vol. 5, p. 349-359, 1999
[Boissonnat2005] J.-D. Boissonnat & S. Oudot, “Provably good sampling and meshing of surfaces”, Graphical Models, vol. 67 no. 5, p. 405-451,
2005
[Boltcheva2009] D. Boltcheva, M. Yvinec & J.-D. Boissonnat, “Feature preserving Delaunay mesh generation from 3D multi-material images”,
Computer Graphics Forum, vol. 28 no. 5, 2009
[Bronson2014] J. Bronson, J.A. Levine & R.T. Whitaker, “Lattice Cleaving: A Multimaterial Tetrahedral Meshing Algorithm with Guarantees”,
IEEE Trans. Vis. Comp. Graph., vol. 20 no. 2, p. 223-237, 2014
[Coeurjolly2008] D. Coeurjolly, J. Hulin & I. Sivignon, “Finding a minimum medial axis of a discrete shape is NP-hard”, Theoretical Comp. Sci.,
vol. 406 no. 1, p. 72-79, 2008
[Coeurjolly2007] D. Coeurjolly & A. Montanvert, “Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and
Discrete Medial Axis in Arbitrary Dimension”, IEEE PAMI, vol. 29 no. 3, p. 437-448, 2007
[Dey2003] T.K. Dey & S. Goswami, “Tight Cocone: A water tight surface reconstuctor”, 8th Symposium on Solid Modelling and
Applications, 2003
[Dey2009] T.K. Dey & J.A. Levine, “Delaunay Meshing of Piecewise Smooth Complexes without Expensive Predicates”, J. Algorithms, vol.
2 no. 4, 1327-1349, 2009
[Edelsbrunner1992] H. Edelsbrunner & E.P. Mücke, “Three-dimensional alpha shapes”, Proc. ACM Volume Visualization, p. 75-82, 1992
[Fleishman2005] S. Fleishman, D. Cohen-Or & C. Silva, “Robust moving least-squares fitting with sharp features”, ACM TOG, vol. 24, p. 544-
552, 2005
[George1991] P.L. George, F. Hecht & E. Saltel, “Automatic mesh generator with specified boundary”, Computer Methods in Applied
Mechanics and Engineering, vol. 92 no. 3, p. 269-288, 1991
[Hesselink2008] W.H. Hesselink & J.B.T.M. Roerdink, “Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer
Medial Axis Transform”, IEEE PAMI, vol. 30 no 12, p. 2204-2217, 2008
[Jackson2015] M.D. Jackson, J. Percival, P. Mostaghimi, B. Tollit, D. Pavlidis, C. Pain, J. Gomes, A.H. Elsheikh, P. Salinas & A. Muggeridge,
“Reservoir modeling for flow simulation by use of surfaces, adaptive unstructured meshes, and an overlapping-control-volume
finite-element method”, SPE Reservoir Evaluation & Engineering, vol. 18 no. 2, p. 115-132, 2015
65. uib.no
References
[Jacquemyn2017] C. Jacquemyn, Y. Melnikova, M.D. Jackson & G.J. Hampson, “Surface-Based Modelling of Subsurface Reservoirs Using
Parametric NURBS Surfaces”, 79th EAGE Conference and Exhibition, 2017
[VanKaick2014] O. van Kaick, N. Fish, Y. Kleiman, S. Asafi & D. Cohen-Or, “Shape Segmentation by Approximate Convexity Analysis”, ACM
TOG, vol. 34 no. 4, p. 1-11, 2014
[Kazhdan2006] M. Kazhdan, M. Bolitho & H. Hoppe, “Poisson surface reconstruction”, Proc. Symp. Geometry Processing, p. 61-70, 2006
[Kehl2016] C. Kehl, S. J. Buckley, R. L. Gawthorpe, I. Viola & J. A. Howell, “DIRECT IMAGE-TO-GEOMETRY REGISTRATION USING
MOBILE SENSOR DATA”, ISPRS Annals, 2016
[Kehl2017] C. Kehl, S.J. Buckley, S. Viseur, R.L. Gawthorpe & J.A. Howell, “Automatic Illumination-Invariant Image-to-Geometry
Registration in Outdoor Environments”, The Photogrammetric Record, vol. 32 no. 158, 2017
[Kudelski2011] D. Kudelski, S. Viseur, G. Scrofani & J.L. Mari, “FEATURE LINE EXTRACTION ON MESHES THROUGH VERTEX MARKING
AND 2D TOPOLOGICAL OPERATORS”, Int. J. Image and Graphics, vol. 11 no. 4, p. 531-548, 2011
[Liu2009] R. Liu, H. Zhang, A. Shamir & D. Cohen-Or, “A Part-aware Surface Metric for Shape Analysis”, Computer Graphics Forum, vol.
28 no. 2, p. 397-406, 2009
[Meyer2005] M.D. Meyer, P. Georgel & R.T. Whitaker, “Robust particle systems for curvature dependent sampling of implicit surfaces”, Proc.
Shape Modelling and Appl., 2005
[Meyer2007] M.D. Meyer, R.M. Kirby & R.T. Whitaker, “Topology, Accuracy, and Quality of Isosurface Meshes Using Dynamic Particles”,
IEEE Trans. Vis. Comp. Graph., vol. 13 no. 6, p. 1704-1711, 2007
[Meyer2008] M.D. Meyer, R.T. Whitaker, R.M. Kirby, C. Ledergerber & H.-P. Pfister, “Particle-based Sampling and Meshing of Surfaces in
Multimaterial Volumes”, IEEE Trans. Vis. Comp. Graph., vol. 14 no. 6, p. 1539-1546, 2008
[Osher1988] S. Osher & J.A. Sethian, “Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi
Formulations”, J. Comp. Physics, vol. 79, p. 12-49, 1988
[Pilleboue2015] A. Pilleboue, G. Singh, D. Coeurjolly, M. Kazhdan & V. Ostromoukhov, “Variance Analysis for Monte Carlo Integration”, ACM
TOG, vol. 34 no. 4, 2015
[Shamir2008] A. Shamir, “A survey on Mesh Segmentation Techniques”, Computer Graphics Forum, vol. 26 no. 6, p. 1539-1556, 2008
[Shewchuk1996] J.R. Shewchuk, “Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator”, LNCS Applied Computational
Geometry, p. 203-222, 1996
[Shewchuk2008] J.R. Shewchuk, “General-dimensional constrained Delaunay and constrained regular triangulations, I: Combinatorial
properties”, Discrete & Computational Geometry, vol. 39, no. 1, p. 580-637, 2008
[Shewchuk2014] J.R. Shewchuk & H. Si, “Higher-Quality Tetrahedral Mesh Generation for Domains with Small Angles by Constrained Delaunay
Refinement”, Proc. 13th Symp. Computational Geometry, p. 290-299, 2014
{Theologou2015] P. Theologou and I. Pratikakis and T. Theoharis, “A comprehensive overview of methodologies and performance evaluation
frameworks in 3D mesh segmentation “, Computer Vision and Understanding, vol- 135, p. 49-82, 2015
[Williams2005] J. Williams & J. Rossignac, “Tightening: Curvature-limiting morphological simplification”, 6th Symposium on Solid and Physical
Modelling, 2005
[Witkin1994] A. Wikin and P.S. Heckbert, “Using Particles to Sample and Control Implicit Surfaces”, 1984