可以 Delaunay三角剖分后直接求得最近点对吗？

如果可以的话，其分治合并算法的复杂度是 $O(nlogn)$ 的，还支持动态插入删除点，为什么不常见呢？

大佬也可以来说说其他的最近点对做法，目前知道的有这几种：

• 随机旋转坐标系
• KD-Tree
• 扫描线法
• OI Wiki 上某个玄秘的分治做法