Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing, 1st Edition (Paperback) book cover

Combinatorial Maps

Efficient Data Structures for Computer Graphics and Image Processing, 1st Edition

By Guillaume Damiand, Pascal Lienhardt

A K Peters/CRC Press

404 pages

Purchasing Options:$ = USD
Paperback: 9780367378356
pub: 2019-12-20
SAVE ~$14.99
Available for pre-order. Item will ship after 20th December 2019
$74.95
$59.96
x
Hardback: 9781482206524
pub: 2014-09-19
SAVE ~$22.00
$110.00
$88.00
x
eBook (VitalSource) : 9780429170379
pub: 2014-09-19
from $28.98


FREE Standard Shipping!

Description

A Versatile Framework for Handling Subdivided Geometric Objects



Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing 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.





Suitable for researchers and graduate students in geometric modeling, computational and discrete geometry, computer graphics, and image processing and analysis, 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.

Table of Contents

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.

About the Authors

Damiand, Guillaume; Lienhardt, Pascal

Subject Categories

BISAC Subject Codes/Headings:
COM012000
COMPUTERS / Computer Graphics
COM012040
COMPUTERS / Programming / Games
TEC015000
TECHNOLOGY & ENGINEERING / Imaging Systems