论文信息 - Visual Data Mining Using the Point Distribution Tensor

Visual Data Mining Using the Point Distribution Tensor

We explore a novel algorithm to analyze arbitrary distributions of 3D-points. Using a direct tensor field visualization technique allows to easily identify regions of linear, planar or isotropic structure. This approach is very suitable for visual data mining and exemplified upon geoscience applications. It allows to distinguish, for example, power lines and flat terrains in LIDAR scans. We furthermore present the work on the optimization of the computationally intensive algorithm using OpenCL and potentially utilizing the Insieme optimizing compiler framework. Keywords-metric tensor; scientific visualization; point cloud; OpenCL.

[1] Werner Benger,et al. The Concepts of VISH , 2007 .

[2] Marc Alexa,et al. On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.

[3] Werner Benger,et al. Visualization of General Relativistic Tensor Fields via a Fiber Bundle Data Model , 2004 .

[4] Werner Benger,et al. VISUALIZING NEURONAL STRUCTURES IN THE HUMAN BRAIN VIA DIFFUSION TENSOR MRI , 2006, The International journal of neuroscience.

[5] Werner Benger,et al. Tensor splats , 2004, Visualization and Data Analysis.

[6] Kenneth E. Batcher,et al. Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[7] Barbara M. Chapman,et al. OpenMP , 2005, Parallel Comput..

[8] Gabriel Taubin,et al. Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9] Emmanuel P. Baltsavias,et al. Airborne laser scanning: existing systems and firms and other resources , 1999 .

[10] Terry Caelli,et al. Computation of Surface Geometry and Segmentation Using Covariance Techniques , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11] K. Kraus,et al. Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[12] Jon Louis Bentley,et al. An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[13] Anders Adamson. Computing curves and surfaces from points , 2007 .