AMS 345/CSE 355
Joe Mitchell
COMPUTATIONAL GEOMETRY
Review Problems for Final
1. For the set S of 8 points shown below, do the following:
(a). Draw the (Euclidean) Delaunay diagram. In order to assist you in making some decisions (in case you do
not have
AMS 345/CSE 355 (Fall, 2016)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 2
Due at the beginning of class on Tuesday, September 27, 2016.
Required Reading: Devadoss-ORourke, Chapter 2 (sections 2.12.6), and the Appendix (on computational complexity)
AMS 345/CSE 355 (Fall, 2016)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 4
Due in class on Thursday, October 13, 2016.
Required Reading: ORourke, Chapter 2 (sections 2.12.4); handout on triangulating monotone mountains.
Reminder: In all of the exer
AMS 345/CSE 355 (Fall, 2016)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 3
Due at the beginning of class on Thursday, October 6, 2016.
Required Reading: Devadoss-ORourke, Chapter 1 (sections 1.11.2), Chapter 3 (section 3.1); ORourke,
Chapter 1 (sec
AMS 345/CSE 355 (Fall, 2016)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 2 Solution Notes
(1). [45 points] Do 3 of the following 4 parts (a)-(d) [15 points each]:
(a). Devadoss-ORourke: Problem 2.12: Alter the incremental algorithm so that it still
There are two different configurations for an FCC unit one is called the "stacked" type where the
reactor and the catalyst regenerator are contained in a single vessel with the reactor above the
catalyst regenerator and the other is "side-by-side" type wh
cme440
Attendance: Jessica, Marolyn, Adam, Allen
group number: 8
team leader: Allen
Project: undecided
Meet again next Tuesday 5pm-5:30pm, then 2 weeks appointment.
1.
2.
3.
1.
2.
1.
2.
3.
4.
3 things to the class: process and product design.
understand t
Presentation
Introduction
face recognition
https:/t3leads.com/articles/view/google-deepmind-deepdream-artificial-intelligence
deep mind vs deep dream
One thing people might not realize (I'm not sure how obvious it is) is that these renders
depend strongly
Discrete and Computational
GEOMETRY
This page intentionally left blank
Discrete and Computational
GEOMETRY
SATYAN L. DEVADOSS
and
JOSEPH OROURKE
PRINCETON UNIVERSITY PRESS
PRINCETON AND OXFORD
c 2011 by Princeton University Press
Copyright
Requests for p
DISCOVERY FILE: Abiotic and Biotic Factors
Many factors influence every part of our environment: things like how tall trees
grow, where animals and plants are found, and why birds migrate. There are two
categories of these factors: abiotic and biotic.
Abi
Argument A: There is a need for students to understand and be able to construct geometric figures using
a compass and straightedge. I personally think there is a need for students to understand and be able to
construct geometric figures using math tools s
Segment trees and interval trees
Lekcija 11 Sergio Cabello sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani
Includes slides by Antoine Vigneron
Sergio Cabello
RC More trees
Outline
segment trees stabbing queries windowing problem rectangle intersecti
AMS 345/CSE 355 (Fall, 2016)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 1 Solution Notes
(1). [15 points] (Refer to Problem 1.16, Devadoss-ORourke.) For each polygon below, find the
number of distinct triangulations. Make sure to describe how you