见证（德劳内）图

邻近图被用于多个领域，在这些领域中，输入数据集的邻近关系是其分析中的有用工具，并且也受到了图绘制界的广泛关注，因为它们是隐式表示图的自然方式。然而，作为图表示的工具，邻近图存在一些局限性，这些局限性可以通过适当的推广来克服。我们引入了一种推广，即见证图，它既涵盖了图绘制问题中更强大和更灵活的目标，也涵盖了邻域分析的更广泛范围。我们详细研究了两个具体例子，两者都与德劳内图相关，并考虑了一些关于刺穿几何对象和点集区分的问题，这些问题可以自然地用见证图来描述。