点と有向直線の位置関係に対する浮動小数点フィルタの実数入力への拡張と凸包への応用(実用)

DOI Web Site
  • 太田 悠暉
    芝浦工業大学大学院理工学研究科システム理工学専攻
  • 尾崎 克久
    芝浦工業大学システム理工学部数理科学科:科学技術振興機構戦略的創造研究推進事業

書誌事項

タイトル別名
  • Extended Floating-Point Filters of 2D Orientation Problem for Real Numbers and its Application to Convex Hull(Practice)
  • 点と有向直線の位置関係に対する浮動小数点フィルタの実数入力への拡張と凸包への応用
  • テン ト ユウムキナオセン ノ イチ カンケイ ニ タイスル フドウ ショウスウテン フィルタ ノ ジッスウ ニュウリョク エ ノ カクチョウ ト トツホウ エ ノ オウヨウ

この論文をさがす

抄録

有限桁の浮動小数点演算は誤差の問題を抱えているため,精度保証付き数値計算が活発に研究されてきた.計算幾何学における点と有向直線の位置関係の判定問題(Orient2D)もその研究対象の1つである.しかし,先行研究では入力が浮動小数点数として厳密に表されていると仮定していることが多い.本論文では,浮動小数点フィルタに関する先行研究を実数の入力に拡張し,凸包構成のアルゴリズムへ応用する.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ