ストリートマップを3Dで描画するモバイルアプリケーションを開発しています。私が抱えている問題の1つは、重なり合うことなくストリートラベルを描画しようとしていることです。パスに沿って輪郭を描くテキストを取得できますが、それらが重なる場所がたくさんあります。
Googleは、交差点や重なり合いのない通りのラベルを描画するという非常に優れた仕事をしています。Android用のモバイルGoogleマップアプリケーションの3Dビューは、これを示すのに特に優れています。
私が思いついた唯一のアイデアは、衝突検出を行うことです（ラベルの近くの各文字に境界球を使用）。これは、特に一度に多くのラベルが画面に表示される場合、3Dではかなり高価です。
私は、Googleがストリートラベルの配置や、ブルートフォース衝突検出よりも安価な他のアイデアをどのように実行しているかについての洞察を探していました。Googleマップアプリは、ディスプレイをズームおよびパンすると、ラベルの配置をリアルタイムで更新するため、使用している方法がどれでもかなりパフォーマンスが高くなります。