Geometric Problems in Graphics, Databases and Networking

几何问题出现在许多不同的学科中。在某些领域，如计算机图形学，本质上是处理几何形状的，计算和组合类的几何问题是相当自然的。在其他领域，如网络，很少使用几何公式或方法。然而，最近感兴趣的一些网络问题可以非常自然地用几何术语来描述，并使用计算几何方法来解决。这个项目确定了图形、数据库和网络中的一些重要问题，这些问题可以从计算几何方法中受益。这些问题包括图形的形状和分布敏感的几何算法，数据库中的多属性直方图，以及高速网络中多维数据包过滤器的研究。

Geometric problems arise in many different disciplines. In some areas, such as computer graphics, which inherently deal with geometric shapes, geometric problems of computational and combinatorial kind are fairly natural. In other areas, such as networking, geometric formulations or methods are rarely employed. Nevertheless, some networking problems of recent interest can be cast quite naturally in geometric terms, and addressed using computational geometry methods. This project identifies some important problems in graphics, databases, and networking that can benefit from computational geometry methodology. These problems include shape and distribution-sensitive geometric algorithms for graphics, multi-attribute histograms in databases, and study of multi-dimensional packet filters in high-speed networks.