在点的四叉树中,如果插入点恰好落在分割线上,如何分割四边形?

In a Quad tree of points, how do you partition a quad if your insert point falls exactly on the partition line?

例如,我有一个根四边形,其 (minx,maxx,width) = (0,2,2),一个点位于 (0.5,0.5) 并且想要插入点 (1,1)。有什么办法可以处理这种情况?

矩形的通常定义是包括左下边框(矩形的一部分),不包括右上边框。

这将在拆分代码中考虑使用适当的 < 和 <= 与该规则相关。