特許

J-GLOBAL ID：200903003288924885

縮退曲面を近似するポリゴンの生成方法およびその生成方法を記憶した記憶媒体

発明者： 火口内 智
出願人/特許権者： 株式会社リコー
公報種別：公開公報
出願番号（国際出願番号）：特願平11-229287
公開番号（公開出願番号）：特開2001-052205
出願日： 1999年08月13日
公開日（公表日）： 2001年02月23日
要約：

【要約】【課題】 サンプル点が境界曲線で囲まれた曲面内にあるか否かを高精度で判定することができるポリゴンの生成方法を提供する。【解決手段】 曲面を表す複数の境界曲線の一部が縮退されている縮退曲面を近似するポリゴンの生成方法において、一つの縮退曲線の一つの端点(縮退点)をパラメータ空間上に表し(S1)、ポリラインの節点のパラメータ空間上での位置を求め(S2)、前記端点とは異なった位置に前記縮退曲線の他の端点をパラメータ空間上に表し(S3)、前記両端点を結ぶラインを含む複数のライン(ポリライン)により縮退曲面を近似するポリゴンを前記パラメータ空間上に生成し(S4)、サンプル点が前記ポリゴンの内か外かを判定する(S6)ことによりサンプル点が対象曲面の内か外かを判定するようにした。

請求項（抜粋）：

曲面を表す複数の境界曲線の一部が縮退されている縮退曲面を近似するポリゴンの生成方法において、一つの縮退曲線の両端点をパラメータ空間上で異なった位置に表し、前記両端点を結ぶラインを含む複数のラインにより縮退曲面を近似するポリゴンを前記パラメータ空間上に生成することを特徴とするポリゴンの生成方法。

Fターム (5件)：

5B050BA07 ,  5B050BA09 ,  5B050EA28 ,  5B050FA02 ,  5B050FA03