用计算几何的方法解决点云数据组织等问题

（1）本申请拟研究点云的一种结构，此结构能反应点云所表示对象的几何及拓扑本质, 能帮助各种应用程序有效率地使用点云。同时研究一种算法实现在线性时间和空间内完成由点云生成这种结构。这对点云包含数量很多的点的情况是十分重要的。本申请还要研究对这种结构网格作布尔运算的算法、几何量和力学量的计算, 及对这种结构网格生成一种"表示网格"的算法。（2）基于图象的绘制技术是目前图形学使用较广泛的技术，本申请拟研究的算法能拍摄最少的照片去复盖被表示的三维对象的可见部分，这样可压缩信息及减少制作基于图象的绘制的工作量。类似的问题也发生在三坐标铣床的加工过程。本问题的解决对提高三坐标铣床工效有很大意义。本申请的内容具有实际的应用背景，希望达到的目标及解决的方法都是通过以理论研究及理论的创新为基础。因而本项目有其理论及应用价值。