第9回　凸多角形の交差計算（前編）：Blogopolisから学ぶ計算幾何｜gihyo.jp … 技術評論社

テクノロジーカテゴリーの変更を依頼記事元:

rss.rssad.jp

1 userがブックマークコメント

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=http%3A%2F%2Frss.rssad.jp%2Frss%2Fartclk%2F4cIBzJxFvVty%2F7d375b0d908fab413f19d7d1a7c45013%3Ful%3DNsM8YerZ5PuJT0nt0rzBgANdcReMVppWCNV3k0qtOns3PMsFZluVZno1sssg_LPY888pJoK" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="http://rss.rssad.jp/rss/artclk/4cIBzJxFvVty/7d375b0d908fab413f19d7d1a7c45013?ul=NsM8YerZ5PuJT0nt0rzBgANdcReMVppWCNV3k0qtOns3PMsFZluVZno1sssg_LPY888pJoK">第9回　凸多角形の交差計算（前編）：Blogopolisから学ぶ計算幾何｜gihyo.jp … 技術評論社</a><a href="https://b.hatena.ne.jp/entry/rss.rssad.jp/rss/artclk/4cIBzJxFvVty/7d375b0d908fab413f19d7d1a7c45013?ul=NsM8YerZ5PuJT0nt0rzBgANdcReMVppWCNV3k0qtOns3PMsFZluVZno1sssg_LPY888pJoK">はてなブックマーク - 第9回　凸多角形の交差計算（前編）：Blogopolisから学ぶ計算幾何｜gihyo.jp … 技術評論社</a></div></iframe>

プレビュー

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

第9回　凸多角形の交差計算（前編）：Blogopolisから学ぶ計算幾何｜gihyo.jp … 技術評論社

はじめに今回からは，2つの凸多角形を重ね合わせて，その共通部分を切り出す交差計算を見ていきます。... はじめに今回からは，2つの凸多角形を重ね合わせて，その共通部分を切り出す交差計算を見ていきます。以前に学んだ平面走査法をうまく応用することで，高速な交差計算が可能になります。また，この凸多角形の交差計算は，本連載の最後で取り上げるボロノイ図の作成にも深く関係します。図形のブーリアン演算 Adobe Illustratorなどのドローツールでは，2つの図形を結合して新しい図形を作り出す操作が良く行われます。これはブーリアン演算（boolean operation）と呼ばれ，領域を併合するunion演算，共通部分を切り出すintersection演算，差分を求めるdifference演算といったバリエーションがあります（図1）⁠。一般に，図形のブーリアン演算は複雑な処理になります。多角形同士の演算を考えてみても，図2に示すように，演算結果が「穴」を含む領域になったり，分離した領域になった