Algorithms for Geometric Problems of Practical Interest

计算几何作为一个领域处理的算法方面 几何问题。 现有的大部分研究 然而，仅限于涉及两条直线的问题， 尺寸. 该项目的目标是开发改进的 弯曲物体和三维物体的计算方法 对象，然后开发有效的算法， 优化问题，包括内部和外部近似 曲面和三维物体，三维网格 生成和预制分割的直线和 VLSI设计的固定方向。

Computational geometry as a field deals with the algorithmic aspects of geometric problems. Most of the existing research has been restricted, however, to problems involving straight lines in two dimensions. The goal of this project is to develop improved computational methods for both curved objects and three-dimensional objects and then to develop efficient algorithms for a collection of optimization problems, including inner and outer approximation of curved and three-dimensional objects, three-dimensional mesh generation, and pre-fabrication partitioning of both rectilinear and fixed-orientation of VLSI designs.