Title
Efficient Picking through Atomic Operations
Abstract
Picking is the process through which a single entity or a list of entities is selected from a scene. The subject of picking is both a rendering and a collision detection problem, with the majority of research being on optimizing the ray-scene intersection problem. Several algorithms that solve the picking problem exist in the context of rasterization, but all of them lack several of the features of our proposed solution while, with one exception, all being much more expensive in terms of computational time. We propose a novel single frame method which is able to correctly select not only primitives but also any type of objects that may appear on the screen at a fragment level including hardware instanced, alpha culled, hardware tessellated, hardware animated and particle systems. The proposed technique has optimal memory requirements and offers the opportunity to pick at micro polygon level and is not limited to the first contact, offering the full intersection list per ray if required to do so. The proposed technique offers further unique opportunities such as flexible fuzzy object selection and is the only technique that selects without disregarding opacity accumulation from transparent objects.
Year
DOI
Venue
2013
10.1109/CSCS.2013.31
CSCS '13 Proceedings of the 2013 19th International Conference on Control Systems and Computer Science
Keywords
DocType
ISSN
ray-scene intersection problem,efficient picking,collision detection problem,proposed solution,fragment level,proposed technique,novel single frame method,micro polygon level,full intersection list,single entity,atomic operations,picking problem,geometry,algorithm design and analysis,pipelines,computational geometry,picking,atomic operation,hardware,solids
Conference
2379-0474
ISBN
Citations 
PageRank 
978-1-4673-6140-8
0
0.34
References 
Authors
1
5
Name
Order
Citations
PageRank
Lucian Alexandru Petrescu100.34
Florica Moldoveanu23019.21
Alin Moldoveanu33415.76
A. Morar4174.40
Victor Asavei524.76