図形の交差判定の一方法
スポンサーリンク
概要
- 論文の詳細を見る
陰線処理やレイトレーシングでは、図形の交差判定を行うことが多い。線分や面分の頂点座標から浮動小数点演算により交差条件を求める。ある端点が線分や面分に近接するか一致するとき、演算誤差のため、誤った判定を行うことがある。この解決法として、すでに(1)近接した点は同じ点とみなす、(2)十分離れた点を求め交差判定をする、(3)多倍精度で厳密な交点を求める、などの方法がある。本文では三角形と線分の交差判定を例とし、浮動小数点演算の性質を利用した解決法を示す。
- 1989-03-15
著者
関連論文
- 感性表現によるオーロラ画像データベースシステムの開発
- 大学生の精神衛生管理(続報) : 電算機導入によるスクリーニングテストの一試案
- 大学生の精神衛生管理 : 電算機導入によるスクリーニングテストの一試案
- 感性表現によるオーロラ画像データベースシステム
- HRクラスタシステムガイド(ハイテクリサーチプロジェクト)
- D-11-118 クラスタシステムにおけるラジオシティ法の並列化
- HPIndustry Standard plotting Package(モデル17580B)のDEC2060へのインストレーション
- ハイライトマップ法によるシェーディングの改善
- 計算機設計自動化における情報伝送路の生成と簡単化
- ワークステーションによる分散並列処理
- 計算機による試験の採点と集計
- 簡易型ローカルエリアネットワーク(S-NET)の拡張
- パーソナルコンピュータによる簡易型ローカルエリアネットワーク(S-NET)
- 分割法,予見法による点列の区分円弧近似
- 情報処理基礎教育の環境について
- 水生微生物エコシステムにおける非線型拡散現象の数理と映像化
- 賀茂絵画資料デジタル化の試み
- ミニマックス線分近似と円弧近似
- 図形の交差判定の一方法
- 計算機設計言語間の変換
- 計算機設計言語による複数装置の記述
- 計算機設計言語
- コンピュータグラフィックスと画像処理
- コンピュータグラフィックスと画像処理
- コンピュータグラフィックスと画像処理
- 織機選針システムの開発
- コンピュータグラフィックスと画像処理
- コンピュータグラフイックスと画像処理
- 画像データベースシステム
- コンピュータグラフィックス
- コンピュータグラフィックス
- 特性法による点列のミニマックス曲線近似
- コンピュータグラフィックス
- コンピュータグラフィックス
- ワークステーションとX-Windowのベンチマーク
- コンピュータグラフィックス
- 第2実験室棟のコンピュータネットワーク
- コンピュータグラフィックス
- コンピュータグラフィックス
- Sun-3によるグラフィック・システム
- コンピュータ・グラフィックス
- C370の移植と紹介
- コンピュータ・グラフィックス
- プロッタコンバータ
- 形状解析のための点グラフとヒストグラム
- 画像処理と SPIDER
- コンピュータ・グラフィクスと画像処理
- コンピュータ・グラフィクス
- 賀茂絵画資料のWeb化と高精細画像の表示 : 四月二十一日(火)