基于平面直线图链的单调完全集的研究

计算几何中的链方法是平面剖分中一点定位的好方法。本文讨论了从任何平面直线图经正则化手续，进而构造链的单调完全集的方法和过程。这是用链方法进行一点定位的必要准备。