Skip to main content
SpringerLink
Log in

Advanced Topics in Solid Modeling

  • Conference paper
Advances in Computer Graphics V

Part of the book series: EurographicSeminars ((FOCUS COMPUTER))

Abstract

Solid modeling is now a relatively well establihed technology widely used in various areas. Even so, many research problems of solid modeling are still being investigated, and much room for new results seems to exist. The tutorial explores some research directions which are under current study. In particular, advanced techniques for CSG visualization and for manipulating boundary models are described. It is assumed that the reader is familiar with basic techniques of solid modeling as presented in textbooks [29, 30].

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. J. Amanitides and A. Woo. A fast voxel traversal algorithm for ray tracing. Proc. Eurographics ’87, North-Holland Publ. Co, Amsterdam, 1987, pages 3–10.

    Google Scholar 

  2. B. Baumgart. A polyhedron representation for computer vision. AFIP Conf Proc., Vol. 44, 1975.

    Google Scholar 

  3. I. C. Braid. Improving product models and kernel modellers. Proc. 2nd Toyota Conference, Aichi-ken, Japan, 1988. Elsevier Science Publishers, Amsterdam, to appear.

    Google Scholar 

  4. W. F. Broonsvoort. Techniques for reducing Boolean evaluation time in CSG scan-line algorithms. Computer-Aided Design, Vol. 18, No. 10, 1986, pages 533–538.

    Article  Google Scholar 

  5. S. A. Cameron. Modelling Solids in Motion. Ph.D. thesis, University of Edinburgh, 1984.

    Google Scholar 

  6. H. Chiokura. An extended rounding operation for modeling solids with free-form surfaces. In: T. L. Kunii, ed.: Computer Graphics 1987, Springer Verlag, Tokyo, 1987, pages 249–268.

    Google Scholar 

  7. J. R. Dixon, E. C. Libardi, and E. H. Nielsen. Unresolved research issues in development of design-with-features systems. Geometric Modeling for Product Engineering. Proc. 1988 IFIP/NSF/RPI Workshop on Geometric Modelling. North-Holland, Amsterdam, to appear.

    Google Scholar 

  8. A. S. Glassner. Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications, Vol. 4, No. 10, 1984, pages 15–22.

    Google Scholar 

  9. J. Goldfeather, J. P. M. Hultquist, and H. Fuchs. Fast constructive-solid geometry display in the Pixel-Powers graphic system. Computer Graphics, Vol. 20, No. 4, 1986, pages 107–116. Proc. SIGGRAPH ’86.

    Article  Google Scholar 

  10. A. Fujimoto, T. Tanaka, and K. Iwata. ARTS: accelerated ray-tracing system. IEEE Computer Graphics and Applications, Vol. 6, No. 4, 1986, pages 16–26.

    Article  Google Scholar 

  11. C. Hoffman and J. Hopcroft. Automatic surface generation in computer aided design. The Visual Computer, Vol. 1, 1985, pages 92–100.

    Article  Google Scholar 

  12. C. Hoffman and J. Hopcroft. Quadratic blending surfaces. Computer-Aided Design, Vol. 18, 1986, pages 301–306.

    Article  Google Scholar 

  13. C. Hoffman and J. Hopcroft The potential method for blending surfaces and corners. In: G. E. Farin, ed.: Geometric Modeling: Algorithms and New Trends, SIAM Press, Philadelphia, 1987.

    Google Scholar 

  14. L. Holmström. Piecewise quadric blending of implicitly defined surfaces. Computer Aided Geometric Design, Vol. 4, 1987, pages 171–189.

    Article  MathSciNet  Google Scholar 

  15. L. Holmström and T. Laakko. Rounding facility for solid modelling of mechanical parts. Computer Aided Design, Vol. 20, No. 6, 1988.

    Google Scholar 

  16. L. Holmström and T. Laakko. A blending facility for solid modelling of mechanical parts. Unpublished report, Helsinki University of Technology, 1988. Submitted for publication.

    Google Scholar 

  17. L. Holmström, T. Laakko, M. Mäntylä, and P. Rekola. Ray tracing of boundary models with implicit blending surfaces. In: Proc. Theory and Practice of Geometric Modeling, Tübingen, 1988.

    Google Scholar 

  18. F. W. Jansen. Solid Modelling with Faceted Primitives. Ph.D. thesis, Delft University of Technology, 1987.

    Google Scholar 

  19. G. Jared. Feature recognition in geometric modeling. Proc. 4th Anglo-Hungarian Conference on Computer-Aided Geometric Design, 1985.

    Google Scholar 

  20. S. Joshi and T. C. Chang. Graph-based heuristics for recognition of machined features from a 3-D solid model, Computer Aided Design, Vol. 20, No. 2, March 1988, pages 58–66.

    Article  MATH  Google Scholar 

  21. S. Kawabe, K. Shimada and H. Masuda. Advanced 3D modeling for product definition. Proc. 2nd Toyota Conference, Aichi-ken, Japan, Oct. 4, 1988. Elsevier Science Publishers, Amsterdam, to appear.

    Google Scholar 

  22. P. Koistinen, M. Tamminen, and H. Samet. Viewing solid models by bintree conversion. Proc. Eurographics ’85, Elsevier Science Publishers, Amsterdam, 1985, pages 147–157.

    Google Scholar 

  23. P. Koistinen. Interval Methods for Constructive Solid Geometry: Display via Block Model Conversion. Diploma thesis, Helsinki University of Technology, 1988.

    Google Scholar 

  24. L. Kyprianou. Shape Classification in Computer Aided Design. Ph.D. thesis, University of Cambridge, 1980.

    Google Scholar 

  25. F.-L. Krause, M. Bienert, F. H. Vosgerau, and N. Yaramanoglu. Feature oriented system design for geometric modeling. Proc. Theory and Practice of Geometric Modeling, University of Tübingen, Oct. 6–8, 1988. North-Holland, Amsterdam, to appear.

    Google Scholar 

  26. Y. T. Lee and A. A. G. Requicha. Algorithms for computing the volume and other integral properties of solid objects. II. A Family of algorithms based on representation conversion and cellular approximation. Comm. ACM, Vol. 25, No. 9, Sep. 1982, pages 642–650.

    Article  MathSciNet  Google Scholar 

  27. D. Meagher. Geometric modeling using octree encoding. Computer Graphics and Image Processing, Vol. 19, 1982, pages 129–147.

    Article  Google Scholar 

  28. A. E. Middleditch and K. H. Sears. Blend surfaces for set theoretic volume modelling systems. Computer Graphics, Vol. 19, No. 2, 1985, pages 161–170. Proc. SIGGRAPH ’85.

    Article  Google Scholar 

  29. M. E. Mortenson. Geometric Modeling. John Wiley, New York, N. Y., 1985.

    Google Scholar 

  30. M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, College Park, MD, 1988.

    Google Scholar 

  31. M. Mántyla. Feature-based product modeling for process planning. Proc. 2nd Toyota Conference, Aichi-ken, Japan, Oct. 4, 1988. Elsevier Science Publishers, Amsterdam, to appear.

    Google Scholar 

  32. M. Mantylá, J. Opas, and J. Puhakka. A prototype system for generative process planning of prismatic parts. In: A. Kusiak, ed., Modern Production Management Systems, North-Holland Publ. Co., Amsterdam, 1987, pages 599–611.

    Google Scholar 

  33. M. J. Pratt and P. R. Wilson. Requirements for Support of Form Features in a Solid Modelling System, Final Report. Report no. R-85-ASPP-01, CAM-I, Inc., Arlington, Texas, 1985.

    Google Scholar 

  34. A. A. G. Requicha. Representations of rigid solids: theory, methods, and systems. ACM Computing Surveys, Dec. 1980, pages 437–464.

    Google Scholar 

  35. A. A. G. Requicha and H. B. Voelcker. Solid modeling: a historical summary and contemporary assessment. IEEE Computer Graphics and Applications, Vol. 2, No. 2, March 1982, pages 9–24.

    Article  Google Scholar 

  36. A. A. G. Requicha and H. B. Voelcker. Solid modeling: current status and research directions. IEEE Computer Graphics and Applications, Vol. 3, No. 10, Oct. 1983, pages 25–37.

    Article  Google Scholar 

  37. A. Rockwood and J. Owen. Blend surfaces in solid modeling. In: G. E. Farm, ed., Geometric Modeling: Algorithms and New Trends, SIAM Press, Philadelphia, 1987, pages 367–383.

    Google Scholar 

  38. J. R. Rossignac and A. A. G. Requicha. Constant radius blending in solid modeling. Computers in Mechanical Engineering, July 1985, pages 65–73.

    Google Scholar 

  39. J. R. Rossignac and A. A. G. Requicha. Depth-buffering display techniques for constructive solid geometry. IEEE Computer Graphics and Applications, Vol. 6, No. 9, 1986, pages 29–39.

    Article  Google Scholar 

  40. J. R. Rossignac and H. B. Voelcker. Active zones in Constructive Solid Geometry for redundancy and interference detection. Transactions on Graphics, Vol. 8, No. 1, January 1989.

    Google Scholar 

  41. S. D. Roth. Ray casting for modeling solids. Computer Graphics and Image Processing, Vol. 18, No. 2, 1982, pages 109–144.

    Article  Google Scholar 

  42. H. Sakurai and D. C. Gossard. Shape feature recognition from 3-D solid models. Proc. 1988 ASME International Computers in Engineering Conference, San Fransisco, August 1988, pages 515–519.

    Google Scholar 

  43. H. Samet and M. Tamminen. Bintrees, CSG trees, and time. Computer Graphics, Vol. 19, No. 3, 1985, pages121–130. Proc. SIGQRAPH ’85.

    Article  Google Scholar 

  44. J. J. Shah and M. T. Rogers. Functional requirements and conceptual design of the Feature-Based Modelling System. Computer-Aided Engineering Journal, Feb. 1988.

    Google Scholar 

  45. J. J. Shah, P. Sreevalsan, M. T. Rogers, R. Billo, and A. Mathew. Current Status of Features Technology. Report R-88-GM-04, CAM-I, Arlington, Texas, Aug. 1988.

    Google Scholar 

  46. M. Tamminen, O. Karonen, and M. Mantyla. Ray-casting and block model conversion using a spatial index. Computer-Aided Design, Vol. 16, No. 4, July 1984, pages 203–208.

    Article  Google Scholar 

  47. R. B. Tilove. Set membership classification: a unified approach to geometric intersection problems. IEEE Trans, on Computers, Vol. C-29, No. 10, October 1980, pages 874–883.

    Article  MathSciNet  Google Scholar 

  48. R. B. Tilove. Exploiting Spatial and Structural Locality in Geometric Modeling. Ph.D. thesis, University of Rochester, 1981.

    Google Scholar 

  49. R. B. Tilove. A null object detection algorithm for Constructive Solid Geometry. Comm. ACM, July 1984, pages 684–694.

    Google Scholar 

  50. T. Varady, R. R. Martin, and J. Vida. Topological considerations in blending boundary representation solid models. Proc. Theory and Practice of Geometric Modeling, University of Tübingen, Oct. 6–8, 1988. North-Holland, Amsterdam, to appear.

    Google Scholar 

  51. K. Weiler. Topological Structures in Geometric Modeling. Ph.D. thesis, Rensselaer Polytechnic Institute, Aug. 1986.

    Google Scholar 

  52. J. J. van Wijk. On New Types of Solid Models and their Visualization by Ray-Tracing. Ph.D. thesis, Delft University of Technology, 1986.

    Google Scholar 

  53. J. Woodwark. Blends in geometric modelling. In: Proc. 2nd IMA Conference on the Mathematics of Surfaces, Cardiff, September 8–10, 1986.

    Google Scholar 

  54. J. Woodwark. Eliminating redundant primitives from set-theoretic solid models by a consideration of constituents. IEEE Computer Graphics and Applications, May 1988, pages 38–47.

    Google Scholar 

  55. J. Woodwark. Some speculations on feature recognition. Computer-Aided Design, Vol. 20, No. 3, May 1988, pages 189–196.

    Article  MATH  Google Scholar 

Download references

Authors
  1. Martti Mäntylä
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technical University Vienna, Karlsplatz 13/180, A-1040, Vienna, Austria

    Werner Purgathofer

  2. Fraunhofer Computer Graphics Research Group (FhG-AGD), Wilhelminenstraße 7, D-6100, Darmstadt, Germany

    Jürgen Schönhut

Rights and permissions

Reprints and permissions

Copyright information

© 1989 EUROGRAPHICS The European Association for Computer Graphics

About this paper

Cite this paper

Mäntylä, M. (1989). Advanced Topics in Solid Modeling. In: Purgathofer, W., Schönhut, J. (eds) Advances in Computer Graphics V. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61340-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-61340-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64798-7

  • Online ISBN: 978-3-642-61340-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation