计算几何-第3版 目录

1 computational geometry
    introduction
    1.1  an example: convex hulls
    1.2  degeneracies and robustness
    1.3  application domains
    1.4  notes and comments
    1.5  exercises
   line segment intersection
   thematic map overlay
   2.1  line segment intersection
   2.2  the doubly-connected edge list
   2.3  computing the overlay of twosubdivisions
   2.4  boolean operations
   2.5  notes and comments
   2.6  exercises
   polygon triangulation
   guarding an art gallery
   3.1  guarding and triangulations
   3.2  partitioning a polygon into monotonepieces
   3.3  triangulating a monotone polygon
   3.4  notes and comments
   3.5  exercises
   linear programming
   manufacturing with molds
   4.1  the geometry of casting
   4.2  half-plane intersection
   4.3  incremental linear programming
   4.4  randomized linear programming
   4.5  unbounded linear programs
   4.6* linear programming in higher dimensions
   4.7* smallest enclosing discs
   4.8  notes and comments
   4.9  exercises
   orthogonal range searching
    querying a database
    5.1  1-dimensional range searching
    5.2  kd-trees
    5.3  range trees
    5.4  higher-dimensional range trees
    5.5  general sets of points
    5.6* fractional cascading
    5.7  notes and comments
    5.8  exercises
6 point location
    knowing where you are
    6.1  point location and trapezoidalmaps
    6.2  a randomized incrementalalgorithm
    6.3  dealing with degenerate cases
    6.4* a tail estimate
    6.5  notes and comments
    6.6  exercises
7 voronoi diagrams
    the post office problem
    7.1  definition and basic properties
    7.2  computing the voronoi diagram
    7.3  voronoi diagrams of linesegments
    7.4  farthest-point voronoi diagrams
    7.5  notes and comments
    7.6  exercises
   arrangements and duality
    supersampling in ray tracing
    8.1  computing the discrepancy
    8.2  duality
    8.3  arrangements of lines
    8.4  levels and discrepancy
    8.5  notes and comments
    8.6  exercises
    delaunay triangulations
    height interpolation
    9.1  triangulations of planar pointsets
    9.2  the delaunay triangulation
    9.3  computing the delaunaytriangulation
    9.4  the analysis
    9.5* a framework for randomized algorithms
    9.6  notes and comments
    9.7  exercises
10 more geometric data structures
    windowing
    10.1 interval trees
    10.2 priority search trees
    10.3 segment trees
    10.4 notes and comments
    10.5 exercises
11 convex hulls
   mixing things
    11.1 the complexity of convex hulls in3-space
    11.2 computing convex hulls in 3-space
    11.3" the analysis
    11.4' convex hulls and half-spaceintersection
    11.5' voronoi diagrams revisited
    11.6 notes and comments

 1/2    1 2 下一页 尾页

自然科学 数学 几何与拓扑

在线阅读