Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing

ISBN-13: 9780367378356 / Angielski / Miękka / 2019 / 404 str.

Guillaume Damiand; Pascal Lienhardt

Opis

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.

Spis treści

Introduction. Preliminary Notions. Intuitive Presentation. n-Gmaps. n-maps. Operations. Embedding for Geometric Modeling and Image Processing. Cellular Structures as Structured Simplicial Structures. Comparison with Other Cellular Data Structures. Concluding Remarks. Bibliography. Index.

O autorze

Damiand, Guillaume; Lienhardt, Pascal