同次処理に基づく整数演算を用いた多面体ソリッドモデラ

• 山内 俊哉

  早稲田大学大学院

• 吉田 典正

  日本大学生産工学部

• 土井 淳

  日本アイ・ビー・エム(株)東京基礎研究所

• 山口 富士夫

  早稲田大学理工学部

書誌事項

タイトル別名

• A Polyhedral Solid Modeling System Using Exact Integer Arithmetic Based on Homogeneous Processing
• ドウ ジ ショリ ニ モトヅク セイスウ エンザン オ モチイタ タメンタイ ソリッドモデラ

抄録

In solid modeling systems, the stability of Boolean set operations is an important issue. Solid modeling systems that employ floating-point arithmetic tend to be unstable because of inconsistent decisions caused by numerical errors. The use of exact integer arithmetic solves this problem. By using exact integer arithmetic based on totally homogeneous processing, error-free arithmetic is implemented. In this paper, we propose a robust polyhedral solid modeling system. The system employs exact integer arithmetic based on totally homogeneous processing. All of the numerical data of solid models for Boolean set operations are represented in terms of integer representations. Boolean set operations and transformations of solid models are performed in the integer domain. Several examples of Boolean set operations, which are very difficult in floating point arithmetic, are presented to show that our system does not cause failure in such situations. Methods that improve the efficiency of exact integer arithmetic are also presented to avoid the increase of computation time caused by the increase of the data lengths of integers.

収録刊行物

• 精密工学会誌

  精密工学会誌 69 (8), 1147-1153, 2003

  公益社団法人 精密工学会

キーワード

• solid modeling
• Boolean set operation
• exact integer arithmetic
• homogeneous processing

詳細情報

• CRID: 1390282679773274752
• NII論文ID: 110001373585
• NII書誌ID: AN1003250X
• DOI: 10.2493/jjspe.69.1147
• ISSN: 1882675X
• ISSN: 09120289
• NDL書誌ID: 6667500
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6667500
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可