Solid Modeling Based on a New Paradigm
Solid Modeling Based on a New Paradigm
复制标题
基于新范式的实体建模
DOI：
10.1111/1467-8659.1330055
复制
发表时间：
1994
影响因子：
2.5
通讯作者：
F. Yamaguchi
中科院分区：
文献类型：
--
作者：
N. Yoshida;Masato Shiokawa;F. Yamaguchi
实体建模技术是CAD/CAM应用中必不可少的技术，目前已得到很好的发展。然而，问题仍然存在，如缺乏统一的几何计算和缺乏稳定的布尔运算的两个固体。在本文中，我们介绍了一个理论上的实体造型系统，多面体对象的边界表示，是基于一个新的范式。该系统的特点如下：（1）在布尔运算和造型变换中，所有的几何运算都是用齐次空间中的4 × 4行列式方法或4 × 4矩阵方法进行的，这使得系统避免了除法运算;（2）所有的几何运算都是用正整数运算进行的，这使得几何算法稳定而简单;（3）在整数域上一致地构造图元实体，并在整个布尔运算和变换中保证一致性。
The technique of solid modeling is essential in CAD/CAM applications, and is currently well established. However, problems remain, such as the lack of uniformity in geometric computations and the lack of stability of Boolean operations of two solids. In this paper, we introduce a theoretical solid modeling system that operates on boundary representations of polyhedral objects and is based on a new paradigm. The characteristics of the system are the following: (I) in Boolean Operations and modeling transformations, all geometric computations are performed by the 4 × 4 determinant method or the 4 × 4 matrix method in homogeneous space, which allows the system to avoid division operations, (2) all geometric computations are performed by the exact integer arithmetic, which makes the geometric algorithms stable and simple, and (3) primitive solids are constructed consistently in the integer domain, and the consistency is assured throughout Boolean operations and transformations.