CGAL users discussion list

[Guillaume Damiand <>]

Hello,

We are pleased to announce the publication of the book:

"Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing"
Guillaume Damiand, Pascal Lienhardt
A K Peters/CRC Press
http://www.crcpress.com/product/isbn/9781482206524

Best regards
Guillaume

PS: Apologies for multiple copies of this announcement.

**********************************************************
Abstract:

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
Subdivisions of Geometric Objects
Explicit Representations of Subdivisions
Numerous Structures
Cellular Structures

Preliminary Notions
Basic Topological Notions
Paper Surfaces
Classification of Paper Surfaces
Manifolds, Quasi-Manifolds, Pseudo-Manifolds, Complexes
Discrete Structures
Incidence Graphs

Intuitive Presentation
n-maps
n-Gmaps

n-Gmaps
Basic Definitions
Basic Operations
Completeness, Multi-Incidence
Data Structures, Iterators, and Algorithms
Complements

n-maps
Basic Definitions
Basic Operations
Completeness, Multi-Incidence
Data Structures, Iterators, and Algorithms
Complements

Operations
Closure
Removal
Contraction
Insertion
Expansion
Chamfering
Extrusion
Triangulation

Embedding for Geometric Modeling and Image Processing
Embedding
Geometric Modeling
Image Processing

Cellular Structures as Structured Simplicial Structures
Simplicial Structures
Numbered Simplicial Structures and Cellular Structures
Some Consequences

Comparison with Other Cellular Data Structures
History of Combinatorial Maps
Oriented Cellular Quasi-Manifolds
Orientable and Nonorientable Cellular Quasi-Manifolds

Concluding Remarks

Bibliography

Index

**********************************************************

-- 
===================================================================
Guillaume DAMIAND

CNRS - LIRIS UMR 5205
Université Claude Bernard
Bâtiment Nautibus (710)
43 Boulevard du 11 Novembre 1918
69622 Villeurbanne Cedex (France)
-------------------------------------------------------------------
Tél: +33 (0)4.72.43.26.62                 Fax: +33 (0)4.72.43.15.36
Mail: 
Web: http://liris.cnrs.fr/guillaume.damiand/
===================================================================

Attachment: combinatorial-maps.jpg
Description: JPEG image

Attachment: smime.p7s
Description: Signature cryptographique S/MIME