Design and Experimentation in Computational Geometry

本项目涉及计算几何核心理论研究和几何编码实验的双重追求。理论研究将涉及下界，几何采样技术和非随机化。实验将涉及算法的实现以及工具的开发，以使未来的实现更容易。将特别强调的问题，简化和多分辨率的形状在三维，采样和优化，算法动画和实验工具。

This project involves the dual pursuit of core theoretical investigations in computational geometry and experimentation with geometric codes. Theoretical investigations will address lower bounds, geometric sampling techniques and derandomization. Experimentation will involve the implementation of algorithms as well as the development of tools to make future implementations easier. Special emphasis will be given to problems of simplification and multiresolution of shapes in 3D, sampling and optimization, algorithm animation and experimentation tools.