Elif Tosun
274b-ab
Spring 2000
CS274 Computational Geometry

 

Back to 274b-ab homepage

 

CGAL

SUMMARY OF Week3:

This week I've worked on more programs in the getting started manual. I finished Ch#2 totally. I'll move to Ch#3 sometime this week.


Chapter 2.2 Predicates

Chapter 2.2.1: Orientation of Points

Example file: examples/Getting_started/orientation.C

Orientation defines whether three points make a left turn, a right turn or if they lie on the same line.

These are the possible orientations of three points:

Please enable Java for an interactive construction (with Cinderella).

 

 

This is an example of how the program works when it runs:

 



Give three points (6 coordinates, separated by spaces).
>> 0 0 1 0 2 1
Left Turn.

 

Chapter 2.2.2: Inside Circle

Example file: examples/Getting_started/incircle.C