Voxelisation Algorithms and Data Structures: A Review / (Record no. 386)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 04035naa a22005177i 4500 |
| 001 - CONTROL NUMBER | |
| control field | UMUN-OA-20261005-CS-024 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | local |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20261005174811.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| fixed length control field | m o d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr|||||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 261005s2021 xx o u000 0 eng d |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.3390/s21248241 |
| Source of number or code | doi |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (local)OpenAlex:W4200563051 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | local |
| Language of cataloging | eng |
| Transcribing agency | local |
| 041 0# - LANGUAGE CODE | |
| Language code of text/sound track or separate title | eng |
| 100 0# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Mitko Aleksandrov |
| Relator term | author. |
| 245 10 - TITLE STATEMENT | |
| Title | Voxelisation Algorithms and Data Structures: A Review / |
| Statement of responsibility, etc. | Mitko Aleksandrov; Sisi Zlatanova; David J. Heslop. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | [Place of publication not identified] : |
| Name of producer, publisher, distributor, manufacturer | Multidisciplinary Digital Publishing Institute, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2021. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource (1 article). |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Content type code | txt |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Media type code | c |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Carrier type code | cr |
| Source | rdacarrier |
| 500 ## - GENERAL NOTE | |
| General note | Publication type: Journal article. |
| 500 ## - GENERAL NOTE | |
| General note | Linked open-access copy: published version. |
| 506 0# - RESTRICTIONS ON ACCESS NOTE | |
| Terms governing access | Open access; no subscription required for the linked open-access version. |
| Standardized terminology for access restriction | Unrestricted online access |
| Source of term | star |
| 520 3# - SUMMARY, ETC. | |
| Summary, etc. | Voxel-based data structures, algorithms, frameworks, and interfaces have been used in computer graphics and many other applications for decades. There is a general necessity to seek adequate digital representations, such as voxels, that would secure unified data structures, multi-resolution options, robust validation procedures and flexible algorithms for different 3D tasks. In this review, we evaluate the most common properties and algorithms for voxelisation of 2D and 3D objects. Thus, many voxelisation algorithms and their characteristics are presented targeting points, lines, triangles, surfaces and solids as geometric primitives. For lines, we identify three groups of algorithms, where the first two achieve different voxelisation connectivity, while the third one presents voxelisation of curves. We can say that surface voxelisation is a more desired voxelisation type compared to solid voxelisation, as it can be achieved faster and requires less memory if voxels are stored in a sparse way. At the same time, we evaluate in the paper the available voxel data structures. We split all data structures into static and dynamic grids considering the frequency to update a data structure. Static grids are dominated by SVO-based data structures focusing on memory footprint reduction and attributes preservation, where SVDAG and SSVDAG are the most advanced methods. The state-of-the-art dynamic voxel data structure is NanoVDB which is superior to the rest in terms of speed as well as support for out-of-core processing and data management, which is the key to handling large dynamically changing scenes. Overall, we can say that this is the first review evaluating the available voxelisation algorithms for different geometric primitives as well as voxel data structures. |
| 540 ## - TERMS GOVERNING USE AND REPRODUCTION NOTE | |
| Terms governing use and reproduction | Creative Commons Attribution (licence family recorded by the source; version not supplied in metadata). |
| Uniform Resource Identifier | <a href="https://openalex.org/W4200563051">https://openalex.org/W4200563051</a> |
| 546 ## - LANGUAGE NOTE | |
| Language note | In English. |
| 588 0# - SOURCE OF DESCRIPTION NOTE | |
| Source of description note | Description generated from OpenAlex bibliographic metadata retrieved on 5 October 2026; full text linked from the source. |
| 590 ## - LOCAL NOTE (RLIN) | |
| Local note | Course allocation: B. Sc. Computer Science. |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | voxelization |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | voxel grid |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | sparse voxel octree |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | out-of-core computation |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | geometric primitives |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | B. Sc. Computer Science |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | UMUN open access collection |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | data structures |
| 655 #4 - INDEX TERM--GENRE/FORM | |
| Genre/form data or focus term | Journal articles. |
| 700 0# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Sisi Zlatanova |
| Relator term | author. |
| 700 0# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | David J. Heslop |
| Relator term | author. |
| 773 0# - HOST ITEM ENTRY | |
| Title | Sensors |
| Related parts | Vol. 21, no. 24, (2021), pages/article 8241 |
| International Standard Serial Number | 1424-8220 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://www.mdpi.com/1424-8220/21/24/8241/pdf?version=1639066829">https://www.mdpi.com/1424-8220/21/24/8241/pdf?version=1639066829</a> |
| Link text | Read open-access publication |
| Public note | Open access. |
| Access status | 0 |
| Electronic format type | application/pdf |
| 884 ## - DESCRIPTION CONVERSION INFORMATION | |
| Conversion process | Course selection and automated MARC21 enrichment from OpenAlex metadata. |
| Conversion date | 20261005 |
| Identifier of source metadata | https://openalex.org/W4200563051 |
| Conversion agency | local |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Suppress in OPAC | No |
No items available.