叉乘(五)——點、線、多邊形、圓在矩形中嗎?
1.點:
只要判斷該點的橫坐標和縱坐標是否夾在矩形的左右邊和上下邊之間。
2.線段、折線、多邊形:
因為矩形是個凸集,所以只要判斷所有端點是否都在矩形中就可以了。
3.矩形:
只要比較左右邊界和上下邊界就可以了。
4.圓:
很容易證明,圓在矩形中的充要條件是:
圓心在矩形中且圓的半徑小于等于圓心到矩形四邊的距離的最小值。
posted on 2011-10-28 10:08 More study needed. 閱讀(394) 評論(0) 收藏 舉報
浙公網安備 33010602011771號