Pat
J-GLOBAL ID:200903053964919641
有穴ポリゴンの幾何学的分割方法
Inventor:
Applicant, Patent owner:
Agent (1):
津川 友士
Gazette classification:公開公報
Application number (International application number):1996167889
Publication number (International publication number):1998011591
Application date: Jun. 27, 1996
Publication date: Jan. 16, 1998
Summary:
【要約】【課題】 新たな頂点の設定を行うことなく、かつ簡単な処理で有穴ポリゴンを複数個の無穴ポリゴンに分割する。【解決手段】 分割対象の有穴ポリゴンの頂点とエッジとの関係に基づいて単方向グラフを作成し、有穴ポリゴンのアウトラインの1頂点と穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を双方向グラフとして設定し、2以上の穴ポリゴンが存在することを条件として、穴ポリゴンのアウトラインの1頂点と他の穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を双方向グラフとして設定し、次いで、単方向グラフおよび双方向グラフに沿って閉ループを探索して切り取られるポリゴンを決定する
Claim (excerpt):
分割対象の有穴ポリゴンの頂点とエッジとの関係に基づいて頂点間の単方向の連結情報を作成し、有穴ポリゴンのアウトラインの1頂点と穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を頂点間の双方向の連結情報として設定し、2以上の穴ポリゴンが存在することを条件として、穴ポリゴンのアウトラインの1頂点と他の穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を頂点間の双方向の連結情報として設定し、次いで、これらの連結情報に沿って閉ループを探索して切り取られるポリゴンを決定することを特徴とする有穴ポリゴンの幾何学的分割方法。
Return to Previous Page