This chapter describes and implements a wide range of algorithms for computing intersections and unions of various geometric objects, including: intersection among $n$ segments, between a segment and a triangle, a segment and a rectangle, a segment and a convex polygon, a rectangle and a concave polygon, between convex polygons, half-planes, and unions of rectangles.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Algorithms for Geometric Objects

  • Adis Alihodžić

摘要

This chapter describes and implements a wide range of algorithms for computing intersections and unions of various geometric objects, including: intersection among $n$ segments, between a segment and a triangle, a segment and a rectangle, a segment and a convex polygon, a rectangle and a concave polygon, between convex polygons, half-planes, and unions of rectangles.