| Item type |
紀要論文(ELS) / Departmental Bulletin Paper(1) |
| 公開日 |
1996-03-20 |
| タイトル |
|
|
タイトル |
計算誤差による交点数の矛盾が生じにくい円孤同士の交差判定法 |
|
言語 |
ja |
| タイトル |
|
|
タイトル |
Method to Discern Intersection of 2D Arcs Preventing Inconsistency in the Number of Crossing Points Caused by Calculation Error |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| 記事種別(日) |
|
|
|
ja |
|
|
論文 |
| 記事種別(英) |
|
|
|
en |
|
|
Article |
| 著者名(日) |
金子, 正光
辻, 利則
河野, 俊弘
鏡山, 英二
中山, 泰雄
|
| 著者所属(日) |
|
|
|
ja |
|
|
宮崎公立大学人文学部 |
| 著者所属(日) |
|
|
|
ja |
|
|
宮崎公立大学人文学部 |
| 著者所属(日) |
|
|
|
ja |
|
|
北九州工業高等専門学校 |
| 著者所属(日) |
|
|
|
ja |
|
|
富士通九州システムエンジニアリング |
| 著者所属(日) |
|
|
|
ja |
|
|
熊本学園大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Miyazaki Municipal University Faculty of Humanities |
| 著者所属(英) |
|
|
|
en |
|
|
Miyazaki Municipal University Faculty of Humanities |
| 著者所属(英) |
|
|
|
en |
|
|
Kitakyushu National College of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Fujitsu Kyushu System Engineering |
| 著者所属(英) |
|
|
|
en |
|
|
Kumamoto Gauen University |
| 抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In geometric computation, the discernment of intersection of figures occasionally fails because of calculation error, and therefore topological inconsistency occurs. Concerning this problem, it seems that the discernment of intersection of figures requires at least consistency in the number of crossing points. Thus we had previously noted a method to discern intersection of 2D line segments which brings about no inconsistency in the number of crossing points, and so we have applied it to 2D arcs. This paper introduces our algorithm, which uses only the relations of position between terminal points of one arc and original circle of another, and shows theoretically and experimentally that our algorithm almost satisfies the above requirement, and that the performance of our algorithm is better than the usual algorithm. |
|
言語 |
en |
| 雑誌書誌ID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10457429 |
| 書誌情報 |
ja : 宮崎公立大学人文学部紀要
en : Bulletin of Miyazaki Municipal University Faculty of Humanities
巻 3,
号 1,
p. 127-143,
発行日 1996-03-20
|
3(1)_012_Kaneko (1.3 MB)
.png)
