Combinatorial Maps Efficient Data Structures for Computer Graphics and Image Processing

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Damiand, Guillaume, Lienhardt, Pascal
Format: E-Book Buch
Sprache:Englisch
Veröffentlicht: United States A. K. Peters 2014
A K Peters/CRC Press
Taylor & Francis Group / CRC Press
CRC Press LLC
CRC Press
Ausgabe:1
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:Includes bibliographical references (p. 359-377) and index
ISBN:9781482206531
1482206536
9781482206524
1482206528
DOI:10.1201/b17403