Virtual Topology Construction and Applications

  • Alla Sheffer
  • Ted Blacker
  • Jan Clements
  • Michel Bercovier
Part of the Focus on Computer Graphics book series (FOCUS COMPUTER)


A new enhanced B-Rep for solids is introduced, using the concept of virtual topology in which the geometric and topological entity definitions as defined in the standard B-Rep are uncoupled, thus allowing topological entities not corresponding to geometric ones. The need for such enhancement is explained as well as the construction process starting with an object described as a standard B-Rep and resulting in the desired modified topology, suitable for the user needs.


Mesh Generation Boundary Representation Virtual Topology Geometric Entity Virtual Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Armstrong95]
    C. G. Armstrong, D. J. Robinson, R. M. McKeag, T. S. Li, S. J. Bridgett, R. J. Donaghy, CA. McGleenan, Medials for Meshing And More. Proc. 4th International Meshing Roundtable, Albuquerque, New Mexico, October 1995. Google Scholar
  2. [Blacker91]
    Blacker T.D., Stephenson M.R., Paving: a new approach to automated quadrilateral mesh generation, International Journal of Numerical Methods in Engineering, 32, 1991, pp. 811–847.MATHCrossRefGoogle Scholar
  3. [Blacker93]
    Blacker T.D., Meyers R.J., Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm, Engineering with computers, 9, 1993, pp. 83–93.CrossRefGoogle Scholar
  4. [Butlin96]
    Butlin G., Stops C, CAD Data Repair, 5th International Meshing Roundtable, Pittsburgh, USA, October 1996.Google Scholar
  5. [DeFloriani89]
    De Floriani, L., Feature extraction from boundary models of three-dimensional objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(8), August 1989. Google Scholar
  6. [Field95]
    Field, D. A., The legacy of automatic mesh generation from solid modeling, Computer Aided Geometric Design, 12(7), November 1995. Google Scholar
  7. [Jones95]
    Jones M.R., Price M.A., Butlin G., Auto-Meshing, 4th International Meshing Roundtable, Albuquerque, New Mexico, October 1995.Google Scholar
  8. [Price95]
    Price M.A., Sabin M.A., Armstrong C.G., Fully Automatic Quad and Hex meshing, Proc. 5th International Conference on Reliability of Finite Element Methods for Engineering Applications, pp 356–367, Amsterdam, 10–12 May, 1995. Google Scholar
  9. [Shah91]
    J.J. Shah, ”Assessment of feature technology”, Computer Aided Design, Vol. 23, No. 9, pp. 58–66, June 1991.Google Scholar
  10. [Sheffer97]
    Sheffer A., Blacker T., Clements J., Bercovier M., Clustering: Automated Detail Suppression Using Virtual Topology, To be presented at Symposium on Trends in Unstructured Mesh Generation, 1997 Joint ASME/ASCE/SES Summer Meeting. June 1997. Google Scholar
  11. [Tam91]
    Tam T., Armstrong CG. 2D Finite Element Mesh Generation by Medial Axis Subdivision, Advances in Engineering Software, Vol 13, 5/6, pp 312–324, Sep/Nov 1991. Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Alla Sheffer
    • 1
  • Ted Blacker
    • 2
  • Jan Clements
    • 2
  • Michel Bercovier
    • 1
  1. 1.Institute of Computer ScienceThe Hebrew UniversityJerusalemIsrael
  2. 2.Fluid Dynamics InternationalEvanstonUSA

Personalised recommendations