Graham扫描相关论文
给出一种求解多边形凸包的改进算法,该算法采取构造一个四边形并删除其内部的点集,从而达到减少扫描次数、提高运算速度的目的。该......
Graham 扫描在计算几何中是一种基本的后追踪技术.Graham 扫描三角形化简单多边形算法三角形化一个,1个顶点的简单多边形 P 的时间......
计算凸包问题不仅是计算几何的基本工具之一,而且在实际应用中也是很重要的,本文运用Graham扫描技术及双动线检验的方法,构造了测......
为满足便携式设备中人机交互的需要,设计了嵌入式手指交互系统。研究了系统所采用的肤色分割、凸包计算、指尖检测等算法,并完成了......