Combinatorial Maps Efficient Data Structures for Computer Graphics and Image Processing

• Main Authors: Damiand, Guillaume, Lienhardt, Pascal
• Format: eBook Book
• Language: English
• Published: United States A. K. Peters 2014; A K Peters/CRC Press; Taylor & Francis Group / CRC Press; CRC Press LLC; CRC Press
• Edition: 1
• Subjects: Combinatorial designs and configurations; Computational Geometry; Computer graphics; Computer graphics > Mathematics; Computer programming, programs, data; Computer Science; COMPUTERS / Computer Graphics. bisacsh; Data structures (Compter science); Data structures (Computer science); Data Structures and Algorithms; Image processing; Image processing > Mathematics; TECHNOLOGY & ENGINEERING / Imaging Systems. bisacsh; Incidence Graphs; Topological Map; Polygonal Curve; Vertices Incident; Geometric Modeling; Computer Graphics; Sew Operations; Free Marks; Orientability Factor; Orientable Surface; Combinatorial Maps; Efficient Data Structures; Oriented Edge; Data Structures; Computational Geometry; Reserved Mark; Partial Permutation; Klein Bottle; Abstract Simplicial Complexes; Vertices V1; Connected Component; V2 V3 V4; Discrete Geometry; Winged Edge Data Structure; Isolated Vertices; operations; cellular structures; n-maps; n-Gmaps; structured simplicial structures
• ISBN: 9781482206531; 1482206536; 9781482206524; 1482206528
• DOI: 10.1201/b17403

This book gathers important ideas related to combinatorial maps and explains how the maps are applied in geometric modeling and image processing. It focuses on two subclasses of combinatorial maps: n-Gmaps and n-maps. The book presents the data structures, operations, and algorithms that are useful in handling subdivided geometric objects. It shows how to study data structures for the explicit representation of subdivided geometric objects and describes operations for handling the structures. The book also illustrates results of the design of data structures and operations.