polygon

-1熱

1答えて

私は板金部品のネスティングに取り組んでおり、ミンコフスキーサムを実装してネスト用のフィットポリゴンを見つけることはありません。問題は、ミンコフスキーの合計を計算するコードに入力として凸集合のみを与えることができることです。したがって、私はコンベックスセットに穴がある凹面多角形を壊す必要があります。私は三角測量にもオープンしていますが、私はVC++（6.0）で動作するコードを探しています。私は全体の

8熱

2答えて

ポリゴン頂点の最小化

ポリゴンの頂点数を大幅に変更することなく、ポリゴンの頂点数を減らすための良いアルゴリズムとは何ですか？入力：ポイントのリストとして表され、あまりにも多くの頂点を持つ多角形：マウスからの生の入力など。出力：まだ元のようにたくさん見えるくらい少ないverticiesとポリゴン：衝突検出のために使用可能なものを、例えば（必ずしも凸）。編集：これに対する解決策は、グラフに複数のセグメント化された線を

7熱

1答えて

イメージ処理関数を使用するために、行列またはバイナリイメージでポリゴンをスケッチする方法はありますか？

私はポリゴン（凹凸）を使ったmatlabプログラムを開発しています。ポリゴンにimdilateやimerodeなどの画像処理関数を使用する必要があります。この目的のために、ポリゴンをイメージに変換する必要があります。私はバイナリ行列（1つは前景、0は背景）に直接ポリゴンをスケッチする方法があるのだろうか？現在、私は 'getframe'、次に 'frame2im'、次に 'im2bw'関数を使用

0熱

3答えて

任意の多角形領域の座標値データのデータベースを検索する

私は、各エントリが緯度/経度座標を持つドットとしてマークされているリレーショナルデータベースを持っています。私はユーザーにマップ上の任意のポリゴンをマークする機能を与え、多角形の中にあるすべてのエントリを返すようにしたい。これを達成するにはどうすればよいでしょうか？また、小さなエラーは問題ありません（つまり、ポリゴンを矩形のセットに変える効果的な方法がある場合は問題ありません）。

1熱

3答えて

インデックス付きポリゴンをインデックスなしのものに変換します。いくつかの問題が解決しました

もう一度ポリゴンアルゴリズムに関する質問があります。私は私の問題を説明してみましょう：私は私のブーリアン演算を実行するために、サードパーティのライブラリーと呼ばれる幾何学ツール（GT）のサブセットを使用しています。これを達成するためには、内部ポリゴンフォーマットをGTフォーマットに変換する必要があります。内部ポリゴンフォーマットは頂点配列で構成され、GTポリゴンはインデックス付き頂点配列で構

23熱

4答えて

ポリゴンが点集合を囲んでいる

私は点の集合S（2D：xとyによって定義されています）を持っていて、すべての点を包囲する最小の（意味が最も小さい）ポリゴンを見つけたいと思います。セットはPの順序付きサブセットです。これを計算するアルゴリズムはありますか？（このドメイン内の文化の私の欠如は驚くべきことである...）あなたの助けをおかげ

4熱

1答えて

凹面ポリゴン図面

OpenGLで複雑な凹面ポリゴンを描画する場合は、三角形に変換する方がよいでしょうか？stencil buffer？私はステンシルバッファが単一のフレームの方が速いと思っていますが、ポリゴンが変更されなければ、複数のフレームで三角形分割を行う方が良いでしょう。しかし、私は実際にそれを試していないので、私は知らない。

3熱

3答えて

ポリゴン内の点からポリゴンの端までの距離

NLCDデータを使用して、森林と非森林の7つの州があります。いくつかの森林地帯にはプロットがあります（これは私が取り組んでいる私の修士論文です）。私はこの大規模なデータセットで尋ねたすべての人を困らせましたが、そこに解決策があることは確かです。森林/非森林地域は、署名された離散的なラスタです。私は、森林地帯を部分集合化することによって森林地帯をポリゴンにすることができました。私は非森林地域をポリゴ