我有三维元素（触发器），当点击它们时，它们会生成内容框我正在寻找一个算法，在靠近触发器的空白区域生成元素由于内容框需要面向用户，因此2d方法可能就足够了。
派生的内容框不应与触发器对象重叠，也不应与其他三维元素/内容框重叠。
例子：
如果触发器是一个长的垂直管，则第一个contentbox可能会在其左侧生成，下一个将在右侧生成，因为左侧已被contentbox 1占据第三个contentbox可能会在第一个contentbox的上方/下方生成，或者如果有其他内容，则会在第一个contentbox的左侧生成。
这应该是实时的，它不一定是最接近的点，但应该旨在保持一切紧密在一起。我想这是很多人在我之前解决的一个问题，但不知何故我找不到足够的信息，也许我缺乏正确的搜索词，我很高兴听到不同的方法，提示和想法。
谢谢
星期五
最佳答案
试着在平面或空间中存在的点上创建一个网格。该网格可以是每个存在点上的两条垂直线。之后，创建一棵树来搜索这个空间或者在这些点上创建一个kd树。您可以在计算几何上下文中找到有关这些的更多信息。
关于algorithm - 使用什么算法在2D中查找空白区域？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/51891279/