直線図形の交差判定に要する計算量および計算精度
スポンサーリンク
概要
- 論文の詳細を見る
This paper argues on computatinal complexity and accuracy to find crossing points of rectilinear figures. It determines necessary and sufficient operations of multiplication for computing a 2-vector which appears frequently in dealing with rectilinear figures. Next, it estimates the necessary computational accuracy to find crossing points of rectilinear figures by assuming that data is given in fixed decimal form.