答案及解析：[单选题]Why sweepline structure can be stored in fixed-length array when we use it to construct the intersec

问题：

[单选题]Why sweepline structure can be stored in fixed-length array when we use it to construct the intersection between convex polygons?
为什么说，使用扫描线方法对两个凸多边形求交时，扫描线状态结构只要用固定长度的数组来表示就可以了？
ABecause any convex polygon will have no more than 4 intersection points with the sweepline. (因为任意凸多边形与扫描线最多交于4个交点上)
BBecause any polygon will have no more than 2 intersection points with the sweepline. (因为任意多边形与扫描线最多交于2个交点上)
CBecause any convex polygon will have no more than 2 intersection points with the sweepline. (因为任意凸多边形与扫描线最多交于2个交点上)
DBecause any convex polygon will have no more than 1 intersection points with the sweepline. (因为任意凸多边形与扫描线最多交于1个交点上)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题