dxfエンティティを見つける方法は別のエンティティの中にありますか？

Question

3d letter from DXF File

イメージには、dxfファイルから3文字のOがあります。 Oは2つのラウンドとして表されます。したがって、2つのエンティティがあります。

1つのエンティティを別のエンティティ内に検出するにはどうすればよいですか（oの場合、小さなラウンドが大きなラウンドの内側にあることを知る方法）？

Answer 1

この場合、両方のエンティティの境界ボックスを計算します。 これは、タプルの形をしています（例えば、(xmin, xmax, ymin, ymax)）。これは、エンティティを囲むx軸とy軸に平行な辺を持つボックスと考えることができます。

最初の境界ボックスからのx値が、2番目の境界ボックスのxminとxmaxの間にある場合は、同じ値がy値になります。最初の境界ボックスは2番目の境界ボックスの内側にあります。

この手法は、近似であることに注意してください。バウンディングボックスが交差しないうちに重なり合うエンティティを作成することは可能です。