特許

J-GLOBAL ID：200903053964919641

有穴ポリゴンの幾何学的分割方法

発明者： 隈元 玄
出願人/特許権者： ダイキン工業株式会社
代理人 (1件)： 津川 友士
公報種別：公開公報
出願番号（国際出願番号）：特願平8-167889
公開番号（公開出願番号）：特開平10-011591
出願日： 1996年06月27日
公開日（公表日）： 1998年01月16日
要約：

【要約】【課題】 新たな頂点の設定を行うことなく、かつ簡単な処理で有穴ポリゴンを複数個の無穴ポリゴンに分割する。【解決手段】 分割対象の有穴ポリゴンの頂点とエッジとの関係に基づいて単方向グラフを作成し、有穴ポリゴンのアウトラインの1頂点と穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を双方向グラフとして設定し、2以上の穴ポリゴンが存在することを条件として、穴ポリゴンのアウトラインの1頂点と他の穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を双方向グラフとして設定し、次いで、単方向グラフおよび双方向グラフに沿って閉ループを探索して切り取られるポリゴンを決定する

請求項（抜粋）：

分割対象の有穴ポリゴンの頂点とエッジとの関係に基づいて頂点間の単方向の連結情報を作成し、有穴ポリゴンのアウトラインの1頂点と穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を頂点間の双方向の連結情報として設定し、2以上の穴ポリゴンが存在することを条件として、穴ポリゴンのアウトラインの1頂点と他の穴ポリゴンのアウトラインの1頂点とを連結し、この連結線を頂点間の双方向の連結情報として設定し、次いで、これらの連結情報に沿って閉ループを探索して切り取られるポリゴンを決定することを特徴とする有穴ポリゴンの幾何学的分割方法。