Skip to main content
SpringerLink
Log in

Representation and Communication in Geometric Modelling

  • Conference paper
Theory and Practice of Geometric Modeling

  • 251 Accesses

Abstract

In this paper the various techniques used in geometric modelling are reviewed. The chosen type of representation has a strong influence upon the nature of the user interface and on the manner of communication with the system by other programs for applications purposes. This in turn affects the ease of use of a geometric modelling system and the level of communication which may be achieved with other systems. Numerous examples are given, and a plea is made for system developers to provide more user convenience and greater potential for integrated applications by giving more attention than hitherto to the close coupling between representation and communication.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AFNOR, ‘Industrial Automation — External Representation of Product Definition Data — Data Exchange and Transfer Standard Specification Version 85-08’, AFNOR Standard z68-300 (1985), Association française de normalisation, Parisla-Défense, France.

    Google Scholar 

  2. Anderson, C.M., ‘The New BUILD User Guide‘, CAE Group Document No. CAM-116, Cambridge University Engineering Dept., 1983; obtainable from DACAM, Cranfield Institute of Technology.

    Google Scholar 

  3. ANSI, Digital Representation for Communication of Product Definition Data, ANSI Y14.26M-1981 (American National Standard), ASME, New York, NY.

    Google Scholar 

  4. Ayala, D., Brunet, P., Juan, R. and Navazo, I., ‘Object Representation by means of Nonminimal Division Quadtrees and Octrees’, ACM Trans, on Graphics 4 (1985), 1, 41–59.

    Article  Google Scholar 

  5. Barnhill, R.E., Farin, G., Jordan, M. and Piper, B.R., ‘Surface/surface Intersection’, Computer Aided Geometric Design 4 (1987), 1/2, 3–16.

    Article  MathSciNet  MATH  Google Scholar 

  6. Boehm, W., Farin, G. and Kahmann, J., ‘A Survey of Curve and Surface Methods in CAGD’, Computer Aided Geometric Design 1 (1984), 1, 1–60.

    Article  MATH  Google Scholar 

  7. Braid, I.C., ‘Notes on a Geometric Modeller’, CAD Group Document No. CAM-101, Cambridge University Computing Laboratory, 1979; obtainable from DACAM, Cranfield Institute of Technology.

    Google Scholar 

  8. Brown, CM., ‘PADL-2: A Technical Summary’, IEEE Computer Graphics and Applications 2 (1982), 2, 69–84.

    Article  Google Scholar 

  9. CAD*I, ‘ESPRIT Project 322: CAD Interfaces — Status Report 2’, Report No. KfK-PFT 121, 1986; Kernforschungszentrum Karlsruhe, F.R.G.

    Google Scholar 

  10. CAD*I,’ ESPRIT Project 322: CAD Interfaces — Status Report 3’, Report No. KfK-PFT 132, 1987; Kernforschungszentrum Karlsruhe, F.R.G.

    Google Scholar 

  11. CAD*I, ‘ESPRIT Project 322: CAD Interfaces — Status Report 4’, Report No. KfK-PFT 139, 1988; Kernforschungszentrum Karlsruhe, F.R.G.

    Google Scholar 

  12. CAM-I, ‘Requirements for the Support of Form Features in a Solid Modelling System’, Report No. R-85-ASPP-01, 1985; CAM-I Inc., Arlington, Texas.

    Google Scholar 

  13. CAM-I, ‘User and Systems Documentation for the Cranfield Testbed Modeller’ (2 vols.), Report No. PS-85-GM-01, 1985; CAM-I Inc., Arlington, Texas.

    Google Scholar 

  14. CAM-I, ‘The CAM-I Applications Interface Specification: Consolidated and Restructured Version’ (2 vols.), Report R-86-GM-01.1,1986; CAM-I Inc., Arlington, Texas.

    Google Scholar 

  15. CAM-I, forthcoming report by Eastman Kodak on an implementation of the Applications Interface with the modeller PADL-2, CAM-I Inc., Arlington, Texas.

    Google Scholar 

  16. DIN, Format zum Austausch geometrischer Information, DIN Standard 66301, 1986; Deutsches Institut fur Normung e.v., Berlin, F.R.G.

    Google Scholar 

  17. DIN, Format for the Exchange of Standard Parts Data, DIN Standard V 66304, 1988; Deutsches Institut fur Normung e.v., Berlin, F.R.G.

    Google Scholar 

  18. Faux, I.D. and Pratt, M.J., Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, 1979.

    MATH  Google Scholar 

  19. Goldman, R.N., ‘Two Approaches to a Computer Model for Quadric Surfaces’, IEEE Computer Graphics and Applications, 3 (1983), 9, 21–24.

    Article  Google Scholar 

  20. Goult, R.J., ‘Parametric Curve and Surface Approximation using Orthogonal Functions’, Working Paper WG3.CIT.008.87, ESPRIT Project 322 (CAD Interfaces), 1987, submitted for publication.

    Google Scholar 

  21. Henderson, M.R. and Anderson, D.C.,’ Computer Recognition and Extraction of Form Features: A CAD/CAM Link’, Computers in Industry 5 (1984), 4, 315–325.

    Article  Google Scholar 

  22. IGES, ‘Initial Graphics Exchange Specification, Version 4.0, Final Draft’; U.S. National Bureau of Standards, March 1988.

    Google Scholar 

  23. ISO, Industrial Automation Systems — Exchange of Product Model Data — Representation and Format Description, (PDES/STEP Version 1.0), ISO Draft Proposal, Nov. 1988 (expected to be ratified as a Draft International Standard in early 1989).

    Google Scholar 

  24. Jackins, C.L. and Tanimoto, S.L., ‘Oct-trees and their Use in representing Threedimensional Objects’, Computer Graphics and Image Processing 14 (1983), 249–270.

    Article  Google Scholar 

  25. Kyprianou, L.K., ‘Shape Classification in Computer Aided Design’, PhD Dissertation, 1980, University of Cambridge.

    Google Scholar 

  26. Lachance, M.A., ‘Chebyshev Economisation for Parametric Surfaces’, Computer Aided Geometric Design 5 (1988), 3, 195–208.

    Article  MathSciNet  MATH  Google Scholar 

  27. Mäntylä, M., An Introduction to Solid Modelling, Computer Science Press, Rockville, MD, 1988.

    Google Scholar 

  28. Meagher, D., ‘Geometric Modelling using Octree Encoding’, Computer Graphics and Image Processing 19 (1982), 129–147.

    Article  Google Scholar 

  29. Miller, J.R., ‘Analysis of Quadric-Surface-Based Solid Models’, IEEE Computer Graphics and Applications 8 (1988), 1, 28–42.

    Article  Google Scholar 

  30. Navazo, I., Ayala, D. and Brunet, P., ‘A Geometric Modeller based on the Exact Octree Representation of Polyhedra’, Computer Graphics Forum 5 (1986), 2, 91–104.

    Article  Google Scholar 

  31. Palstrom, B., Kroszynski, U. and Trostmann, E., ‘CAD Data Transfer to Robot Programming and Control — Application of the CAD*I Neutral File’, in Proc. CIM Europe 1988 Conf., Madrid, May 1988.

    Google Scholar 

  32. Pavey, S.G., Hailstone, S.R. and Pratt, M.J., ‘An Automated Interface between CAD and Process Planning’, in Computer Aided Production Engineering, Proc. International Conf., Edinburgh, April 1986; Mechanical Engineering Publications Ltd., Bury St. Edmunds.

    Google Scholar 

  33. Pratt, M. J., ‘Solid Modelling and the Interface between Design and Manufacture’, IEEE Computer Graphics and Applications 4 (1984), 7, 52–59.

    Article  Google Scholar 

  34. Pratt, M.J., ‘IGES: The Present State and Future Trends’, Computer Aided Engineering Journal 2 (1985), 4, 130–133.

    Article  MathSciNet  Google Scholar 

  35. Pratt, M.J., ‘Automatic Blending in Solid Modelling — An Approach based on the use of Parametric Geometry’, in G. Renner and M.J. Pratt (eds.) Proc. 4th Anglo-Hungarian Seminar on Computer Aided Design, Budapest, Oct. 1985; Computer and Automation Institute of the Hungarian Academy of Sciences.

    Google Scholar 

  36. Pratt, M.J., ‘Form Features and their Applications in Solid Modelling’, notes for tutorial on Advanced Topics in Solid Modelling, SIGGRAPH’ 87 Conf., Anaheim, California, July 1987; Association for Computing Machinery.

    Google Scholar 

  37. Pratt, M.J., ‘Synthesis of an Optimal Approach to Form Feature Modelling’, in Proc. ASME Computers in Engineering Conf., San Francisco, 1-4 August 1988; American Society of Mechanical Engineers.

    Google Scholar 

  38. Pratt, M.J. and Geisow, A.D., ‘Surface/Surface Intersection Problems’, in J.A. Gregory (ed.) The Mathematics of Surfaces, Proc. IMA Conf., Manchester, Sept 1984; Oxford University Press, 1986.

    Google Scholar 

  39. Requicha, A.A.G. and Voelcker, H.B., ‘Solid Modelling: a Historical Summary and Contemporary Assessment’, IEEE Computer Graphics and Applications 2 (1982), 2, 9–24.

    Article  Google Scholar 

  40. Rockwood, A.P., ‘Blending Surfaces in Solid Modelling’, in G. Renner and M.J. Pratt (eds.) Proc. 4th Anglo-Hungarian Seminar on Computer Aided Design, Budapest, Oct. 1985; Computer and Automation Institute of the Hungarian Academy of Sciences.

    Google Scholar 

  41. Schlechtendahl, E.G. (ed.), ‘Specification of a CAD*I Neutral File for Solids, Version 3.3’ Springer-Verlag, 1988.

    Google Scholar 

  42. Smith, S.L. and Aucella, A.F., ‘Design Guidelines for the User Interface to Computer-based Information Systems’, ESD-TR-83-122, MTR-8577, The Mitre Corporation, March 1983.

    Google Scholar 

  43. Turner, J.U., ‘Accurate Solid Modelling using Polyhedral Approximations’, IEEE Computer Graphics and Applications 8 (1988), 3, 14–28.

    Article  Google Scholar 

  44. VDA, ‘VDA-Flachenschnittstelle (VDAFS), Version 2.0’, 1986; Verband der Automobilindustrie e.v., Frankfurt, F.R.G.

    Google Scholar 

  45. Vŕady, T. and Pratt, M.J., ‘Design Techniques for the Definition of Solid Objects with Free-form Geometry’, Computer Aided Geometric Design 1 (1984), 3, 207–225.

    Article  Google Scholar 

  46. Weiler, K.J., ‘Edge-based Data Structures for Solid Modelling in Curved-surface Environments’, IEEE Computer Graphics and Applications 5 (1985), 1, 21–40.

    Article  Google Scholar 

  47. Weiler, K.J., ‘Topological Structures for Geometric Modelling’, PhD thesis, 1986, Rensselaer Polytechnic Institute, Troy, N.Y.

    Google Scholar 

  48. Woo, T.C., ‘Feature Extraction by Volume Decomposition’, in Proc. Conf. on CAD/CAM Technology in Mechanical Engineering, Massachusetts Institute of Technology, March 1982; MIT Press.

    Google Scholar 

  49. Woo, T.C., ‘A Combinatorial Analysis of Boundary Data Structure Schemata’, IEEE Computer Graphics and Applications 5 (1985), 3, 19–27.

    Article  MathSciNet  Google Scholar 

  50. Woodwark, J.R., ‘Blends in Geometric Modelling’, in R.R. Martin (ed.) The Mathematics of Surfaces II, Proc. 2nd IMA Conf. on the Mathematics of Surfaces, Cardiff, Sept. 1986; Oxford University Press, 1987.

    Google Scholar 

  51. Woodwark, J.R. and Quinlan, K.M., ‘Reducing the Effect of Complexity on Volume Model Evaluation’, Computer Aided Design 14 (1982), 2, 89–95.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Computing and Mathematics (DACAM), Cranfield Institute of Technology, Cranfield, Bedford, MK43 0AL, England

    M. J. Pratt

Authors
  1. M. J. Pratt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graphisch-Interaktive Systeme, Wilhelm-Schickard-Institut für Informatik, Auf der Morgenstelle 10, C9, D-7400, Tübingen 1, Federal Republic of Germany

    Wolfgang Straßer  & Hans-Peter Seidel  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pratt, M.J. (1989). Representation and Communication in Geometric Modelling. In: Straßer, W., Seidel, HP. (eds) Theory and Practice of Geometric Modeling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61542-9_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-61542-9_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64866-3

  • Online ISBN: 978-3-642-61542-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation