有限平面点集相关论文
令P表示平面上处于一般位置的平面点集,即P中无三点共线,H为P的子集,Ch(H)表示H的凸包,V(H)表示H的顶点集,I(H)表示Ch(H)内部所包......
该文讨论平面上无三点共线的有限点集.设P为一个无三点共线的有限平面点集.P的凸包convP的顶点称为P的顶点,P中不在其凸包边界上的......
<正>1引言计算机图形可见性问题是离散计算几何、计算机图形学、模式识别等研究与应用领域中的一个重要问题~[1-2],关于有限平面点......
