求直线与凸多边形交的折半查找的算法  

作　　者：王镇旋[1] 庞云阶[1] 

机构地区：[1]吉林大学计算机科学系,长春130023

出　　处：《计算机工程》1994年第S1期450-454,共5页Computer Engineering

摘　　要：本文介绍一个求直线与凸多边形交的采用折半查找方法的算法。折半查找使得对凸n边形,求交算法的时间复杂度是O(logn)的。

关 键 词：折半查找 直线与凸多边形的交 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]