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

Full description

Saved in:
Bibliographic Details
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Front Cover -- Contents -- Acknowledgements -- List of Algorithms -- List of Figures -- 1. Introduction -- 2. Preliminary Notions -- 3. Intuitive Presentation -- 4. n-Gmaps -- 5. n-maps -- 6. Operations -- 7. Embedding for Geometric Modeling and Image Processing -- 8. Cellular Structures as Structured Simplicial Structures -- 9. Comparison with Other Cellular Data Structures -- 10. Concluding Remarks -- Bibliography