Computational%20Geometry%20Algorithms%20Library - PowerPoint PPT Presentation

About This Presentation
Title:

Computational%20Geometry%20Algorithms%20Library

Description:

Title: Computational Geometry Algorithms Library Author: Prof. Karen Daniels Last modified by: Karen Created Date: 3/30/2004 2:34:41 PM Document presentation format – PowerPoint PPT presentation

Number of Views:147
Avg rating:3.0/5.0
Slides: 27
Provided by: Prof9215
Learn more at: https://www.cs.uml.edu
Category:

less

Transcript and Presenter's Notes

Title: Computational%20Geometry%20Algorithms%20Library


1
Computational Geometry Algorithms Library
CGAL
Source CGAL web page http//www.cgal.org
2
Source CGAL web page
3
as of 2004
Source CGAL web page
4
Source CGAL web page
5
2D Convex Hull
Source CGAL web page
6
2D Polygon Partitioning
Partitions polygons into convex pieces.
Source CGAL web page
7
Delaunay Triangulations
Source CGAL web page
8
2D Boolean Operations
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
Source CGAL web page
9
2D Arrangements
Source CGAL web page
10
Spatial Searching
Source CGAL web page
11
Geometric Optimization
Finds either maximum area or maximum perimeter
convex k-gon whose vertices are vertices of
convex hull of point set.
Source CGAL web page
12
Geometric Optimization (continued)
Source CGAL web page
13
Geometric Optimization (continued)
Source CGAL web page
14
Robustness
Source CGAL web page
15
CGAL Basics
  • C
  • Can work with LEDA
  • 3 Main Parts
  • Kernel
  • Geometric primitive objects operations on them
  • Unmodifiable
  • Dual object representation
  • Stand-alone classes parameterized by
    representation class
  • Members of kernel class
  • Basic data structures algorithms
  • Parameterized by traits classes
  • Define interface with primitives
  • Non-geometric support facilities

Source CGAL web page
16
Source CGAL web page
17
Source CGAL web page
18
Source CGAL web page
19
Source CGAL web page
20
Source CGAL web page
21
Source CGAL web page
22
Source CGAL web page
23
Programming Details
  • Preface CGAL names with CGAL
  • include CGAL/basic.h first in program
  • Or another CGAL header file that includes it

Source CGAL web page
24
Programming Example
Source CGAL web page
25
Simple Nongraphical CGAL Example
26
Simple Nongraphical CGAL Example
Write a Comment
User Comments (0)
About PowerShow.com