An Improved Parallel Technique for Neighbour Search on CUDA (Unknown language)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

In Computer Graphics is usual the modelling of dynamic systems through particles. The simulation of liquids, cloths, gas, smoke... are highlighted examples of that modelling. In this scope, is particularly relevant the procedure of neighbour particles searching, which represents a bottleneck in terms of computational cost. One of the most used searching techniques is the cell- based spatial division by cubes, where each cell is tagged by a hash value. Thus, all particles located into each cell have the same tag and are the candidate to be neighbours. The most useful feature of this technique is that it can be easily parallelized, what reduces the computational costs. Nevertheless, the parallelizing process has some drawbacks associated with data memory management. Also, during the process of neighbour search, it is necessary to trace into the adjacent cells to find neighbour particles, as a consequence, the computational cost is increased. To solve these shortcomings, we have developed a method that reduces the search space by considering the relative position of each particle in its own cell. This method, parallelized using CUDA, shows improvements in processing time and memory management over other ''standard'' spatial division techniques.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
An Improved Parallel Technique for Neighbour Search on CUDA
Perea, Juan J. / Cordero, Juan M. | 2017
11
Dissipation Potentials for Yarn-Level Cloth
Sánchez-Banderas, Rosa M. / Otaduy, Miguel A. | 2017
19
Physically Based Skeleton Tracking
López-Gandía, Axel / Susín, Antonio | 2017
23
Extending Industrial Digital Twins with Optical Object Tracking
Tammaro, Antonio / Segura, Álvaro / Moreno, Aitor / Sánchez, Jairo R. | 2017
27
Unsupervised Framework for People Counting Using a Stereo-based Camera
Negrillo, José / Feito, Francisco R. / Segura, Rafael J. / Ogayar, Carlos Javier / Fuertes, José Manuel / Lucena, Manuel | 2017
31
Google Tango Outdoors. Augmented Reality for Underground Infrastructures
Soria, Gregorio / Ortega, Lidia / Feito, Francisco R. | 2017
41
Direct Volume Rendering of Stack-Based Terrains
Graciano, Alejandro / Rueda, Antonio J. / Feito, Francisco R. | 2017
51
Downsampling and Storage of Pre-Computed Gradients for Volume Rendering
Díaz-García, Jesús / Brunet, Pere / Navazo, Isabel / Vázquez, Pere-Pau | 2017
61
3D GIS Based on WebGL for the Management of Underground Utilities
Jurado, Juan Manuel / Ortega, Lidia / Feito, Francisco R. | 2017
65
Fireman Rescue: A Serious Game for Fire Fighting Training
Ríos, Alejandro / Bonet, Carles / Morales, J. L. / Alavedra, Axel / París, Alejandro / Guillén, Marc | 2017
69
A Curvature-based Method for Identifying the Contact Zone Between Bone Fragments: First Steps
Jiménez-Pérez, J. Roberto / Paulano-Godino, Félix / Jiménez-Delgado, Juan J. | 2017
73
An Interactive Tool for Modeling Ancient Masonry Buildings
Fita, Josep Lluis / Besuievsky, Gonzalo / Patow, Gustavo | 2017
77
Transfer Learning for Illustration Classification
Lagunas, Manuel / Garces, Elena | 2017
87
Fast Stippling based on Weighted Centroidal Voronoi Diagrams
Gómez, Eila / Méndez, Elías / Arroyo, Germán / Martín, Domingo | 2017
97
Improved Intuitive Appearance Editing based on Soft PCA
Malpica, Sandra / Barrio, Miguel / Gutierrez, Diego / Serrano, Ana / Masia, Belen | 2017
107
Transient Photon Beams
Marco, Julio / Jarosz, Wojciech / Gutierrez, Diego / Jarabo, Adrian | 2017
113
Procedural Semantic Cities
Rogla, Otger / Pelechano, Nuria / Patow, Gustavo | 2017
121
Tree Variations
Argudo, Oscar / Andújar, Carlos / Chica, Antoni | 2017
131
Procedural Generation of Natural Environments with Restrictions
Gasch, Cristina / Chover, Miguel / Remolar, Inmaculada | 2017
Feedback