Зарегистрироваться
Восстановить пароль
FAQ по входу

Mount D.M. Computational Geometry

  • Файл формата pdf
  • размером 961,06 КБ
  • Добавлен пользователем
  • Описание отредактировано
Mount D.M. Computational Geometry
University of Maryland, 2002, -122 pp.
Курс лекций.
Fixed-Radius Near Neighbors and Geometric Basics
Orientations and Convex Hulls
More Convex Hull Algorithms
Line Segment Intersection
Planar Graphs, Polygons and Art Galleries
Polygon Triangulation
Halfplane Intersection
Linear Programming
More Linear Programming and Smallest Enclosing Disk
Orthogonal Range Searching and kd-Trees
Orthogonal Range Trees
Hereditary Segment Trees and Red-Blue Intersection
Planar Point Location and Trapezoidal Maps
More on Planar Point Location
Voronoi Diagrams and Fortune’s Algorithm
Delaunay Triangulations
Delaunay Triangulations: Incremental Construction
Line Arrangements
Applications of Arrangements
Shortest Paths and Visibility Graphs
Motion Planning
DCEL’s and Subdivision Intersection
Interval Trees
Kirkpatrick’s Planar Point Location
Lower Bound for Convex Hulls
Voronoi Diagrams
Delaunay Triangulations and Convex Hulls
Topological Plane Sweep
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

De Berg M. et al. Computational Geometry: Algorithms and Applications

  • pdf
Springer, 2008. — 387 p. 370 illus. — 3rd ed. — ISBN: 3540779736, 9783540779742 This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all...
  • 2,21 МБ
  • добавлен
  • описание отредактировано
Подробнее

Devadoss S.L., O’Rourke J. Discrete and Computational Geometry

  • pdf
Princeton, New Jersey: Princeton University Press, 2011. — 270 p. Although geometry is as old as mathematics itself, discrete geometry only fully emerged in the twentieth century, and computational geometry was only christened in the late 1970s. The terms discrete and computational fit well together, as the geometry must be discretized in preparation for computations. Discrete...
  • 6,19 МБ
  • добавлен
  • описание отредактировано
Подробнее

Edelsbrunner H. A Short Course in Computational Geometry and Topology

  • pdf
Springer, 2014, ISBN: 3319059564, 110 pages. This monograph presents a short course in computational geometry and topology. In the first part the book covers Voronoi diagrams and Delaunay triangulations, then it presents the theory of alpha complexes which play a crucial role in biology. The central part of the book is the homology theory and their computation, including the...
  • 3,27 МБ
  • добавлен
  • описание отредактировано
Подробнее

Goodman J.E., O'Rourke J. (eds.) Handbook of Discrete and Computational Geometry

  • pdf
2nd edition. — Chapman and Hall/CRC, 2004. — 1558 pages. — (The CRC Press series on discrete mathematics and its applications). — ISBN 1-58488-301-4. While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive...
  • 29,60 МБ
  • добавлен
  • описание отредактировано
Подробнее

O'Rourke Joseph. Computational geometry in C

  • djvu
2nd edition. — Cambridge University Press, 1998. — 358 p. This is the newly revised and expanded edition of the popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. The second edition contains material on several new topics, such as randomized algorithms for polygon triangulation,...
  • 3,88 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Sack J.R., Urrutia J. Handbook of Computational Geometry

  • djvu
North Holland, 1999. — 1088 p. — ISBN: 0444825371 Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field....
  • 14,84 МБ
  • добавлен
  • описание отредактировано
Наверх