Visualization assisted by parallel processing

This paper discusses the experimental results of our visualization model for data extracted from sensors. The objective of this paper is to find a computationally efficient method to produce a real time rendering visualization for a large amount of data. We develop visualization method to monitor temperature variance of a data center. Sensors are placed on three layers and do not cover all the room. We use particle paradigm to interpolate data sensors. Particles model the "space" of the room. In this work we use a partition of the particle set, using two mathematical methods: Delaunay triangulation and Vorono¨ý cells. Avis and Bhattacharya present these two algorithms in. Particles provide information on the room temperature at different coordinates over time. To locate and update particles data we define a computational cost function. To solve this function in an efficient way, we use a client server paradigm. Server computes data and client display this data on different kind of hardware. This paper is organized as follows. The first part presents related algorithm used to visualize large flow of data. The second part presents different platforms and methods used, which was evaluated in order to determine the better solution for the task proposed. The benchmark use the computational cost of our algorithm that formed based on located particles compared to sensors and on update of particles value. The benchmark was done on a personal computer using CPU, multi core programming, GPU programming and hybrid GPU/CPU. GPU programming method is growing in the research field; this method allows getting a real time rendering instates of a precompute rendering. For improving our results, we compute our algorithm on a High Performance Computing (HPC), this benchmark was used to improve multi-core method. HPC is commonly used in data visualization (astronomy, physic, etc) for improving the rendering and getting real-time.

[1]  Hsi-Yung Feng,et al.  A progressive point cloud simplification algorithm with preserved sharp edge data , 2009 .

[2]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  D. A. Yuen,et al.  Parallel interactive visualization of 3D mantle convection , 1996 .

[4]  David Luebke,et al.  A Survey of Polygonal Simplification Algorithms , 1997 .

[5]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[6]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[7]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[8]  Lutz Latta Building a Million Particle System , 2004 .

[9]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[10]  David A. Yuen,et al.  Interactive visualization of 3D mantle convection , 2008 .

[11]  N. Dodgson,et al.  Intrinsic point cloud simplification , 2004 .

[12]  Lange Benoit,et al.  LOD +: augmenting LOD with skeletons , 2010, SIGGRAPH 2010.

[13]  W. Kapferer,et al.  Visualization needs and techniques for astrophysical simulations , 2008 .

[14]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[15]  Fan Wu,et al.  A Developer's Survey of Polygonal Simplification algorithms , 2005 .

[16]  Sándor P. Fekete,et al.  SpyGlass: a wireless sensor network visualizer , 2005, SIGBED.

[17]  John M. Snyder,et al.  Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[18]  AurenhammerFranz Voronoi diagramsa survey of a fundamental geometric data structure , 1991 .

[19]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.

[20]  Don Burns,et al.  Open Scene Graph A: Introduction, B: Examples and Applications , 2004 .

[21]  Weishi Li,et al.  A Point Inclusion Test Algorithm for Simple Polygons , 2005, ICCSA.

[22]  Chris H Rycroft,et al.  VORO++: a three-dimensional voronoi cell library in C++. , 2009, Chaos.

[23]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[24]  Kevin Q. Brown,et al.  Voronoi Diagrams from Convex Hulls , 1979, Inf. Process. Lett..