硅谷
硅穀
규곡
SILICON VALLEY
2008年
22期
133-134
,共2页
交点%BMN算法%BMN算法的改进
交點%BMN算法%BMN算法的改進
교점%BMN산법%BMN산법적개진
交点算法是计算几何的一个基本算法,也是我们实现空间关系的一个基础.对BMN算法从两方面做改进,一方面单独解决BMN算法的5种特殊情况;另一方面是利用原有的数据结构而不是重新创建新的结构,这样带来效率优势和提高了可移植性.
交點算法是計算幾何的一箇基本算法,也是我們實現空間關繫的一箇基礎.對BMN算法從兩方麵做改進,一方麵單獨解決BMN算法的5種特殊情況;另一方麵是利用原有的數據結構而不是重新創建新的結構,這樣帶來效率優勢和提高瞭可移植性.
교점산법시계산궤하적일개기본산법,야시아문실현공간관계적일개기출.대BMN산법종량방면주개진,일방면단독해결BMN산법적5충특수정황;령일방면시이용원유적수거결구이불시중신창건신적결구,저양대래효솔우세화제고료가이식성.