Incremental Boundary Evaluation Using Inference of Edge Classifications

  • Authors:
  • James R. Miller

  • Affiliations:
  • -

  • Venue:
  • IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

An incremental boundary-evaluation algorithm that exploits adjacency information in B-reps to minimize the number of explicit edge classifications required is presented. Evaluations of the implemented algorithm show that it performs reliably and well, although global optimization schemes could increase performance significantly. The steps of the algorithm, which include self-edge partitioning, cross-edge self-edge (CESE) classification, inference of self-edge classifications, and checking for split and merged shells, are discussed.