A Polyhedral Solid Modeling System Using Exact Integer Arithmetic Based on Homogeneous Processing
-
- YAMAUCHI Toshiya
- 早稲田大学大学院
-
- YOSHIDA Norimasa
- 日本大学生産工学部
-
- DOI Jun
- 日本アイ・ビー・エム(株)東京基礎研究所
-
- YAMAGUCHI Fujio
- 早稲田大学理工学部
Bibliographic Information
- Other Title
-
- 同次処理に基づく整数演算を用いた多面体ソリッドモデラ
- ドウ ジ ショリ ニ モトヅク セイスウ エンザン オ モチイタ タメンタイ ソリッドモデラ
Search this article
Abstract
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.
Journal
-
- Journal of the Japan Society for Precision Engineering
-
Journal of the Japan Society for Precision Engineering 69 (8), 1147-1153, 2003
The Japan Society for Precision Engineering
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679773274752
-
- NII Article ID
- 110001373585
-
- NII Book ID
- AN1003250X
-
- ISSN
- 1882675X
- 09120289
-
- NDL BIB ID
- 6667500
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed