在四点树中，如果插入点正好落在分区线上，如何对四边形进行分区？

Question

例如我有一个根四边形（minx，maxx，width）=（0,2,2），一个点在（0.5,0.5）并想要插入点（1,1）。有什么方法可以处理这个案子？

Answer 1

矩形的通常定义是包含左边框和下边框（矩形的一部分），并排除右边框和上边框。

这将在分裂代码中使用适当的＆lt;和＆lt; = 与该规则有关。