计算几何专题

 

ACM计算几何题目推荐

一. 点，线，面，形基本关系，点积叉积的理解

	POJ 2318 TOYS && POJ 2398 Toy Storage	点与线段的位置
	POJ 3304 Segments	线段与直线的位置
	POJ 1269 Intersecting Lines	直线位置
	POJ 1556 The Doors	线段相交+最短路
	POJ 2653 Pick-up sticks	线段相交
	POJ 1066 Treasure Hunt	线段相交
	POJ 1410 Intersection	线段相交
	POJ 1696 Space Ant	凸包
	POJ 3347 Kadj Squares	线段覆盖
	POJ 2826 An Easy Problem?!	线段相交
	POJ 1039 Pipe	直线与线段相交
	POJ 3449 Geometric Shapes	线段相交+模拟
	POJ 1584 A Round Peg in a Ground Hole	点的位置
	POJ 2074 Line of Sight	直线求交点
	POJ 1113 Wall	凸包
	POJ 2007 Scrambled Polygon	极角排序
	POJ 1873 The Fortified Forest	凸包+枚举
	POJ 1228 Grandpa's Estate	求凸包点数
	POJ 3348 Cows	凸包+多边形面积