POJ 计算几何(3)

计算几何学

半平面求交

poj3384,poj2540 (+ poj3335, poj3130, poj 1474, poj1279, poj3525)

可视图的建立

poj2966

点集最小圆覆盖

zju1450

对踵点

poj2079

 

 

 

 

 

 

  

 

 

 

 

半平面求交 

详见:http://www.cnblogs.com/vongang/archive/2013/02/19/2917246.html

 

 

 

  

 

 

  

 

 

 

 

 

posted @ 2013-01-28 09:55  AC_Von  阅读(271)  评论(0编辑  收藏  举报