W Randolph Franklin home page
... (old version)
Research/ home page Login


(in WR FranklinResearch)

These representations use little or no global topology. This contrasts with the complete topologies used in many CAD systems. My local data structure simplifies many operations, such as determination of the mass properties of boolean combinations of objects. That simplifies many operations, such as determination of the mass properties of boolean combinations of objects. There are fewer special cases, and parallel processing is facilitated.

These local representations have various applications, such as computing mass properties of boolean operations on large sets of polyhedra, typically in linear time. More details are in UNION2, UNION3, and Boolean Operations and Their Mass Properties.

Papers include:

  1. bibtexsummary:[/wrf.bib,wrf-localtopo-92]
  2. bibtexsummary:[/wrf.bib,fcka-fidspm-88]
    Talk.
  3. bibtexsummary:[/wrf.bib,f-ppcvn-87]
    Paper.
  4. bibtexsummary:[/wrf.bib,f-rnrpp-83]