NobleBlocks

Research index

凸胞複体表現されたd次元多面体の集合演算アルゴリズム

黒木, Kuroki, クロキ and 6 others

Kyushu University Institutional Repository (QIR) (Kyushu University)26 Mar 1999Open access

NobleIDark:/48914/w1/20261005/3A6AED6EDOI10.15017/1500396

Abstract

There is no common algorithm that computes Boolean operators such as intersection, difference, union of two polyhedra. In this paper, we propose an algorithm to compute them in the same way. As the algorithm is based on the Boolean operations of two convex sets, polyhedra need to be represented as cell-complexes. The algorithm has two phases. First, it computes the vertices of cell complex to be generated. Then it constructs faces hierarchically to obtain topological information of the cell complex.

Discussion

Topics

More

Suggest a correction or report