凹多角形または凸多角形の内側にある軸に沿った長方形を見つける方法を探しています。
私はウェブを見回してきましたが、私が見つけた最も近い解決策は凸多角形にのみ適合し、凹多角形には適合しませんでした。例えば -
正直なところ、私は数学の専門家ではないので、コードサンプルやコードライブラリを見つけたいと思いますが、自分で数学を処理するか、誰かに助けてもらうことができると思います。
解決策がJavaでもあるとしたら本当にいいのですが、私は貪欲すぎるかもしれません:P
編集:ラッセルのコメントに応えて、私はもう少し情報を追加しています。
境界のある長方形は、できるだけ大きくする必要があります。長方形は、その中にテキストを含めることを目的としています。最大1〜4語、テキストの折り返しをサポート。したがって、たとえば薄すぎる場合は、テキストを水平方向ではなく垂直方向に配置します。したがって、アスペクト比については、ワードラップを使用して垂直方向または水平方向に1〜4語を含めるのに十分である必要があると思います。長方形が小さい場合はテキストのサイズを変更できますが、テキストはできるだけ大きくすることが望ましいです。
ポリゴンの一般的な方向が対角線であり、対角線の方向にテキストがはるかによくフィットする場合、長方形は必ずしも軸と位置合わせされるとは限らず、代わりに次のように位置合わせされるというもう1つの要件があります。ポリゴンの対角線。この要求がこれを本当にトリッキーにしていると思いますが、皆さんがそれが可能だと思うなら、それは素晴らしいことです!
これですべての要件をカバーできたと思います。:P
ありがとう!