【摘要】：应当指出，确定平面点集的凸壳问题，是计算几何的基本问题之一，因为“凸壳计算，在算法设计研究中有重要学术理论价值；凸壳应用，在现实社会实践中有着重要实际应用价值”。这正是本书作者之所以要研究凸壳的重要原因之一。
1.1.3 计算几何的研究对象
计算几何研究的问题及目标可概述如下。
一、计算几何研究的问题
它主要有以下几种类型：
（1）几何实体集合的子集选取，例如求给定平面点集中的多边形顶点。
（2）几何实体集合的区域覆盖，例如求覆盖给定平面点集的凸多边形。
（3）几何实体的数值化解析及智能化计算，例如可用它进行类似于解析几何的解析计算。
（4）几何实体的位置关系判定，例如两个几何多边形是否相交，某个点是否在多边形内等。
（5）特殊几何实体的构造生成，例如求多边形顶点。
二、计算几何研究的目标
它研究和设计用计算机解决一些与几何实体有关的理论课题和实际问题的有效算法，并研究和实现其算法优化。
例如，计算几何的最典型基本问题有：
（1）几何搜索问题；
（2）几何实体相交问题；
（3）几何实体邻接问题；
（4）几何实体（譬如凸壳）生成问题等等。
应当指出，确定平面点集的凸壳问题，是计算几何的基本问题之一，因为“凸壳计算，在算法设计研究中有重要学术理论价值；凸壳应用，在现实社会实践中有着重要实际应用价值”。这正是本书作者之所以要研究凸壳的重要原因之一。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
