Abstract
Two different approaches are used to determine the intersection of two geometrical entities in the GPM module for volume geometry. The first uses analytical methods and subdivides into special cases. Computations are carried out using the simplest algorithm for each separate problem. The second approach is applied to the more complicated surfaces and is based on a purely numerical method. Both methods are described with some details of the implementation and with examples. Tolerances for rounding errors and user-defined tolerances are integrated into all levels of the programs. They support numerical stability by broadening the range of definition of special cases.
Original language | English |
---|---|
Pages (from-to) | 311-318 |
Journal | Computer Aided Design |
Volume | 17 |
Issue number | 7 |
DOIs | |
Publication status | Published - 1985 |
MoE publication type | A1 Journal article-refereed |