WEKO3
アイテム
非凸多角形区間演算とそのインプリメント
https://ipsj.ixsq.nii.ac.jp/records/32324
https://ipsj.ixsq.nii.ac.jp/records/32324ebb2045a-9622-42ee-b3b7-92b12f34cbea
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL95048013.pdf (567.5 kB)
|
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1995-11-17 | |||||||
| タイトル | ||||||||
| タイトル | 非凸多角形区間演算とそのインプリメント | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On the Implementation of Non - convex Polygon Interval Arithmetic | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 神戸大学工学部電気電子工学科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学工学部電気電子工学科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学工学部電気電子工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Electronics Engineering, Kobe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Electronics Engineering, Kobe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Electrical and Electronics Engineering, Kobe University | ||||||||
| 著者名 |
太田有三
× 太田有三
|
|||||||
| 著者名(英) |
Yuzo, Ohta
× Yuzo, Ohta
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本文では，非凸多角形区間演算(on?convex Polygon Interval Arithmetic: NPI)の定義するとともにそのインプリメントの概略について述べる．NPIAは，複素平面の必ずしも凸でない多角形の集合の上で多角形に対する和，積，逆集合を定義しており，その演算結果は対応する演算の値集合を含み，そのε近傍に含まれるような多角形を与えるものである．ここでは，計算幾何学的方法に基づくNPIAのインプリメント法を示す．この方法における中心課題は，多数の多角形が与えられた時，それらの和集合の外部境界を求める問題である．ここでは，線分の交差判定法を利用した方法を用いている．NPIAは，不確かさを持つパラメータqを含む制御系の特性多項式または伝達関数f(，)を考えるとき，その値集合の推定を得るのに用いられる．これらの推定を得ることは，ロバスト制御系の解析・設計に有用である． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, a method to implement Non-convex Polygon Interval Arithmetic (NPIA) is presented. NPIA is an arithmetic defined on the set of all (non-convex) polygons in the complex plane. The operations (that is, addition, multiplication and inversion) gives a polygon contained an ε neighborhood of the value set of the corresponding operation. The main issue of this approach is to compute the outer boundary of the union of many polygons. An implementation method based on the computer geometry the geometric intersection algorithm is presented. NPIA can give an estimate region which is included an ε neighborhood of the value set of a given function f(s,q) which includes uncertain parameters q. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 1995, 号 109(1995-AL-048), p. 87-94, 発行日 1995-11-17 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
