Combinatorial Maps

Combinatorial Maps

by Guillaume Damiand, Pascal Lienhardt
Released September 2014
Publisher(s): A K Peters/CRC Press
ISBN: 9781482206531

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to live online training experiences, plus books, videos, and digital content from O’Reilly and nearly 200 trusted publishing partners.

Start your free trial

Book 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

  1. Front Cover (1/2)
  2. Front Cover (2/2)
  3. Contents
  4. Acknowledgements
  5. List of Algorithms
  6. List of Figures (1/2)
  7. List of Figures (2/2)
  8. 1. Introduction (1/4)
  9. 1. Introduction (2/4)
  10. 1. Introduction (3/4)
  11. 1. Introduction (4/4)
  12. 2. Preliminary Notions (1/8)
  13. 2. Preliminary Notions (2/8)
  14. 2. Preliminary Notions (3/8)
  15. 2. Preliminary Notions (4/8)
  16. 2. Preliminary Notions (5/8)
  17. 2. Preliminary Notions (6/8)
  18. 2. Preliminary Notions (7/8)
  19. 2. Preliminary Notions (8/8)
  20. 3. Intuitive Presentation (1/6)
  21. 3. Intuitive Presentation (2/6)
  22. 3. Intuitive Presentation (3/6)
  23. 3. Intuitive Presentation (4/6)
  24. 3. Intuitive Presentation (5/6)
  25. 3. Intuitive Presentation (6/6)
  26. 4. n-Gmaps (1/10)
  27. 4. n-Gmaps (2/10)
  28. 4. n-Gmaps (3/10)
  29. 4. n-Gmaps (4/10)
  30. 4. n-Gmaps (5/10)
  31. 4. n-Gmaps (6/10)
  32. 4. n-Gmaps (7/10)
  33. 4. n-Gmaps (8/10)
  34. 4. n-Gmaps (9/10)
  35. 4. n-Gmaps (10/10)
  36. 5. n-maps (1/11)
  37. 5. n-maps (2/11)
  38. 5. n-maps (3/11)
  39. 5. n-maps (4/11)
  40. 5. n-maps (5/11)
  41. 5. n-maps (6/11)
  42. 5. n-maps (7/11)
  43. 5. n-maps (8/11)
  44. 5. n-maps (9/11)
  45. 5. n-maps (10/11)
  46. 5. n-maps (11/11)
  47. 6. Operations (1/14)
  48. 6. Operations (2/14)
  49. 6. Operations (3/14)
  50. 6. Operations (4/14)
  51. 6. Operations (5/14)
  52. 6. Operations (6/14)
  53. 6. Operations (7/14)
  54. 6. Operations (8/14)
  55. 6. Operations (9/14)
  56. 6. Operations (10/14)
  57. 6. Operations (11/14)
  58. 6. Operations (12/14)
  59. 6. Operations (13/14)
  60. 6. Operations (14/14)
  61. 7. Embedding for Geometric Modeling and Image Processing (1/9)
  62. 7. Embedding for Geometric Modeling and Image Processing (2/9)
  63. 7. Embedding for Geometric Modeling and Image Processing (3/9)
  64. 7. Embedding for Geometric Modeling and Image Processing (4/9)
  65. 7. Embedding for Geometric Modeling and Image Processing (5/9)
  66. 7. Embedding for Geometric Modeling and Image Processing (6/9)
  67. 7. Embedding for Geometric Modeling and Image Processing (7/9)
  68. 7. Embedding for Geometric Modeling and Image Processing (8/9)
  69. 7. Embedding for Geometric Modeling and Image Processing (9/9)
  70. 8. Cellular Structures as Structured Simplicial Structures (1/8)
  71. 8. Cellular Structures as Structured Simplicial Structures (2/8)
  72. 8. Cellular Structures as Structured Simplicial Structures (3/8)
  73. 8. Cellular Structures as Structured Simplicial Structures (4/8)
  74. 8. Cellular Structures as Structured Simplicial Structures (5/8)
  75. 8. Cellular Structures as Structured Simplicial Structures (6/8)
  76. 8. Cellular Structures as Structured Simplicial Structures (7/8)
  77. 8. Cellular Structures as Structured Simplicial Structures (8/8)
  78. 9. Comparison with Other Cellular Data Structures (1/4)
  79. 9. Comparison with Other Cellular Data Structures (2/4)
  80. 9. Comparison with Other Cellular Data Structures (3/4)
  81. 9. Comparison with Other Cellular Data Structures (4/4)
  82. 10. Concluding Remarks (1/2)
  83. 10. Concluding Remarks (2/2)
  84. Bibliography (1/5)
  85. Bibliography (2/5)
  86. Bibliography (3/5)
  87. Bibliography (4/5)
  88. Bibliography (5/5)

Product information

  • Title: Combinatorial Maps
  • Author(s): Guillaume Damiand, Pascal Lienhardt
  • Release date: September 2014
  • Publisher(s): A K Peters/CRC Press
  • ISBN: 9781482206531