Face area evaluation algorithm for solids

Muh-Cherng Wu*, C. L. Bajaj, C. R. Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A scan curve algorithm is presented for evaluating the face area of solids in constructive solid geometry (CSG) representation. The applicable domain is limited to solids bounded by three classes of surfaces: all quadric surfaces, cylindrical surfaces, and surfaces of revolution where the last two have rational parametric equations for their generating curves. The algorithm has been implemented in Fortran 77 on a VAX 11/780 machine. The extensions of this algorithm may also be applied to the solution of the following three problems: boundary representation (B-rep) evaluation from CSG, face area evaluation for solids in B-rep, and triangulation of the faces of solids in CSG or B-rep.

Original languageEnglish
Pages (from-to)75-82
Number of pages8
JournalComputer-Aided Design
Volume20
Issue number2
DOIs
StatePublished - 1 Jan 1988

Keywords

  • boundary representation
  • constructive solid geometry
  • face area evaluation
  • scan curves
  • solid modelling

Fingerprint Dive into the research topics of 'Face area evaluation algorithm for solids'. Together they form a unique fingerprint.

Cite this