Fábián, GáborLiu, LingjieAverkiou, Melinos2024-04-302024-04-302024978-3-03868-239-41017-4656https://doi.org/10.2312/egp.20241044https://diglib.eg.org/handle/10.2312/egp20241044This 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.Attribution 4.0 International LicenseCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object ModelingI.3.5 [Computer Graphics]Computational Geometry and Object Modeling10.2312/egp.202410442 pages