高效判斷點是否在正六邊形蜂窩內的方法

設計中,用到需要判斷點是否在正六邊形內,先是在網上搜了好幾篇文章,發現都搞的挺複雜的,往往要使用向量運算計算面積夾角距離方向等,或者是射線法算交點,或者是切分三角形,這種思路通用於任意多邊形。我考慮到正六邊形的特殊性,發現這個問題其實可以很討巧的超簡單解決,而且算法簡單到連小學生都能理解,核心只要比較兩個線段的長度。 Bing搜了一下「判斷點是否在正六邊形內」,頭兩條都是關於此問題的,搜到的豆瓣和
相關文章
相關標籤/搜索