ACM Computational Geometry topic Recommendation
I. Point, line, face, Shape basic relation, point product understanding of the cross product
|
POJ 2318 TOYS && POJ 2398 Toy Storage |
Position of Point and segment |
|
POJ 3304 Segments |
Position of line and line |
|
POJ 1269 Intersecting Lines |
Straight position |
|
POJ 1556 The Doors |
Segment intersection + shortest circuit |
|
POJ 2653 Pick-up Sticks |
Segment Intersection |
|
POJ 1066 Treasure Hunt |
Segment Intersection |
|
POJ 1410 Intersection |
Segment Intersection |
|
POJ 1696 Space Ant |
Convex bag |
|
POJ 3347 Kadj Squares |
Segment Overlay |
|
POJ 2826 an easy problem?! |
Segment Intersection |
|
POJ 1039 Pipe |
Line intersects the line segment |
|
POJ 3449 Geometric Shapes |
Segment intersection + simulation |
|
POJ 1584 a Round Peg in A Ground Hole |
Location of the point |
|
POJ 2074 Line of Sight |
Straight Line seeking intersection |
|
|
|
|
POJ 1113 Wall |
Convex bag |
|
POJ scrambled Polygon |
Polar sort |
|
POJ 1873 the fortified Forest |
Convex Package + Enumeration |
|
POJ 1228 Grandpa ' s Estate |
To find convex bag points |
|
POJ 3348 Cows |
Convex hull + Polygon area
|
Special topics in computational geometry