CGAL_Intro2 - Computational Geometry Algorithms Library...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
omputational Geometry Computational Geometry Algorithms Library Source: CGAL web page http://www.cgal.org and more…
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Source: CGAL web page
Background image of page 2
* s of 2004 as of 2004 Source: CGAL web page
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Source: CGAL web page
Background image of page 4
D Convex Hull 2D Convex Hull Source: CGAL web page
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
D Polygon Partitioning 2D Polygon Partitioning Partitions polygons into convex pieces. Source: CGAL web page
Background image of page 6
elaunay Triangulations Delaunay Triangulations Source: CGAL web page
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2D Boolean Operations ef- olyhedron dimension a point set generated from a d P Source: CGAL web page A Nef polyhedron in dimension d is a point set generated from a finite number of open halfspaces by set complement and set intersection operations.” [Nef78]
Background image of page 8
D Arrangements 2D Arrangements Source: CGAL web page
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
patial Searching Spatial Searching Source: CGAL web page
Background image of page 10
Geometric Optimization Finds either maximum area or maximum perimeter convex k- on whose gon whose vertices are vertices of convex hull of point set. Source: CGAL web page
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/13/2012 for the course CS 91.504 taught by Professor Daniels during the Spring '10 term at UMass Lowell.

Page1 / 27

CGAL_Intro2 - Computational Geometry Algorithms Library...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online