Topological Data Structure for Computer Graphics

Loading...
Thumbnail Image
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
This research is motivated by the following well-known contradiction. In computer-aided design or modeling tasks, we generally represent surfaces using edge-based data structures as winged edge [Bau75], half-edge [MP78] [CP98], or quad-edge [GS85]. In contrast, real-time computer graphics represents surfaces with face-vertex meshes, since for surface rendering, there is no need for the explicit representation of edges. In this research we introduce a novel data structure for representation of triangle meshes. Our representation is based on the concept of face-vertex meshes with adjacencies, but we use some extra information and new ideas that greatly simplify the implementation of algorithms.
Description

        
@inproceedings{
10.2312:egp.20241044
, booktitle = {
Eurographics 2024 - Posters
}, editor = {
Liu, Lingjie
and
Averkiou, Melinos
}, title = {{
Topological Data Structure for Computer Graphics
}}, author = {
Fábián, Gábor
}, year = {
2024
}, publisher = {
The Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {
978-3-03868-239-4
}, DOI = {
10.2312/egp.20241044
} }
Citation