Algorithmic Studies in Applied Geometry

本研究有三个主要目标：(1)在几何技术的曲目中添加新的算法和方法，包括新的近似方法和算法，这些方法和算法比其他方法更简单，更容易实现；(2)从相关领域制定大量几何问题的精确算法版本，以这样一种方式，计算几何可以成功地应用，这样主要是理论计算几何的社区可以适当地接触到更实际的应用（相关领域包括制图、计算机视觉、设计、图形、制造等）；(3)向在相关领域工作的应用研究人员传播计算几何的方法，但他们在很大程度上没有意识到计算几何的进展，特别是因为它被解释为主要是一种理论工具。第三个目标是通过与研究实验室的联系人讨论研究方向，并通过在读者包括广泛的工程学科的会议和期刊上发表论文。

This investigation has three major objectives: (1) to add new algorithms and methodologies to the repertoire of geometry techniques, including new approximation methods and algorithms that are simpler and easier to implement than ones; (2) to formulate precise algorithmic versions of a large body of geometric problems from allied fields, in such a way that the of computational geometry can be applied successfully and so that the community of largely theoretical computational geometers can properly exposed to the more practical applications of the (allied fields include cartography, computer vision, design, graphics, manufacturing, etc); and (3) to disseminate methodologies of computational geometry to applied researchers who work in allied fields but who have been largely unaware of progress in computational geometry, particularly since it has been construed as a primarily theoretical instrument. The third objective is through discussions of research directions with contacts in research labs and through publishing papers for conferences and in journals whose readership includes a breadth of engineering disciplines.