半平面

2024/4/22 18:17:45

半平面求交

• Step 1: Separate the h-planes into two sets. One has polar angles of (-π, π], the other has those of (-π, -π]∪(π, π]. • 将半平面分成两部分,一部分极角范围(-π, π],另一部分范围(-π, -π]∪(π, π] 。 Step 2: Consider the se…