[ { "id": "mazza-2012-bakk", "type_id": "bachelorthesis", "tu_id": null, "repositum_id": null, "title": "Optimized Sorting for Out-of-Core Surface Reconstruction", "date": "2018-05-04", "abstract": "In recent years the amount of acquisition methods for point clouds has been increasing consequently and it is getting more and more interesting for society. Even if it is possible to render point clouds directly, nowadays there exist many more algorithms which deal with triangle meshes than point clouds. For example 3D printer software requires watertight meshes as input. This makes automatic conversion of point sets to triangle meshes an important research topic. The aim of this Bachelor Thesis was to implement a plugin for Scanopy (a point cloud editing and rendering program) which can convert point clouds with hundreds of millions of samples in such a detailed degree that the data exceeds common main memory sizes. Therefore, an out-of-core algorithm was needed. The used out-of-core Poisson surface reconstruction approach requires the sorting of the input point samples in a preprocessing step. In this Bachelor Thesis it is shown that the sorting of the data with an optimized multithreaded merge sort algorithm can improve the total required time for the reconstruction process significantly. Further, this work indicates a problem which occurs while reconstructing meshes with a Poisson based reconstruction approach from scans of an open terrain. The problem leads to large unnecessary triangles which hide the reconstructed surface. A very basic solution approach for this problem is also stated.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 758, "image_height": 836, "name": "mazza-2012-bakk-image.png", "type": "image/png", "size": 63835, "path": "Publication:mazza-2012-bakk", "url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1035 ], "date_end": "2018-05-04", "date_start": "2012-10-01", "matrikelnr": "0825828", "supervisor": [ 614, 193 ], "research_areas": [ "Geometry" ], "keywords": [ "surface reconstruction", "out-of-core", "point processing" ], "weblinks": [], "files": [ { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 758, "image_height": 836, "name": "mazza-2012-bakk-image.png", "type": "image/png", "size": 63835, "path": "Publication:mazza-2012-bakk", "url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-image:thumb{{size}}.png" }, { "description": null, "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "mazza-2012-bakk-thesis.pdf", "type": "application/pdf", "size": 8761718, "path": "Publication:mazza-2012-bakk", "url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/mazza-2012-bakk-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2018/mazza-2012-bakk/", "__class": "Publication" }, { "id": "SCHEIBLAUER-2015-WFC", "type_id": "inbook", "tu_id": null, "repositum_id": null, "title": "Workflow for Creating and Rendering Huge Point Models", "date": "2017", "abstract": null, "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614, 826, 193 ], "booktitle": "Fundamentals of Virtual Archaeology: Theory and Practice", "isbn": "9781466594760", "note": "(to appear) 15.06.2017", "publisher": "A K Peters/CRC Press", "research_areas": [ "Rendering" ], "keywords": [], "weblinks": [], "files": [], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2017/SCHEIBLAUER-2015-WFC/", "__class": "Publication" }, { "id": "Tragust-2014-master-thesis", "type_id": "masterthesis", "tu_id": null, "repositum_id": null, "title": "Integrating Annotations into a Point-based Rendering System", "date": "2014-01", "abstract": "The preservation of archaeological sites is an important task in cultural heritage. Classical methods\r\nconserve archaeological objects in museums and provide restoration of archaeological sites\r\nthreatened by decay. The improved digitalization provides the possibility to generate an accurate\r\nrepresentation of archaeological sites by using laser scanners. The resulting point clouds\r\ncan preserve the archaeological site and provide the possibility to view it in its digital form even\r\nif it no longer exists.\r\nUsually, the archaeological site comes with a lot of different material, which has been created\r\nover the years. This material provides information about the digitalized object, which helps to\r\ngain a deeper understanding about the presented archaeological site.\r\nThis thesis presents an annotation system for a point-cloud renderer. The system allows\r\nadding annotations in the 3D space next to the part of the point cloud it belongs to. This helps to\r\nprovide the additional information of the point cloud in the context it belongs to. Moreover, each\r\nannotation should present interesting information about specific annotated parts of the archaeological\r\nsite to the viewer. Besides simple textual annotations, a variable amount of documents,\r\nsuch as images and PDFs, can be attached to each annotation to provide all kind of information.\r\nSeveral filtering techniques, including viewpoint-dependent priority filtering, are presented\r\nto control the visibility of the annotations. Moreover, a guidance system based on graphs is\r\nintroduced to lead viewers to different points of interest, which are represented as annotations.\r\nTo provide a clear connection between annotations and the annotated part of the point cloud,\r\na point-selection method and a point-marking method are presented. To allow the connection of\r\na large set of annotations to a single point cloud, these methods are developed in CUDA. This\r\nis done by extending existing methods, which create octrees in CUDA. The developed methods\r\nallow fast execution on the GPU while a CPU-based method is not able to handle such a large\r\namount of point selections in real-time.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Annotations in a point cloud", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 483, "name": "Tragust-2014-master-thesis-image.jpg", "type": "image/jpeg", "size": 140762, "path": "Publication:Tragust-2014-master-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 867 ], "date_start": "2012-06-26", "diploma_examina": "2014", "matrikelnr": "0827047", "supervisor": [ 614, 193 ], "research_areas": [], "keywords": [ "user guidance", "annotating objects", "information system" ], "weblinks": [], "files": [ { "description": "Annotations in a point cloud", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 483, "name": "Tragust-2014-master-thesis-image.jpg", "type": "image/jpeg", "size": 140762, "path": "Publication:Tragust-2014-master-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-image:thumb{{size}}.png" }, { "description": "", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Tragust-2014-master-thesis-thesis.pdf", "type": "application/pdf", "size": 15412486, "path": "Publication:Tragust-2014-master-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/Tragust-2014-master-thesis-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2014/Tragust-2014-master-thesis/", "__class": "Publication" }, { "id": "scheiblauer-thesis", "type_id": "phdthesis", "tu_id": null, "repositum_id": null, "title": "Interactions with Gigantic Point Clouds", "date": "2014", "abstract": "During the last decade the increased use of laser range-scanners for sampling the environment has led to gigantic point cloud data sets. Due to the size of such data sets, tasks like viewing, editing, or presenting the data have become a challenge per se, as the point data is too large to fit completely into the main memory of a customary computer system. In order to accomplish these tasks and enable the interaction with gigantic point clouds on consumer grade computer systems, this thesis presents novel methods and data structures for efficiently dealing with point cloud data sets consisting of more than 109 point samples. \r\n\r\nTo be able to access point samples fast that are stored on disk or in memory, they have to be spatially ordered, and for this a data structure is proposed which organizes the points samples in a level-of-detail hierarchy. Point samples stored in this hierarchy cannot only be rendered fast, but can also be edited, for example existing points can be deleted from the hierarchy or new points can be inserted. Furthermore, the data structure is memory efficient, as it only uses the point samples from the original data set. Therefore, the memory consumption of the point samples on disk, when stored in this data structure, is comparable to the original data set. A second data structure is proposed for selecting points. This data structure describes a volume inside which point samples are considered to be selected, and this has the advantage that the information about a selection does not have to be stored at the point samples. \r\n\r\nIn addition to these two previously mentioned data structures, which represent novel contributions for point data visualization and manipulation, methods for supporting the presentation of point data sets are proposed. With these methods the user experience can be enhanced when navigating through the data. One possibility to do this is by using regional meshes that employ an out-of-core texturing method to show details in the mesoscopic scale on the surface of sampled objects, and which are displayed together with point clouds. Another possibility to increase the user experience is to use graphs in 3D space, which helps users to orient themselves inside point cloud models of large sites, where otherwise it would be difficult to find the places of interest. Furthermore, the quality of the displayed point cloud models can be increased by using a point size heuristics that can mimic a closed surface in areas that would otherwise appear undersampled, by utilizing the density of the rendered points in the different areas of the point cloud model. \r\n\r\nFinally, the use of point cloud models as a tool for archaeological work is proposed. Since it becomes increasingly common to document archaeologically interesting monuments with laser scanners, the number application areas of the resulting point clouds is raising as well. These include, but are not limited to, new views of the monument that are impossible when studying the monument on-site, creating cuts and floor plans, or perform virtual anastylosis. \r\n\r\nAll these previously mentioned methods and data structures are implemented in a single software application that has been developed during the course of this thesis and can be used to interactively explore gigantic point clouds.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Point model of the Wiener Stephansdom consisting of 460 million points", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1116, "image_height": 784, "name": "scheiblauer-thesis-image.png", "type": "image/png", "size": 736820, "path": "Publication:scheiblauer-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614 ], "date_end": "2014-07", "date_start": "2006-12", "reviewer_1": [ 193 ], "reviewer_2": [ 1326 ], "rigorosum": "2014-07-18", "supervisor": [ 193 ], "research_areas": [], "keywords": [ "point-based rendering", "out-of-core rendering", "data structures", "complexity analysis" ], "weblinks": [], "files": [ { "description": "Point model of the Wiener Stephansdom consisting of 460 million points", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1116, "image_height": 784, "name": "scheiblauer-thesis-image.png", "type": "image/png", "size": 736820, "path": "Publication:scheiblauer-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-image:thumb{{size}}.png" }, { "description": "", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-thesis-thesis.pdf", "type": "application/pdf", "size": 83650812, "path": "Publication:scheiblauer-thesis", "url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/scheiblauer-thesis-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS", "Harvest4D" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2014/scheiblauer-thesis/", "__class": "Publication" }, { "id": "leimer-2013-esopc", "type_id": "bachelorthesis", "tu_id": null, "repositum_id": null, "title": "External Sorting of Point Clouds", "date": "2013-09", "abstract": "In recent years, points have seen increased use as a rendering primitive. This Bachelor Thesis presents and compares a number of sorting algorithms used for sorting points in a preprocessing step. This is done in order to decrease the time needed to create a point cloud model that can be rendered by the GPU in real time. Points are compared either by their position along the longest axis or by Morton order and sorted using heap sort or radix sort. An external merge sort algorithm is used for large datasets that do not completely fit into memory. The speed of the sorting process is furthermore increased by making use of parallel processing.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Test model for sorting", "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1382, "image_height": 873, "name": "leimer-2013-esopc-image.png", "type": "image/png", "size": 2914077, "path": "Publication:leimer-2013-esopc", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1019 ], "matrikelnr": "0825842", "supervisor": [ 614 ], "research_areas": [], "keywords": [ "Point Clouds", "Sorting", "Out-of-Core algorithms" ], "weblinks": [], "files": [ { "description": "Test model for sorting", "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1382, "image_height": 873, "name": "leimer-2013-esopc-image.png", "type": "image/png", "size": 2914077, "path": "Publication:leimer-2013-esopc", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-image:thumb{{size}}.png" }, { "description": "The Bachelors Thesis", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "leimer-2013-esopc-thesis.pdf", "type": "application/pdf", "size": 5920226, "path": "Publication:leimer-2013-esopc", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/leimer-2013-esopc-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2013/leimer-2013-esopc/", "__class": "Publication" }, { "id": "scheiblauer-2013-wscg", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Analysis of Interactive Editing Operations for Out-of-Core Point-Cloud Hierarchies", "date": "2013-06", "abstract": "In this paper we compare the time and space complexity of editing operations on two data structures which are suitable for visualizing huge point clouds. The first data structure was introduced by Scheiblauer and Wimmer [SW11]\nand uses only the original points from a source data set for building a level-of-detail hierarchy that can be used for\nrendering points clouds. The second data structure introduced by Wand et al. [WBB+07] requires additional points\nfor the level-of-detail hierarchy and therefore needs more memory when stored on disk. Both data structures are\nbased on an octree hierarchy and allow for deleting and inserting points. Besides analyzing and comparing these\ntwo data structures we also introduce an improvement to the points deleting algorithm for the data structure of\nWand et al. [WBB+07], which thus allows for a more efficient node loading strategy during rendering.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Stephansdom overdraw with MNO at 1px point size.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 600, "name": "scheiblauer-2013-wscg-image.png", "type": "image/png", "size": 271004, "path": "Publication:scheiblauer-2013-wscg", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614, 193 ], "booktitle": "WSCG 2013 Full Paper Proceedings", "date_from": "2013-06-24", "date_to": "2013-06-27", "editor": "Vaclav Skala", "isbn": "978-80-86943-74-9", "lecturer": [ 614 ], "location": "Plzen", "pages_from": "123", "pages_to": "132", "publisher": "Union Agency", "research_areas": [ "Geometry" ], "keywords": [ "complexity analysis", "point clouds", "data structures", "viewing algorithms" ], "weblinks": [], "files": [ { "description": "Stephansdom overdraw with MNO at 1px point size.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 600, "name": "scheiblauer-2013-wscg-image.png", "type": "image/png", "size": 271004, "path": "Publication:scheiblauer-2013-wscg", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-image:thumb{{size}}.png" }, { "description": "The submitted paper.", "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-2013-wscg-paper.pdf", "type": "application/pdf", "size": 5288961, "path": "Publication:scheiblauer-2013-wscg", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/scheiblauer-2013-wscg-paper:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2013/scheiblauer-2013-wscg/", "__class": "Publication" }, { "id": "arikan-2013-osn", "type_id": "journalpaper", "tu_id": null, "repositum_id": null, "title": "O-Snap: Optimization-Based Snapping for Modeling Architecture", "date": "2013-01", "abstract": "In this paper, we introduce a novel reconstruction and modeling pipeline to create polygonal models from unstructured point clouds. We propose an\nautomatic polygonal reconstruction that can then be interactively refined by the user. An initial model is automatically created by extracting a set of RANSAC-based locally fitted planar primitives along with their boundary polygons, and then searching for local adjacency relations among parts of the polygons. The extracted set of adjacency relations is enforced to snap polygon elements together, while simultaneously fitting to the input point cloud and ensuring the planarity of the polygons. This optimization-based snapping algorithm may also be interleaved with user interaction. This allows the user to sketch modifications with coarse and loose 2D strokes, as the exact alignment of the polygons is automatically performed by the snapping.\nThe generated models are coarse, offer simple editing possibilities by design and are suitable for interactive 3D applications like games, virtual\nenvironments etc. The main innovation in our approach lies in the tight\ncoupling between interactive input and automatic optimization, as well as in an algorithm that robustly discovers the set of adjacency relations.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 2322, "image_height": 1381, "name": "arikan-2013-osn-image.png", "type": "image/png", "size": 2664881, "path": "Publication:arikan-2013-osn", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 865, 678, 1033, 193, 228 ], "date_from": "2013-07-21", "date_to": "2013-07-25", "doi": "10.1145/2421636.2421642", "event": "ACM SIGGRAPH 2013", "issn": "0730-0301", "journal": "ACM Transactions on Graphics", "lecturer": [ 865 ], "location": "Anaheim, CA, USA", "number": "1", "pages_from": "6:1", "pages_to": "6:15", "volume": "32", "research_areas": [ "Geometry", "Modeling" ], "keywords": [ "interactive modeling", "surface reconstruction", "geometric optimization" ], "weblinks": [ { "href": "http://dl.acm.org/citation.cfm?id=2421636.2421642&coll=DL&dl=ACM&CFID=399181985&CFTOKEN=14714358", "caption": null, "description": null, "main_file": 0 } ], "files": [ { "description": "[109 MB]", "filetitle": "applications video", "main_file": false, "use_in_gallery": false, "access": "public", "preview_image_width": 720, "preview_image_height": 576, "name": "arikan-2013-osn-applications video.mp4", "type": "video/mp4", "size": 114337614, "path": "Publication:arikan-2013-osn", "preview_name": "arikan-2013-osn-applications video:preview.png", "preview_type": "image/jpeg", "preview_size": 21561, "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-applications video.mp4", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-applications video:thumb{{size}}.png", "video_mp4": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-applications video:video.mp4" }, { "description": "[49 MB]", "filetitle": "draft", "main_file": true, "use_in_gallery": false, "access": "public", "name": "arikan-2013-osn-draft.pdf", "type": "application/pdf", "size": 50473000, "path": "Publication:arikan-2013-osn", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-draft.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-draft:thumb{{size}}.png" }, { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 2322, "image_height": 1381, "name": "arikan-2013-osn-image.png", "type": "image/png", "size": 2664881, "path": "Publication:arikan-2013-osn", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-image:thumb{{size}}.png" }, { "description": "[123 MB]", "filetitle": "main video", "main_file": false, "use_in_gallery": false, "access": "public", "preview_image_width": 720, "preview_image_height": 576, "name": "arikan-2013-osn-main video.mp4", "type": "video/mp4", "size": 129570111, "path": "Publication:arikan-2013-osn", "preview_name": "arikan-2013-osn-main video:preview.png", "preview_type": "image/jpeg", "preview_size": 17315, "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-main video.mp4", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-main video:thumb{{size}}.png", "video_mp4": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/arikan-2013-osn-main video:video.mp4" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2013/arikan-2013-osn/", "__class": "Publication" }, { "id": "scheiblauer-2012-chnt", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Graph-based Guidance in Huge Point Clouds", "date": "2012-11", "abstract": "In recent years the use of remote sensing devices like laser scanners in the documentation of excavation sites or cultural heritage sites has led to huge point cloud models from these sites. These data sets may cover complete sites including galleries, corridors, halls, and open places. Orienting oneself in the point cloud becomes a challenge, if one is not familiar with the layout of the site. Therefore we propose a graph-based guidance system to show tourists round the point cloud models. The tourists can navigate interactively through the point cloud, but they are tied to a predefined 3D graph which represents the possible ways, and which connects the points of interest.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Graph model in point cloud", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1186, "image_height": 775, "name": "scheiblauer-2012-chnt-image.png", "type": "image/png", "size": 1021536, "path": "Publication:scheiblauer-2012-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614, 193 ], "booktitle": "Proceedings of the 17th International Conference on Cultural Heritage and New Technologies", "date_from": "2012-11-05", "date_to": "2012-11-07", "isbn": "978-3-200-03281-1", "lecturer": [ 614 ], "location": "Vienna, Austria", "research_areas": [ "Geometry" ], "keywords": [ "user interface", "navigation", "point rendering" ], "weblinks": [], "files": [ { "description": "Graph model in point cloud", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1186, "image_height": 775, "name": "scheiblauer-2012-chnt-image.png", "type": "image/png", "size": 1021536, "path": "Publication:scheiblauer-2012-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-image:thumb{{size}}.png" }, { "description": "the submitted paper", "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-2012-chnt-paper.pdf", "type": "application/pdf", "size": 1728455, "path": "Publication:scheiblauer-2012-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-paper:thumb{{size}}.png" }, { "description": "Slides used for talk", "filetitle": "slides", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-2012-chnt-slides.pptx", "type": "application/zip", "size": 6413441, "path": "Publication:scheiblauer-2012-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/scheiblauer-2012-chnt-slides.pptx", "thumb_image_sizes": [] } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2012/scheiblauer-2012-chnt/", "__class": "Publication" }, { "id": "preiner_2012_AS", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Auto Splats: Dynamic Point Cloud Visualization on the GPU", "date": "2012-05", "abstract": "Capturing real-world objects with laser-scanning technology has become an everyday task. Recently, the acquisition of dynamic scenes at interactive frame rates has become feasible. A high-quality visualization of the resulting point cloud stream would require a per-frame reconstruction of object surfaces. Unfortunately, reconstruction computations are still too time-consuming to be applied interactively. In this paper we present a local surface reconstruction and visualization technique that provides interactive feedback for reasonably sized point clouds, while achieving high image quality. Our method is performed entirely on the GPU and in screen pace, exploiting the efficiency of the common rasterization pipeline. The approach is very general, as no assumption is made about point connectivity or sampling density. This naturally allows combining the outputs of multiple scanners in a single visualization, which is useful for many virtual and augmented reality applications.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 982, "image_height": 832, "name": "preiner_2012_AS-image.png", "type": "image/png", "size": 1318166, "path": "Publication:preiner_2012_AS", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 799, 356, 193 ], "booktitle": "Proceedings of Eurographics Symposium on Parallel Graphics and Visualization", "date_from": "2012-05-13", "date_to": "2012-05-14", "editor": "H. Childs and T. Kuhlen", "isbn": " 978-3-905674-35-4", "lecturer": [ 799 ], "location": "Cagliari", "organization": "Eurographics Association 2012", "pages_from": "139", "pages_to": "148", "research_areas": [ "Geometry" ], "keywords": [ "point clouds", "surface reconstruction", "point rendering", "Auto Splats", "KNN search", "GPU rendering", "point based rendering" ], "weblinks": [], "files": { "0": { "description": null, "filetitle": "draft", "main_file": true, "use_in_gallery": false, "access": "public", "name": "preiner_2012_AS-draft.pdf", "type": "application/pdf", "size": 14963547, "path": "Publication:preiner_2012_AS", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-draft.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-draft:thumb{{size}}.png" }, "1": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 982, "image_height": 832, "name": "preiner_2012_AS-image.png", "type": "image/png", "size": 1318166, "path": "Publication:preiner_2012_AS", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-image:thumb{{size}}.png" }, "3": { "description": null, "filetitle": "video", "main_file": false, "use_in_gallery": false, "access": "public", "preview_image_width": 640, "preview_image_height": 480, "name": "preiner_2012_AS-video.wmv", "type": "text/plain", "size": 48670503, "path": "Publication:preiner_2012_AS", "preview_name": "preiner_2012_AS-video:preview.png", "preview_type": "image/jpeg", "preview_size": 5344, "url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-video.wmv", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/preiner_2012_AS-video:thumb{{size}}.png" } }, "projects_workgroups": [ "TERAPOINTS", "Desiree" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2012/preiner_2012_AS/", "__class": "Publication" }, { "id": "TR-186-2-12-01", "type_id": "techreport", "tu_id": null, "repositum_id": null, "title": "Interactive Screen-Space Triangulation for High-Quality Rendering of Point Clouds", "date": "2012-04", "abstract": "This technical report documents work that is a precursor to the Auto Splatting technique. We present a rendering method that reconstructs high quality images from unorganized colored point data. While previous real-time image reconstruction approaches for point clouds make use of preprocessed data like point radii or normal estimations, our algorithm only requires position and color data as input and produces a reconstructed color image, normal map and depth map which can instantly be used to apply further deferred lighting passes. Our method performs a world-space neighbor search\nand a subsequent normal estimation in screen-space, and uses the geometry shader to triangulate the color, normal\nand depth information of the points. To achieve correct visibility and closed surfaces in the projected image a temporal coherence approach reuses triangulated depth information and provides adaptive neighbor search radii. Our algorithm is especially suitable for insitu high-quality visualization of big datasets like 3D-scans, making otherwise time-consuming preprocessing steps to reconstruct surface normals or point radii dispensable.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 747, "image_height": 518, "name": "TR-186-2-12-01-.png", "type": "image/png", "size": 429373, "path": "Publication:TR-186-2-12-01", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 799, 193 ], "number": "TR-186-2-12-01", "research_areas": [ "Rendering" ], "keywords": [ "screen triangulation", "point rendering", "nearest neighbors", "screen-space", "point clouds" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 747, "image_height": 518, "name": "TR-186-2-12-01-.png", "type": "image/png", "size": 429373, "path": "Publication:TR-186-2-12-01", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-:thumb{{size}}.png" }, { "description": null, "filetitle": "tech-report", "main_file": true, "use_in_gallery": false, "access": "public", "name": "TR-186-2-12-01-tech-report.pdf", "type": "application/pdf", "size": 8849194, "path": "Publication:TR-186-2-12-01", "url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-tech-report.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/TR-186-2-12-01-tech-report:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2012/TR-186-2-12-01/", "__class": "Publication" }, { "id": "trumpf_stefan_2012", "type_id": "studentproject", "tu_id": null, "repositum_id": null, "title": "Labeling and Leveling of Meshes", "date": "2012", "abstract": "The aim of this project was the extension of the functional range of an existing library used for labeling. Labeling in this context refers to the problem of texturing a mesh of an archaeological item, given a huge set of photos such that there is a vast amount of possibilities to choose a suitable photo for each triangle.\r\n\r\nThe first step was the implementation of a masking-feature. This feature is necessary, since not all regions in the photos are equivalently suited to texture the mesh. The masks are provided by the user of the library and show the regions in the photos that can be used for texturing of the model.\r\n\r\nThe second step was the implementation of an interacitve brushing tool. This brushing tool enables the user to enlarge the region that is textured by a particular photo (growing brush), or to replace the current photo that is used for texturing of a particular region with the photo, which is the next optimal photo suitable for texturing. The brushing tool was implemented into Scanopy, a point cloud editor that is developed at the institute.", "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1089 ], "date_end": "2013-10-01", "date_start": "2012-10-01", "matrikelnr": "0400951", "supervisor": [ 836 ], "research_areas": [], "keywords": [ "Meshes", "Leveling", "Labeling" ], "weblinks": [], "files": [], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2012/trumpf_stefan_2012/", "__class": "Publication" }, { "id": "Tragust-2012-GMHPC", "type_id": "studentproject", "tu_id": null, "repositum_id": null, "title": "Graph Models for Guided Point Cloud Navigation", "date": "2012", "abstract": "Navigation in huge point cloud models can be difficult to the extent that users get lost within the point cloud. In this project graphs are manually defined that describe major paths through the model that the user cannot leave. The user is guided along the paths to the most important areas of the point cloud.", "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 867 ], "date_end": "2012-06-28", "date_start": "2010-07-07", "matrikelnr": "0827047", "supervisor": [ 614, 193 ], "research_areas": [], "keywords": [], "weblinks": [], "files": [], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2012/Tragust-2012-GMHPC/", "__class": "Publication" }, { "id": "scheiblauer-2011-chnt", "type_id": "inproceedings", "tu_id": null, "repositum_id": null, "title": "Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy", "date": "2011-11", "abstract": "Terrestrial laser scanners are used at many excavations for documentation and inventory taking. For the documentation of the excavation Amphitheatre 1 in Bad Deutsch-Altenburg, Austria, the terrestrial laser scanner Riegl LMS Z420i was used. Overall, the entire excavation was covered by about 200 positions. With each scan position the amount of data recorded increases and this leads to performance problems in the visualization of the data. Due to the enormous number of points a consolidated representation of the entire point cloud is not possible with conventional software. The software Scanopy was developed for presenting and editing huge amounts of point data. Furthermore, it is possible to load polygonal models and display them together with point clouds in one scene. This allows an exact documentation of large archaeological excavation sites. Another application is the visualization of polygonal models of different excavation levels. The simplest visualization of point clouds on screen is a representation of the points as square rectangles. This, however, creates geometric inaccuracies, and colored point clouds are presented with sudden color changes. When the points are displayed by using semi-transparent circles the 3D points can be blended and lead to a more homogenous visual representation of the scanned objects. Thus the visual impression of the point cloud will be improved considerably. The developed software is demonstrated on the excavation mentioned above.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Point rendering with Gauss splats", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1694, "image_height": 1013, "name": "scheiblauer-2011-chnt-image.png", "type": "image/png", "size": 4275803, "path": "Publication:scheiblauer-2011-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614, 1045 ], "booktitle": "Proceedings of the 16th International Conference on Cultural Heritage and New Technologies", "date_from": "2011-11-14", "date_to": "2011-11-16", "isbn": "978-3-200-02740-4", "lecturer": [ 614 ], "location": "Vienna, Austria", "pages_from": "242", "pages_to": "247", "research_areas": [ "Geometry" ], "keywords": [ "point rendering", "resampling", "out-of-core" ], "weblinks": [], "files": [ { "description": "Point rendering with Gauss splats", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1694, "image_height": 1013, "name": "scheiblauer-2011-chnt-image.png", "type": "image/png", "size": 4275803, "path": "Publication:scheiblauer-2011-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-image:thumb{{size}}.png" }, { "description": "Paper", "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-2011-chnt-paper.pdf", "type": "application/pdf", "size": 408490, "path": "Publication:scheiblauer-2011-chnt", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/scheiblauer-2011-chnt-paper:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-chnt/", "__class": "Publication" }, { "id": "mayer_2011_cipa", "type_id": "journalpaper", "tu_id": null, "repositum_id": null, "title": "Virtual Texturing in the Documentation of Cultural Heritage", "date": "2011-09", "abstract": "In the last decade the documentation of cultural heritage by means of laser range scanning and photogrammetric techniques has gained ever more importance. The amount of data collected by these means may be huge, and adequate presentation of 3D documented cultural heritage is still a challenge. For small and limited projects consisting of only a few range scans, the software provided with the laser scanner can be used for viewing and presenting the data. Large projects, consisting of hundreds of scan positions as well as projects where more and more data are collected over time, still have to deal with a massive reduction of the 3D data for presentation. Public demonstrations in museums, as for example shown by the Digital Michelangelo project, are already state of the art. The combination of huge point-base models and mesh models with high resolution textures in one viewer, the first type of models resulting from the data of laser range scans and the second type of models resulting from a photogrammetric reconstruction process, is still not available. Currently viewers are mostly limited to show models that are based on only one geometric primitive – either points or polygons – at once.\r\nIn the FWF funded START project “The Domitilla Catacomb in Rome. Archaeology, Architecture and Art History of a Late Roman Cemetery” – which is running for 5 years now – 3D point data was collected for the geometrical documentation of the vast gallery system of the Domitilla Catacomb, resulting in point data of some 2 billion (10^9) point samples. Furthermore high quality textured mesh models of the nearly 90 late Roman / early Christian paintings were generated with photogrammetric tools. In close cooperation with the Institute of Computer Graphics and Algorithms of the Vienna University of Technology the point cloud viewer Scanopy was improved for the combined presentation of huge point clouds and high quality textured mesh models in the same viewer. Our viewer is already capable of rendering huge point clouds, so for this a method to manage the vast amount of textures had to be found. Therefore we integrated a virtual texturing algorithm, which allows using the original photographs of the paintings taken on site to be mapped to the mesh models, resulting in a high quality texture for all mesh models. The photographs have a resolution of 11 Megapixels. Due to shortcomings in the programs used in the photogrammetric processing pipeline we scaled down the photographs to a 7.3 Megapixel resolution. Currently 608 of these images are used for texturing 29 mesh models. The work on the mesh models is still ongoing, and when all mesh models will be completed, we will use some 2000 images for texturing about 90 mesh models. These virtually textured models can show the details of each painting in the Domitilla Catacomb. When used in a virtual walkthrough the paintings in the catacomb can be presented to a broad audience under best lighting conditions, even the paintings normally not accessible by the public.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Virtual texturing render pipeline", "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 651, "image_height": 1075, "name": "mayer_2011_cipa-image.png", "type": "image/png", "size": 215911, "path": "Publication:mayer_2011_cipa", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 943, 614, 796 ], "date_from": "2011-09-12", "date_to": "2011-09-16", "event": "XXIIIrd International CIPA Symposium", "issn": "1802-2669", "journal": "Geoinformatics FCE CTU", "lecturer": [ 943, 614 ], "location": "Czech Technical University in Prague", "volume": "7", "research_areas": [], "keywords": [ "virtual texturing", "out-of-core", "streaming", "point clouds" ], "weblinks": [], "files": { "0": { "description": "Virtual texturing render pipeline", "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 651, "image_height": 1075, "name": "mayer_2011_cipa-image.png", "type": "image/png", "size": 215911, "path": "Publication:mayer_2011_cipa", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-image:thumb{{size}}.png" }, "1": { "description": "The Domitilla images are not included due to copyright reasons.", "filetitle": "paper draft", "main_file": true, "use_in_gallery": false, "access": "public", "name": "mayer_2011_cipa-paper draft.pdf", "type": "application/pdf", "size": 526442, "path": "Publication:mayer_2011_cipa", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-paper draft.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-paper draft:thumb{{size}}.png" }, "3": { "description": "The Domitilla images are not included due to copyright reasons.", "filetitle": "slides draft", "main_file": false, "use_in_gallery": false, "access": "public", "name": "mayer_2011_cipa-slides draft.pptx", "type": "application/zip", "size": 5600582, "path": "Publication:mayer_2011_cipa", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/mayer_2011_cipa-slides draft.pptx", "thumb_image_sizes": [] } }, "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/mayer_2011_cipa/", "__class": "Publication" }, { "id": "preiner11IR", "type_id": "WorkshopTalk", "tu_id": null, "repositum_id": null, "title": "Screen-Space Triangulation for Interactive Point Rendering", "date": "2011-06-06", "abstract": "We present a novel rendering technique that reconstructs high quality images from unorganized colored point data. While previous point rendering approaches make mostly use of preprocessed point normals and radii, our algorithm only requires position and color data as input and produces a reconstructed color image, normal map and depth map which can instantly be used to apply further deferred lighting passes. \nOur method performs a world-space neighbor search and a subsequent normal estimation in screen-space, and uses the geometry shader to triangulate the color, normal and depth information of the points. To achieve correct visibility and closed surfaces in the projected image a temporal coherence approach reuses triangulated depth information and provides adaptive neighbor search radii. Our algorithm is especially suitable for in-situ high-quality visualization of big datasets like 3D-scans, making otherwise time-consuming preprocessing steps to reconstruct surface normals and point radii dispensable.\n", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 809, "image_height": 574, "name": "preiner11IR-.png", "type": "image/png", "size": 567107, "path": "Publication:preiner11IR", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 799 ], "date_from": "2011-06-06", "date_to": "2011-06-09", "event": "Austrian-Russian Joint Seminar", "lecturer": [ 799 ], "location": "Vienna", "research_areas": [ "Rendering" ], "keywords": [ "point visualization", "screen space reconstruction" ], "weblinks": [], "files": [ { "description": null, "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 809, "image_height": 574, "name": "preiner11IR-.png", "type": "image/png", "size": 567107, "path": "Publication:preiner11IR", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-:thumb{{size}}.png" }, { "description": null, "filetitle": "slides", "main_file": true, "use_in_gallery": false, "access": "public", "name": "preiner11IR-slides.pdf", "type": "application/pdf", "size": 2978755, "path": "Publication:preiner11IR", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-slides.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/preiner11IR-slides:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/preiner11IR/", "__class": "Publication" }, { "id": "scheiblauer-2011-cag", "type_id": "journalpaper_notalk", "tu_id": null, "repositum_id": null, "title": "Out-of-Core Selection and Editing of Huge Point Clouds", "date": "2011-04", "abstract": "In this paper we present an out-of-core editing system for point clouds, which allows selecting and modifying arbitrary parts of\na huge point cloud interactively. We can use the selections to segment the point cloud, to delete points, or to render a preview\nof the model without the points in the selections. Furthermore we allow for inserting points into an already existing point cloud.\nAll operations are conducted on a rendering optimized data structure that uses the raw point cloud from a laser scanner, and\nno additionally created points are needed for an ecient level-of-detail (LOD) representation using this data structure. We also\npropose an algorithm to alleviate the artifacts when rendering a point cloud with large discrepancies in density in dierent areas by\nestimating point sizes heuristically. These estimated point sizes can be used to mimic a closed surface on the raw point cloud, also\nwhen the point cloud is composed of several raw laser scans.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Selecting points", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1205, "image_height": 806, "name": "scheiblauer-2011-cag-image.jpg", "type": "image/jpeg", "size": 146472, "path": "Publication:scheiblauer-2011-cag", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 614, 193 ], "issn": "0097-8493", "journal": "Computers & Graphics", "number": "2", "pages_from": "342", "pages_to": "351", "volume": "35", "research_areas": [ "Geometry" ], "keywords": [ "Graphics data structures and data types", "Viewing algorithms", "Point-based rendering" ], "weblinks": [], "files": [ { "description": "Selecting points", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1205, "image_height": 806, "name": "scheiblauer-2011-cag-image.jpg", "type": "image/jpeg", "size": 146472, "path": "Publication:scheiblauer-2011-cag", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-image:thumb{{size}}.png" }, { "description": "Out-of-Core Selection and Editing of Huge Point Clouds", "filetitle": "paper", "main_file": true, "use_in_gallery": false, "access": "public", "name": "scheiblauer-2011-cag-paper.pdf", "type": "application/pdf", "size": 7892225, "path": "Publication:scheiblauer-2011-cag", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-paper.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/scheiblauer-2011-cag-paper:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/scheiblauer-2011-cag/", "__class": "Publication" }, { "id": "marek-2011-normalest", "type_id": "masterthesis", "tu_id": null, "repositum_id": null, "title": "Normal Estimation of Very Large Point Clouds", "date": "2011-02", "abstract": "This diploma thesis introduces methods for external sorting and fast k nearest\r\nneighbor searching for very large point clouds. Very large point clouds are datasets\r\nthat can not be processed in main memory. This leads to certain requirements for\r\nany used reconstruction technique. The most important ones are out-of-core memory\r\nmanagement and sequential data handling algorithms. The paper “Stream-\r\nProcessing Points” by Renato Pajarola shows a way to design a framework which\r\nallows to process a subset of very large point clouds. A subset is defined as a\r\nspatially continuous region holding a predefined number of points. This diploma\r\nthesis is based on the aforementioned paper and improves on the stream processing\r\npipeline presented therein. The proposed algorithm for searching the k nearest\r\nneighbors has a complexity of O(N \u0003 log(M)), where N are all points in the point\r\ncloud and M are all points in main memory, which is similar to current state of the\r\nart algorithms for in-core processed data sets.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Normals estimated in the Domitilla Catacomb model with approximately 2 billion points.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1098, "image_height": 760, "name": "marek-2011-normalest-image.png", "type": "image/png", "size": 1270924, "path": "Publication:marek-2011-normalest", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 653 ], "date_start": "2007-07-23", "matrikelnr": "0026455", "supervisor": [ 614, 193 ], "research_areas": [], "keywords": [ "Out-of-Core algorithms", "Point-based rendering", "Normal estimation" ], "weblinks": [], "files": [ { "description": "Normals estimated in the Domitilla Catacomb model with approximately 2 billion points.", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 1098, "image_height": 760, "name": "marek-2011-normalest-image.png", "type": "image/png", "size": 1270924, "path": "Publication:marek-2011-normalest", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-image:thumb{{size}}.png" }, { "description": "", "filetitle": "poster", "main_file": true, "use_in_gallery": false, "access": "public", "name": "marek-2011-normalest-poster.pdf", "type": "application/pdf", "size": 4926150, "path": "Publication:marek-2011-normalest", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-poster.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-poster:thumb{{size}}.png" }, { "description": "The thesis", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "marek-2011-normalest-thesis.pdf", "type": "application/pdf", "size": 18538023, "path": "Publication:marek-2011-normalest", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/marek-2011-normalest-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/marek-2011-normalest/", "__class": "Publication" }, { "id": "Hebart-2011-ColorAdjustment", "type_id": "masterthesis", "tu_id": null, "repositum_id": null, "title": "Color Adjustment of Colored Range Images", "date": "2011", "abstract": "This thesis shows an approach to remove discontinuities in the color appearance from range images. To produce a point cloud of an object it is necessary to scan it with an 3D Scanner from several positions that the whole object is covered in the point cloud. After the scanning the different scans have to be merged which causes the problems in the color appearance. These discontinuities come e.g. from different light situations and the distance between scanned point and scanner.\r\n\r\nThis thesis shows an possible solution for this problem. The solution covers an image processing part, here are just the pictures which are made during the scanning process revised. The second part is about the processing of the already colored point cloud and re-color points according to different factors like the distance from the scanner, occlusion and so on.", "authors_et_al": false, "substitute": null, "main_image": { "description": "Trilateral Filtering", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 477, "name": "Hebart-2011-ColorAdjustment-image.jpg", "type": "image/jpeg", "size": 123422, "path": "Publication:Hebart-2011-ColorAdjustment", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 760 ], "date_start": "2008-03-10", "matrikelnr": "0626511", "supervisor": [ 614, 193 ], "research_areas": [], "keywords": [ "Image filtering", "Point-based rendering", "Color correction" ], "weblinks": [], "files": [ { "description": "Trilateral Filtering", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 800, "image_height": 477, "name": "Hebart-2011-ColorAdjustment-image.jpg", "type": "image/jpeg", "size": 123422, "path": "Publication:Hebart-2011-ColorAdjustment", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-image.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-image:thumb{{size}}.png" }, { "description": "", "filetitle": "poster", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Hebart-2011-ColorAdjustment-poster.pdf", "type": "application/pdf", "size": 18951308, "path": "Publication:Hebart-2011-ColorAdjustment", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-poster.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-poster:thumb{{size}}.png" }, { "description": "", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Hebart-2011-ColorAdjustment-thesis.pdf", "type": "application/pdf", "size": 11431691, "path": "Publication:Hebart-2011-ColorAdjustment", "url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/Hebart-2011-ColorAdjustment-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2011/Hebart-2011-ColorAdjustment/", "__class": "Publication" }, { "id": "Mayer-2010-VT", "type_id": "masterthesis", "tu_id": null, "repositum_id": null, "title": "Virtual Texturing", "date": "2010-10", "abstract": "Virtual texturing (as presented by Mittring in ’Advanced Virtual Texture Topics’ and in\r\ndistinction to clipmap-style systems, to which this term is also applied) is a solution to\r\nthe problem of real-time rendering of scenes with vast amounts of texture data which\r\ndoes not fit into graphics or main memory. Virtual texturing works by preprocessing\r\nthe aggregate texture data into equally-sized tiles and determining the necessary tiles\r\nfor rendering before each frame. These tiles are then streamed to the graphics card and\r\nrendering is performed with a special virtual texturing fragment shader that does texture\r\ncoordinate adjustments to sample from the tile storage texture.\r\nA thorough description of virtual texturing and related topics is given, along with an\r\nexamination of specific challenges including preprocessing, visible tile determination,\r\ntexture filtering, tile importance metrics and many more. Tile determination in view\r\nspace is examined in detail and an implementation for compressing the resulting buffer\r\nin OpenCL is presented. Rendering with correct texture filtering from a texture which\r\ncontains de-correlated texture tiles is attained by using tile borders with specific coordinate\r\nadjustment and gradient correction in the fragment shader.\r\nA sample implementation is described and serves to provide results concerning performance\r\nand correctness with different settings and architecture choices. Integration into\r\nOpen Scene Graph for usage within a hybrid point-cloud / polygonal renderer enables\r\nrendering of high resolution paintings within catacombs modeled with point clouds. Another\r\napplication is presented, the real-time display of a highly detailed model of New\r\nYork with more than 60 GB textures.\r\nQuantitative analysis reveals that frame-rates above 200 FPS are attainable on complex\r\nscenes with multi-million polygons even with outdated hardware. At the same time\r\nquality remains high, results indicate that ”fallbacks”, that occur when a needed texture\r\ntile is not ready in time, occur only for 0.01% of the pixels on average. These results\r\nshow that virtual texturing can be a competitive solution for games, scientific and industrial\r\napplications, allowing for real-time rendering of scenes that could not be displayed\r\npreviously, while maintaining acceptable visual quality.", "authors_et_al": false, "substitute": null, "main_image": { "description": "", "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 960, "image_height": 515, "name": "Mayer-2010-VT-.png", "type": "image/png", "size": 1182576, "path": "Publication:Mayer-2010-VT", "url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 796 ], "supervisor": [ 193 ], "research_areas": [], "keywords": [], "weblinks": [], "files": [ { "description": "", "filetitle": "", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 960, "image_height": 515, "name": "Mayer-2010-VT-.png", "type": "image/png", "size": 1182576, "path": "Publication:Mayer-2010-VT", "url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-:thumb{{size}}.png" }, { "description": "", "filetitle": "poster", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Mayer-2010-VT-poster.pdf", "type": "application/pdf", "size": 13115858, "path": "Publication:Mayer-2010-VT", "url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-poster.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-poster:thumb{{size}}.png" }, { "description": "", "filetitle": "Thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "Mayer-2010-VT-Thesis.pdf", "type": "application/pdf", "size": 12664023, "path": "Publication:Mayer-2010-VT", "url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-Thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/Mayer-2010-VT-Thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2010/Mayer-2010-VT/", "__class": "Publication" }, { "id": "probst_kolesik_2010_pk10", "type_id": "studentproject", "tu_id": null, "repositum_id": null, "title": "GPU Point Cloud Raytracing", "date": "2010", "abstract": "", "authors_et_al": false, "substitute": null, "main_image": null, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 880, 881 ], "date_start": "2010-10-25", "matrikelnr": "0726515; 0725148", "supervisor": [ 799, 193 ], "research_areas": [], "keywords": [], "weblinks": [], "files": [], "projects_workgroups": [ "TERAPOINTS" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2010/probst_kolesik_2010_pk10/", "__class": "Publication" } ]