master
Levi Pearson 2014-01-24 22:51:56 -07:00
parent 8b5d9218d5
commit c57b4eccb5
1 changed files with 8 additions and 10 deletions

View File

@ -6,7 +6,7 @@ title: Computational Geometry Study Notes
# Texts # Texts
- *Discrete and Computational Geometry* - *Discrete and Computational Geometry*, Devadoss
# Reading Notes # Reading Notes
@ -17,14 +17,12 @@ Computational Geometry is *discrete* rather than *continuous*
Fundamental building blocks are the *point* and line *segment*. Fundamental building blocks are the *point* and line *segment*.
*polygon* *polygon*
: the closed region of the plane bounded by a finite collection of line segments : the closed region of the plane bounded by a finite collection of
forming a closed curve that does not intersect itself. The segments are called *edges* line segments forming a closed curve that does not intersect
and the points where they meet are *vertices*. The set of vertices and edges is the *boundary*. itself. The segments are called *edges* and the points where they meet
are *vertices*. The set of vertices and edges is the *boundary*.
**Theorem 1.1: Polygonal Jordan Curve** **Theorem 1.1: Polygonal Jordan Curve**
:The boundary $\partial P$ of a polygon $P$ partitions the plane into two parts. :The boundary $\partial P$ of a polygon $P$ partitions the plane into
In particular, the two components of $\Bbb{R}^2\setminus \partial P$ are the two parts. In particular, the two components of $\Bbb{R}^2\setminus
bounded interior and the unbounded exterior. \partial P$ are the bounded interior and the unbounded exterior.