GPU-accelerated 2D point cloud visualization using smooth splines for visual analytics applications

We develop an efficient point cloud visualization framework. For efficient navigation in the visualization, we introduce a spline-based technique for the smooth approximation of discrete distance field data. Implemented on the GPU, the approximation technique allows for efficient visualizations and smooth zooming in and out of the distance field data. Combined with a template set of predefined, automatically or interactively adjustable transfer functions, the smooth distance field representation allows for an effective visualization of point cloud data at random abstraction levels. Using the presented technique, sets of point clouds can be effectively analyzed for intra- and inter-point cloud distribution characteristics. The effectiveness and usefulness of our approach is demonstrated by application on various point cloud visualization problems.

[1]  Daniel A. Keim,et al.  Visualization of Geo-spatial Point Sets via Global Shape Transformation and Local Pixel Placement , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  Frank Zeilfelder,et al.  High-Quality Rendering of Quartic Spline Surfaces on the GPU , 2008, IEEE Transactions on Visualization and Computer Graphics.

[3]  Frank Zeilfelder,et al.  Butterfly Plots for Visual Analysis of Large Point Cloud Data , 2008 .

[4]  C. Micchelli,et al.  On multivariate -splines , 1989 .

[5]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[6]  C. D. Boor,et al.  B-Form Basics. , 1986 .

[7]  Larry L. Schumaker,et al.  Spline functions on triangulations , 2007, Encyclopedia of mathematics and its applications.

[8]  Robert L. Grossman,et al.  Graph-Theoretic Scagnostics , 2005, INFOVIS.

[9]  David R. Gallagher,et al.  Visualising Changes in Fund Manager Holdings in Two and a Half-Dimensions , 2004, Inf. Vis..

[10]  Tobias Schreck,et al.  A new metaphor for projection-based visual analysis and data exploration , 2007, Electronic Imaging.

[11]  Frank Zeilfelder,et al.  Lagrange Interpolation by C1 Cubic Splines on Triangulated Quadrangulations , 2004, Adv. Comput. Math..

[12]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[13]  Paul M. Torrens,et al.  How land-use-transportation models work , 2000 .

[14]  P. Rousseeuw,et al.  The Bagplot: A Bivariate Boxplot , 1999 .

[15]  Bernhard Preim,et al.  Visualization in Medicine: Theory, Algorithms, and Applications , 2007 .

[16]  Zygmunt Pizlo,et al.  Navigation and Discovery in 3D CAD Repositories , 2007, IEEE Computer Graphics and Applications.

[17]  G. Dunteman.  Principal Components Analysis , 1989 .

[18]  Tim Weyrich,et al.  Eurographics Symposium on Point-based Graphics (2006) Gpu-based Ray-casting of Quadratic Surfaces , 2022 .

[19]  Anne Lohrli.  Chapman and Hall , 1985 .

[20]  Thomas Ertl,et al.  Hierarchical splatting of scattered 4D data , 2004, IEEE Computer Graphics and Applications.

[21]  J. A. López del Val,et al.  Principal Components Analysis , 2018, Applied Univariate, Bivariate, and Multivariate Statistics Using Python.

[22]  James F. Blinn,et al.  Real-time GPU rendering of piecewise algebraic surfaces , 2006, SIGGRAPH 2006.

[23]  Deborah Silver,et al.  Curve-skeleton applications , 2005, VIS 05. IEEE Visualization, 2005..

[24]  Jakob Andreas Bærentzen,et al.  3D distance fields: a survey of techniques and applications , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  H.-P. Seidel,et al.  Incremental Raycasting of Piecewise Quadratic Surfaces on the GPU , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[26]  Daniel A. Keim,et al.  The Gridfit algorithm: an efficient and effective approach to visualizing large amo , 1998 .

[27]  Daniel A. Keim,et al.  The Gridfit algorithm: an efficient and effective approach to visualizing large amounts of spatial data , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[28]  Frank Zeilfelder,et al.  Hardware‐Accelerated, High‐Quality Rendering Based on Trivariate Splines Approximating Volume Data , 2008, Comput. Graph. Forum.