标签： algorithm data-structures computational-geometry
我从此链接中读到了有关我们在平面图细分中找到一个点的“平板方法”：
http://cs.brown.edu/courses/cs252/misc/resources/lectures/pdf/notes03.pdf
但是我仍然对通过平面图细分构造细分树的具体步骤感到困惑。根据细分的n个顶点的位置，将整个平面划分为n个平板是不重要的。但这只是一个维度，我们如何根据给定的信息构造另一个维度？