Methods used for intersecting geometrical entities in the GPM module for volume geometry

Hans-Ulrich Pfeifer

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)

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 languageEnglish
Pages (from-to)311 - 318
Number of pages8
JournalComputer Aided Design
Volume17
Issue number7
DOIs
Publication statusPublished - 1985
MoE publication typeNot Eligible

Fingerprint

Geometry
Convergence of numerical methods
Numerical methods

Cite this

@article{d03d0c96d1a9482ba29d5ecdc035f0a0,
title = "Methods used for intersecting geometrical entities in the GPM module for volume geometry",
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.",
author = "Hans-Ulrich Pfeifer",
year = "1985",
doi = "10.1016/0010-4485(85)90164-2",
language = "English",
volume = "17",
pages = "311 -- 318",
journal = "Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier",
number = "7",

}

Methods used for intersecting geometrical entities in the GPM module for volume geometry. / Pfeifer, Hans-Ulrich.

In: Computer Aided Design, Vol. 17, No. 7, 1985, p. 311 - 318.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Methods used for intersecting geometrical entities in the GPM module for volume geometry

AU - Pfeifer, Hans-Ulrich

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

U2 - 10.1016/0010-4485(85)90164-2

DO - 10.1016/0010-4485(85)90164-2

M3 - Article

VL - 17

SP - 311

EP - 318

JO - Computer Aided Design

JF - Computer Aided Design

SN - 0010-4485

IS - 7

ER -