@techreport{oai:ipsj.ixsq.nii.ac.jp:00039004,
 author = {新實, 治男 and 柴山, 潔 and 萩原, 宏 and Haruo, Niimi and Kiyoshi, Shibayama and Hiroshi, Hagiwara},
 issue = {87(1989-CG-041)},
 month = {Oct},
 note = {3次元形状定義処理において最も多くの計算量を占める立体集合演算について、その処理を高速化するための並列処理アルゴリズム、およびその効率的実行のための並列プロセッサ・システムの構成方式を提案する。本方式では、立体構成面どうしの交差計算と交線生成に要する処理時間が全処理時間の大部分を占めることに注目し、この部分の処理を重点的に並列化することによって集合演算全体の高速化を図っている。そのために、2^N個のプロセッサを2分木状に接続し、プロセッサ間で最大N個のメモリを共有するとともに、すべての処理段階において、プロセッサ間でのメモリ・アクセス競合が起こり得ないようにした結合ネットワーク構造を考案した。, This paper describes a parallel algorithm and a multiprocessor system organization for high-speed set operations of 3-dimensional solid objects. We focused that most of the processing time is spent to evaluate the intersections of faces and to create new edges. To increase the system's throughput, we propose a novel multiprocessor system organization provided with 2^N processing modules which are mutually connected in the form of a binary tree network. These processing modules share at most N memory planes which exclude different processing modules the simultaneous access. The efficiency of the proposed system is confirmed by software simulations.},
 title = {3次元立体集合演算のための並列プロセッサ・システム},
 year = {1989}
}