gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:57:17 25 4
gpt4 key购买 nike

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

最佳答案

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

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

关于algorithm - 在点的四叉树中,如果插入点恰好落在分割线上,如何分割四边形?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32598482/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com