{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CormenCG - UMass Lowell Computer Science Prof Karen Daniels...

Info icon This preview shows pages 1–13. Sign up to view the full content.

View Full Document Right Arrow Icon
UMass Lowell Computer Science Prof. Karen Daniels Computational Geometry Overview from Cormen, et al. Chapter 33
Image of page 1

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

View Full Document Right Arrow Icon
Overview Line Segment Intersection Convex Hull Algorithms Nearest Neighbors/Closest Points
Image of page 2
Line Segment Intersections (2D) Intersection of 2 Line Segments Intersection of > 2Line Segments
Image of page 3

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

View Full Document Right Arrow Icon
Cross-Product-Based Geometric Primitives source: 91.503 textbook Cormen et al. p 0 p 2 p 1 (1) p 1 p 3 p 2 (2) p 2 p 1 p 3 p 4 (3) Some fundamental geometric questions:
Image of page 4
Cross-Product-Based Geometric Primitives: (1) source: 91.503 textbook Cormen et al. Advantage : less sensitive to accumulated round-off error 1 2 2 1 2 1 2 1 2 1 det y x y x y y x x p p p 0 p 2 p 1 (1) 33.1
Image of page 5

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

View Full Document Right Arrow Icon
Cross-Product-Based Geometric Primitives: (2) source: 91.503 textbook Cormen et al. p 0 p 2 p 1 (2) 33.2
Image of page 6