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

Algorithm 在点的四叉树中,如果插入点正好落在分割线上,如何分割四叉树?,algorithm,quadtree,Algorithm,Quadtree,例如,我有一个根四元组,其(minx,maxx,width)=(0,2,2),一个点位于(0.5,0.5),并希望插入点(1,1)。有什么方法可以处理这种情况?矩形的通常定义是包括左边框和下边框(矩形的一部分),排除右边框和上边框 这将在分裂代码中考虑使用适当的

例如,我有一个根四元组,其(minx,maxx,width)=(0,2,2),一个点位于(0.5,0.5),并希望插入点(1,1)。有什么方法可以处理这种情况?

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


<>这将在分裂代码中考虑使用适当的<并考虑接受我的答案,这是正确的。谢谢你的回答,这就是我最终所做的。我也接受了这个答案。