WEKO3
アイテム
ベジエ曲線の距離関数を用いたベジエ曲線・曲面の包含球の計算法
https://ipsj.ixsq.nii.ac.jp/records/235897
https://ipsj.ixsq.nii.ac.jp/records/23589760cc5808-3287-418c-aea3-e6a8ea65c73a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-7C-01.pdf (680.1 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||
| タイトル | ||||||||
| タイトル | ベジエ曲線の距離関数を用いたベジエ曲線・曲面の包含球の計算法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 人工知能と認知科学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| プロメテックCGリサーチ / デジタルハリウッド大学 | ||||||||
| 著者名 |
西田, 友是
× 西田, 友是
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | CGやCAD分野において、曲線や曲面の交差判定や衝突判定には、包含箱や包含球が前処理に用いられる。後者の方が判定が容易である。ベジエ曲線と点との（2乗）距離をベジエ関数で表現し距離計算を行い、対象のベジエ曲線・曲面がn次ベジエ曲線とすると、距離は2n次のベジエ関数で表現でき、この関数の制御点を利用しBezier Clipping法を適用して円の中心から曲線上の最長点（半径を決める）を計算できる方法である。複数の点列から数値解法で包含円を算出する方法があるが、曲線上の多数の点から包含円を求めると計算時間が膨大になる。制御多角形から得る方法も考えられるが、この場合大きめな包含円になる。提案法では効率よく最小限の半径の包含円を抽出する。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 101-102, 発行日 2024-03-01 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
