Voxelisation Algorithms and Data Structures: A Review / (Record no. 386)

MARC details
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.