座標のセットが与えられた場合、境界座標をどのように見つけますか。
<== 図1
上記のセットの座標を考えると、赤い境界線上の座標を取得するにはどうすればよいですか。境界は、面積を最大化するような方法で、頂点の入力座標によって形成されるポリゴンです。
私は、都市の「x」マイル以内の物件を検索するアプリを開発しています。私が持っているのは：
- すべてのプロパティの座標。
- 各都市の座標セット（各郵便番号に1つの座標があります。ほとんどの都市には複数の郵便番号があるため、すべての都市には座標セットがあります）
最大面積を求めている理由は、以下のようなポリゴンを思い付かないようにするためです。
<== 図2
必要なのは、境界の座標のセットを思いつくアルゴリズムです。図1の境界座標を思いつくことができるアルゴリズム。
1
凹包の
—
イアンタートン
いいえ、これは、凹凸包ではない、重複しない
—
ニクラス・アベン
特定の既存のソフトウェア環境でコード、理論的参照、またはソリューションを探していますか？
—
ウルフオドラード
@Khajaいいえ、面積を最大化するのではなく、ポイントを含むすべての凸多角形の中で面積を最小化します。（面積を最大化する唯一の方法は、包含ポリゴンとして全世界を使用することです。）
—
whuber
@whuberええ、今、私はあなたの意味がわかりました、最小面積の凸多角形が欲しいです。私の最終的な目標は、近接検索を行うことです。私たちは仕事に私たちの近接検索が望む方法：指定された都市（凸包）では、私たちは「×」マイル以内（各家庭の座標を持っている）の家を探している場合、それは私にすべて与えるべき家のどちらかである内側を凸包 または 「x」マイル未満の直交距離にある
—
Khaja Minhajuddin
