Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 1994, Vol. 20 ›› Issue (S1): 71-75.

• Papers • Previous Articles     Next Articles

  

  • Published:1994-12-29

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

王镇旋,庞云阶   

  1. 吉林大学计算机科学系 长春 130023,吉林大学计算机科学系 长春 130023

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

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

CLC Number: