摘要： 阅读全文

摘要：前言： 计算几何（cumputational Geometry）可以理解成在几何条件下进行的算法设计与分析，是计算机课程的基础课程，并且对于后续课程的学习有着重要的作用，例如图形学的学习，人工智能中的路径规划问题等等 凸包问题 1)问题导入 我们考虑这样的几个点： 最外面的线段组成的线段集合就成为了 阅读全文