계산기하
Intro¶
어떤 문제가 어떤 키워드와 연관되어있는지 아는 것만으로도 통찰을 얻을 수 있기도 하다. 이곳에는 계산 기하를 공부하면서 마주쳤던 문제들을 정리해두고자 한다. 문제의 소스는 다음과 같다.
- 직접 만든 것: 특별한 설명을 적어두지 않았다.
- 유명한 문제: (유명한 문제 이름)과 같은 형식으로 앞에 이름을 달아두었다.
- 특정한 소스에서 발견한 문제: 문제에 레퍼런스를 적어두었다.
Boundless-X quiz¶
문제들¶
몇몇 문제들은 계산이 필요하지 않을 수도 있습니다.
- 001 : three points - triangle
- 002 : four points - containment
- 003 : four points - convex quadrilateral
- 004 : three points - area
- 005 : polygon - area
- 006 : segment in square - average length
- 007 : polygon - triangulation
- 008 : triangle to rectangle
- 009 : rectangle to rectangle
- 010 : polygon to polygon
- 011 : 2*n points matching - line
- 012 : 2*n points matching - plane
- 013 : triangle on grid - grid point containment
- 014 : tetrahedron on grid - grid point containment
- 015 : polygon on grid - grid point containment
- 016 : diagonal of a rectangle - piercing cells
- 017 : diagonal of a cuboid - piercing cells