1.

Record Nr.

UNINA9910787962403321

Autore

Damiand Guillaume

Titolo

Combinatorial maps : efficient data structures for computer graphics and image processing / / Guillaume Damiand, Pascal Lienhardt

Pubbl/distr/stampa

Boca Raton : , : A.K. Peters/CRC Press, , [2015]

©2015

ISBN

0-429-17037-8

1-4822-0653-6

Edizione

[1st edition]

Descrizione fisica

1 online resource (402 p.)

Classificazione

COM012000TEC015000

Disciplina

005.7/3

005.73

Soggetti

Data structures (Compter science)

Image processing - Mathematics

Computer graphics - Mathematics

Combinatorial designs and configurations

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

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

Sommario/riassunto

Although they are less widely known than other models, combinatorial maps are very powerful data structures and can be useful in many applications, including computer graphics and image processing. The book introduces these data structures, describes algorithms and data structures associated with them, makes connections to other common structures, and demonstrates how to use these structures in geometric modeling and image processing. The data structures and algorithms introduced in the book will be available in a C++ library on the authors' website--