Blend recognition algorithm and applications

ABSTRACT

This paper reports an algorithm for the automatic recognition of blends from Boundary Representation (B-rep) solid models. The algorithm also deduces the sequence in which the blends got created in the model, and thereby helps in understanding the design intent of the model. This algorithm has been implemented as a blend recognition module of a Feature Recognition library. The novelty of the blend recognizer lies in the recognition of blends that occur in different configurations and complex blend networks. The paper also discusses various applications of blend recognition and suppression.

REFERENCES

• 1: Vida J, Martin R.R., Varady T., A survey of blending methods using parametric surfaces. Computer-Aided Design, Vol. 26, No 5, February 1994.
• 2: Woodwark, J. R., Blends in geometry modeling. In the Mathematics o{Surfi~ces 11, ed. R. R. Martin, 1987, pp 225- 297.
• 3: Braid I. C., Non Local Blendfng of Boundary Models. Computer-AMedDesign, Vol 29, No 2, February 1997.
• 4: Géza Kós , Ralph R. Martin , Tamás Várady, Methods to recover constant radius rolling ball blends in reverse engineering, Computer Aided Geometric Design, v.17 n.2, p.127-160, Feb. 2000 [doi>10.1016/S0167-8396(99)00043-6]
• 5: S. Joshi , T. C. Chang, Graph-based heuristics for recognition of machined features from a 3D solid model, Computer-Aided Design, v.20 n.2, p.58-66, March, 1988 [doi>10.1016/0010-4485(88)90050-4]
• 6: Little G., Clark D. E. R., Corney J. R., and Clark DE.R., Tuttle J.R., Delta-volume decomposition tbr multi-sided components. Computer Aided Design, 1998. Vo{. 36(9), 695- 705.
• 7: Gao S., and Shah J. J., Automatic recognition of interacting machining features based on minimal condition subgraph. Computer Aided Design, 1998. Vol. 30(9L 727-739.
• 8: D. Plowman , P. Charrot, A Practical Implementation of Vertex Blend Surfaces using an n-Sided Patch, Proceedings of the 6th IMA Conference on the Mathematics of Surfaces, p.67-78, September 01, 1994
• 9: ACIS Geometric Modeiler, Format Manual, Version 6.0. Spatial Technologies, (www.spatial.com) January 2000.
• 10: Parasolid, Functional Description Manual, Version 12. Unigraphics Solutions, (www.parasolid.com) May 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Boundary representations

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.6 Segmentation
          Subjects: Edge and feature detection
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Feature evaluation and selection

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Engineering

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
blend chain, blend recognition, blend suppression, boundary representation, feature recognition