ぱらぱらめくる『Handbook of Discrete and Computational Geometry』

Handbook of Discrete and Computational Geometry, Second Edition (Discrete Mathematics and Its Applications)

• その昔、章立てだけは確認した(こちら)
• 何年も前で章立ても忘れてしまったけれど、知識は増えたので、もう一度眺めてみるのもよい
• Prefaceを確認する
  • ２つのフィールド：Discrete GeometryとComputational Geometry
    • Discrete Geometry
      • (packing, covering, tiling) -> (combinatorial geometry, convex polytopes, arrangements of points/lines/planes/circles)
    • Computational Geometry
      • (geometric algorithms) -> (computational convexity/topology, complexity of arrangements nad polyhedra)
  • 取り扱い内容
    • Geometric data structures
    • Polytopes/polyhedra
    • Convex hull/Triangulation algorithms
    • Packing and Covering, Voronoi adiagrams
    • Combinatorial geometric questions
    • Computational convexity
    • Shortest paths and networks
    • Computational real algebraic geometry
    • Geometric arrangements and their complexity, geometric reconstruction, randomization and de-randomization, ray shooting
    • Pararell computation in geometry
    • Oriented matroids, computational ropology
    • Mathematical programming
    • Motion planning
    • Sphere packing
    • Computer graphics, robotics, crystallography
• 大枠は７つに分けられている
• Combinatorial and Discrete Geometry
• Polytopes and Polyhedra
• Algorithms and Complexity of Fundamental Geometric Objects
• Geometric Data Structures and Searching
• Computational Techniques
• Applications of Discret eand Computational Geometry
• Geometric Software