Using a convex polygon with n edges to clip m lines,if n is sufficiently large,the experimental results have proved that the time used by the new algorithm is one third of that of the famous Cyrus-Beck algorithm.

 
  • 实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右。
今日热词
目录 附录 查词历史