[ { "id": "Radwan_2021_Occ", "type_id": "journalpaper", "tu_id": 300508, "repositum_id": "20.500.12708/58637", "title": "Fast occlusion-based point cloud exploration", "date": "2021-09", "abstract": "Large-scale unstructured point cloud scenes can be quickly visualized without prior reconstruction by utilizing levels-of-detail structures to load an appropriate subset from out-of-core storage for rendering the current view. However, as soon as we need structures within the point cloud, e.g., for interactions between objects, the construction of state-of-the-art data structures requires O(NlogN) time for N points, which is not feasible in real time for millions of points that are possibly updated in each frame. Therefore, we propose to use a surface representation structure which trades off the (here negligible) disadvantage of single-frame use for both output-dominated and near-linear construction time in practice, exploiting the inherent 2D property of sampled surfaces in 3D. This structure tightly encompasses the assumed surface of unstructured points in a set of bounding depth intervals for each cell of a discrete 2D grid. The sorted depth samples in the structure permit fast surface queries, and on top of that an occlusion graph for the scene comes almost for free. This graph enables novel real-time user operations such as revealing partially occluded objects, or scrolling through layers of occluding objects, e.g., walls in a building. As an example application we showcase a 3D scene exploration framework that enables fast, more sophisticated interactions with point clouds rendered in real time.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 533, "image_height": 746, "name": "Radwan_2021_Occ-.png", "type": "image/png", "size": 645321, "path": "Publication:Radwan_2021_Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-:thumb{{size}}.png" }, "sync_repositum_override": "date", "repositum_presentation_id": null, "authors": [ 923, 948, 193 ], "booktitle": "The Visual Computer", "cfp": { "name": "CGI-call for papers.pdf", "type": "application/pdf", "error": "0", "size": "1893892", "orig_name": "CGI-call for papers.pdf", "ext": "pdf" }, "date_from": "2021-09-06", "date_to": "2021-09-10", "doi": "10.1007/s00371-021-02243-x", "event": "Computer Graphics International 2021", "first_published": "2021-07-28", "issn": "1432-2315", "journal": "The Visual Computer Journal", "lecturer": [ 923 ], "location": "online", "open_access": "yes", "pages": "13", "pages_from": "2769", "pages_to": "2781", "publisher": "Springer", "volume": "37", "research_areas": [ "Modeling" ], "keywords": [ "Software", "Computer Graphics and Computer-Aided Design", "Computer Vision and Pattern Recognition" ], "weblinks": [ { "href": "https://rdcu.be/ctQay", "caption": null, "description": null, "main_file": 0 } ], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 533, "image_height": 746, "name": "Radwan_2021_Occ-.png", "type": "image/png", "size": 645321, "path": "Publication:Radwan_2021_Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-:thumb{{size}}.png" }, { "description": null, "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Radwan_2021_Occ-paper.pdf", "type": "application/pdf", "size": 2364366, "path": "Publication:Radwan_2021_Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/Radwan_2021_Occ-paper:thumb{{size}}.png" } ], "projects_workgroups": [ "ShapeAcquisition" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Radwan_2021_Occ/", "__class": "Publication" }, { "id": "Kan_Peter-2021-MDPI", "type_id": "journalpaper_notalk", "tu_id": 298527, "repositum_id": "20.500.12708/138110", "title": "Automatic Interior Design in Augmented Reality Based on Hierarchical Tree of Procedural Rules", "date": "2021", "abstract": "Augmented reality has a high potential in interior design due to its capability of visualizing numerous prospective designs directly in a target room. In this paper, we present our research on utilization of augmented reality for interactive and personalized furnishing. We propose a new algorithm for automated interior design which generates sensible and personalized furniture configurations. This algorithm is combined with mobile augmented reality system to provide a user with an interactive interior design try-out tool. Personalized design is achieved via a recommender system which uses user preferences and room data as input. We conducted three user studies to explore different aspects of our research. The first study investigated the user preference between augmented reality and on-screen visualization for interactive interior design. In the second user study, we studied the user preference between our algorithm for automated interior design and optimization-based algorithm. Finally, the third study evaluated the probability of sensible design generation by the compared algorithms. The main outcome of our research suggests that augmented reality is viable technology for interactive home furnishing.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "ARDesign", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1001, "image_height": 678, "name": "Kan_Peter-2021-MDPI-ARDesign.jpg", "type": "image/jpeg", "size": 373887, "path": "Publication:Kan_Peter-2021-MDPI", "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Kan_Peter-2021-MDPI/Kan_Peter-2021-MDPI-ARDesign.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2021/Kan_Peter-2021-MDPI/Kan_Peter-2021-MDPI-ARDesign:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1720, 1872, 923, 1873 ], "doi": "10.3390/electronics10030245", "journal": "Electronics", "number": "3", "open_access": "yes", "pages_from": "1", "pages_to": "17", "volume": "10", "research_areas": [ "VR" ], "keywords": [ "interior design", "augmented reality", "3D content generation", "user study", "personalized recommender" ], "weblinks": [ { "href": "https://www.mdpi.com/2079-9292/10/3/245", "caption": "Paper link", "description": null, "main_file": 0 } ], "files": [ { "description": null, "filetitle": "ARDesign", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1001, "image_height": 678, "name": "Kan_Peter-2021-MDPI-ARDesign.jpg", "type": "image/jpeg", "size": 373887, "path": "Publication:Kan_Peter-2021-MDPI", "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Kan_Peter-2021-MDPI/Kan_Peter-2021-MDPI-ARDesign.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2021/Kan_Peter-2021-MDPI/Kan_Peter-2021-MDPI-ARDesign:thumb{{size}}.png" } ], "projects_workgroups": [], "url": "https://www.cg.tuwien.ac.at/research/publications/2021/Kan_Peter-2021-MDPI/", "__class": "Publication" }, { "id": "Radwan-2017-Occ", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Cut and Paint: Occlusion-Aware Subset Selection for Surface Processing", "date": "2017-05", "abstract": "User-guided surface selection operations are straightforward for visible regions on a convex model. However, concave surfaces present a challenge because self-occlusions require multiple camera positions to get unobstructed views. Therefore, users often have to locate and switch to new unobstructed views in order to continue the operation. Our novel approach enables operations like painting or cutting in a single view, even on the backside of objects and for arbitrary depth complexity, with interactive performance. Continuous projection of a curve drawn in screen space onto the mesh guarantees seamless brush strokes or manifold cuts, unaffected by any occlusions.\n\nOur occlusion-aware surface-processing method enables a number of applications in an easy way. As examples, we show continuous painting on the surface, selecting regions for texturing, creating illustrative cutaways from nested models and animation of cutaways.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Occlusion-aware generation of a cutaway illustration.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1964, "image_height": 2040, "name": "Radwan-2017-Occ-image.jpg", "type": "image/jpeg", "size": 735971, "path": "Publication:Radwan-2017-Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 923, 948, 823, 193 ], "booktitle": "Proceedings of Graphics Interface 2017", "date_from": "2017-05-17", "date_to": "2017-05-19", "doi": "10.20380/GI2017.11", "event": "Graphics Interface 2017", "lecturer": [ 923 ], "location": "Edmonton, Alberta, CA", "pages_from": "82", "pages_to": "89", "publisher": "Canadian Human-Computer Communications Society / Soci{\\'e}t{\\'e} canadienne du dialogue humain-machine", "research_areas": [ "Geometry", "IllVis" ], "keywords": [], "weblinks": [], "files": [ { "description": "Occlusion-aware generation of a cutaway illustration.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1964, "image_height": 2040, "name": "Radwan-2017-Occ-image.jpg", "type": "image/jpeg", "size": 735971, "path": "Publication:Radwan-2017-Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-image:thumb{{size}}.png" }, { "description": null, "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Radwan-2017-Occ-paper.pdf", "type": "application/pdf", "size": 5813944, "path": "Publication:Radwan-2017-Occ", "url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/Radwan-2017-Occ-paper:thumb{{size}}.png" } ], "projects_workgroups": [ "ShapeAcquisition" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2017/Radwan-2017-Occ/", "__class": "Publication" }, { "id": "Radwan-2014-CDR", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Efficient Collision Detection While Rendering Dynamic Point Clouds", "date": "2014-05", "abstract": "A recent trend in interactive environments is the use of unstructured\nand temporally varying point clouds. This is driven by both\naffordable depth cameras and augmented reality simulations. One\nresearch question is how to perform collision detection on such\npoint clouds. State-of-the-art methods for collision detection create\na spatial hierarchy in order to capture dynamic point cloud surfaces,\nbut they require O(NlogN) time for N points. We propose\na novel screen-space representation for point clouds which exploits\nthe property of the underlying surface being 2D. In order for dimensionality\nreduction, a 3D point cloud is converted into a series\nof thickened layered depth images. This data structure can be constructed\nin O(N) time and allows for fast surface queries due to\nits increased compactness and memory coherency. On top of that,\nparts of its construction come for free since they are already handled\nby the rendering pipeline. As an application we demonstrate\nonline collision detection between dynamic point clouds. It shows\nsuperior accuracy when compared to other methods and robustness\nto sensor noise since uncertainty is hidden by the thickened boundary.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1024, "image_height": 1024, "name": "Radwan-2014-CDR-.jpg", "type": "image/jpeg", "size": 1617713, "path": "Publication:Radwan-2014-CDR", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 923, 948, 193 ], "booktitle": "Proceedings of the 2014 Graphics Interface Conference", "date_from": "2014-05-07", "date_to": "2014-05-09", "event": "Graphics Interface 2014", "isbn": "978-1-4822-6003-8", "issn": "0713-5424", "lecturer": [ 948 ], "location": "Montreal, Quebec, Canada ", "pages_from": "25", "pages_to": "33", "publisher": "Canadian Information Processing Society", "research_areas": [ "Geometry" ], "keywords": [ "bounding volumes", "layered depth images", "collision detection", "point cloud", "dynamic" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1024, "image_height": 1024, "name": "Radwan-2014-CDR-.jpg", "type": "image/jpeg", "size": 1617713, "path": "Publication:Radwan-2014-CDR", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-:thumb{{size}}.png" }, { "description": null, "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Radwan-2014-CDR-paper.pdf", "type": "application/pdf", "size": 18652471, "path": "Publication:Radwan-2014-CDR", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-paper:thumb{{size}}.png" }, { "description": null, "filetitle": "slides", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Radwan-2014-CDR-slides.pdf", "type": "application/pdf", "size": 3177669, "path": "Publication:Radwan-2014-CDR", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-slides.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/Radwan-2014-CDR-slides:thumb{{size}}.png" } ], "projects_workgroups": [ "Harvest4D" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Radwan-2014-CDR/", "__class": "Publication" }, { "id": "radwan-thesis", "type_id": "runphdthesis", "tu_id": null, "repositum_id": null, "title": "Texture mapping large point clouds with out-of-core point based rendering algorithms", "date": "2011", "abstract": null, "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 923 ], "date_start": "2011-07", "supervisor": [ 193 ], "research_areas": [ "Geometry" ], "keywords": [], "weblinks": [], "files": [], "projects_workgroups": [ "rend" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/radwan-thesis/", "__class": "Publication" } ]