2020-06-04 02:09:42 +00:00
---
2020-06-22 21:07:07 +00:00
id: geo-pri
title: "Geometry Primitives"
2020-06-04 03:26:53 +00:00
author: Benjamin Qi
2020-06-22 21:07:07 +00:00
description: Basic setup for geometry problems and introduction to line sweep.
2020-06-04 02:09:42 +00:00
---
2020-06-03 14:17:07 +00:00
2020-06-04 03:26:53 +00:00
## Primitives
2020-06-22 14:26:06 +00:00
You should know basic operations like cross product and dot product. For platinum specifically, you should be fine as long as you know how to code **convex hull**.
2020-06-04 03:26:53 +00:00
### Tutorial
2020-06-27 00:33:06 +00:00
<resources>
<resource source="CPC" title="12 - geometry" url="12_geometry">basics, polygon area, point in polygon</resource>
<resource source="CPH" title="29, 30.1, 30.2 - Geometry, Sweep Line Algorithms"></resource>
<resource source="TC" title="Basic Geometry Concepts" url="geometry-concepts-basic-concepts"></resource>
<resource source="CF" title="Point Class" url="blog/entry/48122"></resource>
<resource source="CF" title="C++ - std::complex" url="blog/entry/22175"></resource>
<resource source="cp-algo" title="Geometry - Elementary Operations" url="https://cp-algorithms.com/"></resource>
<resource source="CF" title="vlecomte - Geometry Handbook" url="blog/entry/59129"></resource>
</resources>
2020-06-04 03:26:53 +00:00
2020-06-08 19:51:58 +00:00
### Problems
2020-06-27 00:33:06 +00:00
- [My Templates](https://github.com/bqi343/USACO/tree/master/Implementations/content/geometry%20(13)/Primitives)
2020-06-08 19:51:58 +00:00
- Template Testing
2020-06-24 17:35:48 +00:00
- [yosupo: Sort Points by Arg](https://judge.yosupo.jp/problem/sort_points_by_argument)
2020-06-08 19:51:58 +00:00
- [Kattis Segment Distance](https://open.kattis.com/problems/segmentdistance)
- [Kattis Segment Intersection](https://open.kattis.com/problems/segmentintersection)
- [Kattis Point in Polygon](https://open.kattis.com/problems/pointinpolygon)
- [Kattis Polygon Area](https://open.kattis.com/problems/polygonarea)
- [Kattis Max Collinear](https://open.kattis.com/problems/maxcolinear)
- Misc
- [Arpa & Geo](http://codeforces.com/problemset/problem/851/B)
- [Tell Your World](http://codeforces.com/problemset/problem/849/B)
- [Gleb & Pizza](http://codeforces.com/problemset/problem/842/B)
- [Birthday Cake](https://open.kattis.com/problems/birthdaycake)
- [Racing Off Track](https://open.kattis.com/contests/acpc17open/problems/racingofftrack)
- [TopCoder Watchtower](https://community.topcoder.com/stat?c=problem_statement&pm=2014&rd=4685)
2020-06-04 03:26:53 +00:00
## Sweep Line
2020-06-08 19:51:58 +00:00
### Tutorial
- CPH 30
2020-06-04 03:26:53 +00:00
- [TopCoder Line Sweep](https://www.topcoder.com/community/competitive-programming/tutorials/line-sweep-algorithms/)
2020-06-08 19:51:58 +00:00
### Problems
2020-06-04 03:26:53 +00:00
- [Cow Steepchase II (Silver)](http://www.usaco.org/index.php?page=viewproblem2&cpid=943)
- :|
2020-06-08 19:51:58 +00:00
- [Kattis Closest Pair](https://open.kattis.com/problems/closestpair2)
