2つの凹凸を含む多角形の共通部分を抜き出すｱﾙｺﾞﾘｽﾞﾑを教えてください｡ﾍﾞｸﾀ形式の凹凸を取りうる多角形同士が重なる共通部分を抜き出すｱﾙｺﾞﾘｽﾞﾑが分からず困っ…

人力検索はてな

ﾓﾊﾞｲﾙ版を表示しています｡PC版はこちら

2つの凹凸を含む多角形の共通部分を抜き出すｱﾙｺﾞﾘｽﾞﾑを教えてください｡
ﾍﾞｸﾀ形式の凹凸を取りうる多角形同士が重なる共通部分を抜き出すｱﾙｺﾞﾘｽﾞﾑが分からず困っております｡
もし何か参考になるものがあればそれを､なければそのものｽﾞﾊﾞﾘのｱﾙｺﾞﾘｽﾞﾑをご教授ください｡
凹角形であれば複数の共通部分が出てくる場合もあると思いますが､その場合においてもそれぞれの共通部分を取得したいです｡
言語はC#が望ましいですが､分かるものであればなんでもよいです｡
どうかよろしくお願い致します｡

●質問者: hnzwtv
●ｶﾃｺﾞﾘ:ｺﾝﾋﾟｭｰﾀ
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

▽1 ● pyopyopyo
●1000ﾎﾟｲﾝﾄ

ﾍﾞｽﾄｱﾝｻｰ

Vatti clipping ｱﾙｺﾞﾘｽﾞﾑが良いと思います
https://en.wikipedia.org/wiki/Vatti_clipping_algorithm
ｱﾙｺﾞﾘｽﾞﾑの詳細は以下のPDFが詳しいです．
英語ですが，図や擬似ｺｰﾄﾞが載っていますので理解しやすいと思います
http://extras.springer.com/2005/978-1-84628-108-2/VattiClip.pdf

C#用のﾗｲﾌﾞﾗﾘもあります．ｵｰﾌﾟﾝｿｰｽなので，ｿｰｽｺｰﾄﾞを読めば具体的な実装方法も判るはずです
http://www.angusj.com/delphi/clipper.php
ｻﾝﾌﾟﾙｺｰﾄﾞは以下のﾍﾟｰｼﾞの下の方にあります
http://www.angusj.com/delphi/clipper.php#code

hnzwtvさんのｺﾒﾝﾄ
ありがとうございました｡