Skip to main content
SpringerLink
Log in

Through the Cracks of the Solid Modeling Milestone

  • Conference paper
Book cover From Object Modelling to Advanced Visual Communication

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

Abstract

Solid modeling provides designers with tools for creating, archiving, and inspecting computerized models of mechanical parts and manufacturing processes. Recent advances have fostered the hope for a shortened design cycle and for the reliable automation of an extended domain of important applications. Nevertheless, solid modelers still suffer from a limited geometric coverage, from insufficient reliability and performance, and from inefficient design tools. The coverage pertains to the topologies, geometries, and structures that can be captured in the modeler’s representations and to the operations available for creating or processing such representations. The efficiency of algorithms for constructing, merging, rendering, or interrogating such representations requires maintaining and exploiting complex auxiliary data structures. The reliability of a solid modeler is based on the correctness of its algorithms and on the accuracy with which properties of the represented solids may be computed. It is hindered by round-off errors and geometric approximations and is often jeopardized by inconsistent logical decisions derived from numeric calculations. The ergonomy, or ease of use, is proportional to the level of automation with which the modelers derive users’ intent from simple and intuitive input. It may be further increased by raising the level of abstraction available for manipulating auxiliary views or aggregates of functionally related geometric elements, such as features. This report presents the key components of the solid modeling technology and discusses how they impact the overall coverage, efficiency, and ergonomy limitations. It also discusses the recent research advances aimed at improving the modelers topological coverage by extending the concepts of CSG and Boundary representations to their non-regularized (sometimes also called “non-manifold”) counterparts.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. V. Akman and Wm. Randolph Franklin. Ray Representation for K-Trees. Pattern Recognition Letters, 10:315–320, 1989.

    MATH  Google Scholar 

  2. V. Akman and Wm. Randolph Franklin. Representing Objects as Rays, or How to Pile up an Octree? Computer and Graphics, 13(3):373–379, 1989.

    Google Scholar 

  3. S. Ala. Universal Data Structure: A tool for the Design of Optimal Boundary Data Structures. InACM/SIGGRAPH Sym. on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, June 1991.

    Google Scholar 

  4. Jarmo Alander. On Interval Arithmetic Range Approximation Methods of Polynomials and Rational Functions. Computer and Graphics, 9(4):365–372, 1985.

    Google Scholar 

  5. David C. Anderson. Closing the Gap: A Workstation Mainframe Connection. Computers in Mechanical Engineering, May 1986.

    Google Scholar 

  6. S. Ansaldi, F. De Floriani, and B. Falcidieno. Geometric Modelling of Solid Objects by Using a Face Adjacency Graph Representation.ACM Computer Graphics, 19(3):131–139, 1985.

    Google Scholar 

  7. F. Arbab. Set Models and Boolean Operations for Solids and Assemblies. Technical Report Tech. Report CS-88–52: bimon, Univ. of S. Calif., Computer Science Dept., Univ. of S. Calif., Los Angeles, CA, July 1988.

    Google Scholar 

  8. Farhad Arbab. A Paradigm for Intelligent CAD. Technical Report TR CRI 87–27, May 1987.

    Google Scholar 

  9. D. Arnon, G.E. Collin, and S. McCallum. Cylindrical Algebraic Decomposition I: The Basic Algorithm. SIAM Journal on Computing, 13(4):856–877, November 1984.

    Google Scholar 

  10. D. Arnon, G.E. Collins, and S. McCallum. Cylindrical Algebraic Decomposition II: An Adjacency Algorithm for the Plane. SIAM Journal on Computing, 13(4):878–889, November 1984.

    MathSciNet  Google Scholar 

  11. Tetsuo Asano and Takao Asano. Minimum Parition of Polygonal Regions into Trapezoids. InIEEE 24th Annual Symposium on Foundations of Computer Science, volume IEEE 83CH1938-0, pages 233–241, 1983.

    Google Scholar 

  12. Mikhail J. Atallah, Richard Cole, and Michael T. Goodrich. Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms. In 28th Annual Symposium on Foundations of Computer Science, volume IEEE 87CH2471–1, pages 151–160, 1987.

    Google Scholar 

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

    Google Scholar 

  14. Chanderjit Bajaj and Myung Soo Kim. Compliant Motion Planning with Geometric Models. In Proceeding of the Third Annual Symposium on Computational, pages 171–180, 1987.

    Google Scholar 

  15. C.L. Bajaj, C.M. Hoffmann, J.E.H. Hopcroft, and R.E. Lynch. Tracing Surface Intersections. Computer Aided Geometric Design, 5:285–307, 1988.

    MathSciNet  MATH  Google Scholar 

  16. Timothy J. Baker. Developments and Trends in Three-Dimensional Mesh Generation. Applied Numerical Mathematics, 5:275–304, 1989.

    MathSciNet  MATH  Google Scholar 

  17. Richard J. Balling, Joseph C. Free, and Alan R. Parkinson. Consideration of Worst- Case Manufacturing Tolerances in Design Optimization. Transactions of the ASME - Journal of Mechanisms, Transmissions, 86-DET-30:l-4, 1986.

    Google Scholar 

  18. R.E. Barnhill, G. Farin, M. Jordan, and B.R. Piper. Surface/surface Intersection. Computer Aided Geometric Design, 4:3–16, 1987.

    MathSciNet  MATH  Google Scholar 

  19. B. Baumgart. A Polyhedron Representation for Computer Vision. In AFIPS Nat. Conf Proc., volume 44, pages 589–596, 1975.

    Google Scholar 

  20. B.G. Baumgart. Winged Edge Polyhedron Representation. Technical Report AIM- 79, STAN-CS-320, Stanford Univ., 1972.

    Google Scholar 

  21. G.R. Beacon, J.R. Dodsworth, S.E. Howe, R.G. Oliver, and A. Saia. Boundary Evaluation Using Inner and Outer Sets: The ISOS Method. IEEE Computer Graphics and Applications, 9(2):39–51, March 1987. (ISSN 0272–1716).

    Google Scholar 

  22. E.A. Skitters Bier and Jacks. Interactive 3D Positioning Tools. In F. Crow and S.M. Pizer, editors, 86 Workshop on Interactive 3D Graphics, volume 44, pages 183–196. ACM Press, 1975.

    Google Scholar 

  23. H. Bieri and W. Nef. A Sweep-Plane Algorithm for computing the Euler-Characteristic of Polyhedra Represented in Boolean Form. Computing, 34:287–302, 1985

    MathSciNet  MATH  Google Scholar 

  24. H. Bieri and W. Nef. Elementary Set Operations with d-Dimensional Polyhedra. In 4th Workshop for Computational Geometry, Wuerzburg, Germany, March 1988.

    Google Scholar 

  25. Ho. Bin. Inputting Constructive Solid Geometry Representations Directly from 2D Orthographic Engineering Drawings. Computer-Aided Design, 18(3):147–155, April 1986

    Google Scholar 

  26. Lenore Blum and Michael Shub. Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average. In 25th Annual Symposium on Foundations of Computer Science, IEEE 84, volume 44, pages 261–267. ACM Press, October 1975. CH2085–9.

    Google Scholar 

  27. James E. Bobrow. A Direct Minimization Approach for Obtaining the Distance Between Convex Polyhedra. The International Journal of Robotics Research, 8(3):65–76, June 1989.

    Google Scholar 

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

    MATH  Google Scholar 

  29. E. Boender. A Survey of Intersection Algorithms for Curved Surfaces. Computers and Graphics, 15(1):109–115, 1991.

    MathSciNet  Google Scholar 

  30. A. Bogomolny. Digital Geometry May Not Be Discrete. Computer Vision, Graphics, and Image Processing, 43:205–220, 1988.

    Google Scholar 

  31. A. Borning. The Programming Language Aspects of Thinglab, A Constraintoriented Simulation Laboratory.A CM Transactions of Programming Languages and Systems, 3(4):353–387, October 1981.

    Google Scholar 

  32. P. Borrel and D. Bechmann. Deformations of n-dimensional Objects. In Proc. of ACM/SIGGRAPH Symp. on Solid Modeling Foundations, pages 351–369, Austin, June 1991.

    Google Scholar 

  33. J.W. Boyse. Interference Detection Among Solids and Surfaces. Comm. ACM, 22(l):3–9, January 1979.

    Google Scholar 

  34. I.C. Braid.Designing with Volumes. PhD thesis, Univ. of Cambridge, U.K., 1973.

    Google Scholar 

  35. I.C. Braid. Six Systems for Shape Design and Representation - A Review. In Proceedings of CAM-I’s International CAM Seminar, pages 60–67, April 1975. Report No. P-75-MM-01.

    Google Scholar 

  36. I.C. Braid. The Synthesis of Solids Bounded by Many Faces. Comm. ACM, 18(4):209–216, April 1975.

    Google Scholar 

  37. I.C. Braid. Notes on a Geometric Modeler. Technical Report 101, Computer Lab, Univeristy of Cambridge, UK, CAD Group Doc., June 1979.

    Google Scholar 

  38. I.C. Braid, R.C. Hillyard, and I.A. Stroud. Stepwise Construction of Polyhedra in Geometric Modelling. In K.W. Brodie, editor, Mathematical Methods in Computer Graphics and Design, pages 123–141, London, 1980. Academic Press.

    Google Scholar 

  39. E. Brisson. Representing Geometric Structures in D-Dimensions: Topology and Order. In Fifth ACM Symposium on Computational Geometry, pages 218–227, Saarbruchen, June 1989.

    Google Scholar 

  40. E. Brisson. Representation of d-Dimensional Geometric Objects. PhD thesis, Dept. of Compt. Sci. and Engr. University of Washington, Seattle, WA, 1990.

    Google Scholar 

  41. W.F. Bronsvoort, J.J. Van Wijk, and F.W. Jansen. Two Methods for Improving the Efficiency of Ray Casting in Solid Modelling. Computer-Aided Design, 16(1):51–55, January 1984.

    Google Scholar 

  42. C.M. Brown. PADL-2: A Technical Summary. IEEE Computer Graphics and Applications, 2(2):69–84, March 1982.

    Google Scholar 

  43. S.A. Cameron. Modelling Solids in Motion. PhD thesis, Univ. of Edinburgh, 1984.

    Google Scholar 

  44. S.A. Cameron. A Study of the Clash Detection Problem in Robotics. In International Conference on Robotics and Automation, pages 488–493, St Louis, 1985.

    Google Scholar 

  45. S.A. Cameron. Efficient Intersection Tests for Objects Defined Constructively. Iternational Journal of Robotics Research, 1987.

    Google Scholar 

  46. S.A. Cameron and R.K. Culley. Determining the Minimum Translational Distance Between Two Convex Polyhedra. In Proc. 86 IEEE Intl Conf, on Robotics and Automation, pages 591–596, 1986.

    Google Scholar 

  47. S.A. Cameron and J.R. Rossignac. Relationship between S-bounds and Active Zones in Constructive Solid Geometry. In H. Seidel W. Strasser, editor, Theory and Practice of Geometric Modeling, pages 369–348. 1989.

    Google Scholar 

  48. J. Canny. A New Algebraic Method for Robot Motion Planning and Real Geometry. IEEE, pages 39–48, 1987.

    Google Scholar 

  49. I. Carlbom, I. Chakravarty, and D. A Vanderschel. Hierarchical Data Structure for Representing the Spatial De-composition of 3-D Objects. IEEE Computer Graphics and Applications, 5(4):24–31, April 1985.

    Google Scholar 

  50. W.E. Carlson. An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersection. In Proc. ACM Siggraph ’82, pages 255–263, Boston, Ma., July 1982.

    Google Scholar 

  51. M.S. Casale and J.E. Bobrow. A set operation algorithm for sculptured solid models with trimmed patches. Computer-Aided Geometric Design, 6:235–247, 1989.

    MATH  Google Scholar 

  52. C. Cattani and A. Paoluzzi. Solid Modeling in Any Dimension. Technical report, Dip. di Mathematica, Univer. La Sapienza, Rome, Italy, 1989.

    Google Scholar 

  53. K. Cheng. Using Plane Vector Fields to Obtain all the Intersection Curves of Two General Surfaces. In H. Seidel W. Strasser, editor, Theory and Practice of Geometric Modeling. Springer-Verlag, Berlin, 1988.

    Google Scholar 

  54. H. Chiyokura and F. Kimura. Design of Solids with Free-Form Surfaces. In Proc. ACM Siggraph ’83, pages 73–82, Detroit, ML, July 1983.

    Google Scholar 

  55. Sabine Coquillart. Extended Free-Form Deformation: a Sculpturing Tool for 3D Geometric Modeling. Proc. ACM Siggraph ’90, 24(4): 187–196, August 1990.

    Google Scholar 

  56. R.K. Culley and K.G. Kempf. A Collision Detection Algorithm Based on Velocity and Distance Bounds. In Proc. 86 IEEE Int’l Conf on Robotics and Automation, pages 1064–1069, 1986.

    Google Scholar 

  57. T. Dey. Decomposition and CSG representation of Polyhedra with Arbitrary Genus. 47907, 1991.

    Google Scholar 

  58. T.K. Dey, C.L. Bajaj, and K. Sugihara. On Good Triangulations in Three Dimensions. In ACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  59. D.P. Dobkin and M.J. Laszlo. Primitives for the Manipulation of Three-Dimensional Subdivisions. In Third ACM Symp. on Computational Geometry, pages 86–99, Waterloo, Canada, June 1987.

    Google Scholar 

  60. T. Dokken. Finding Intersections of B-Spline Represented Geometries Using Recursive Subdivision Techniques. Computer-Aided Geometric Design, 2(1):189–195, 1985.

    MathSciNet  MATH  Google Scholar 

  61. C.M. Eastman and K. Weiler. Geometric Modelling Using the Euler Operators. In Proc. 1st Annual Conf. on Computer Graphics in CAD/CAM, pages 248–259, 1979.

    Google Scholar 

  62. H. Edelsbrunner and Mucke, P. Simulations of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms. In Proc. 4th ACM Sym. on Computational Geometry, pages 118–133, 1988.

    Google Scholar 

  63. J. Ellis, G. Kedem, R. Marisa, J. Menon, and H. Voelcker. Breaking Barriers in Solid Modeling. In CIME, pages 28–34, February 1991.

    Google Scholar 

  64. D.M. Esterling and J. Van Rosendale. An Intersection Algorithm for Moving Parts. In Proc. NASA Symposium on Computer-Aided Geometry Modeling, number 2272, pages 129–133, 1983.

    Google Scholar 

  65. R.T. Farouki, C.A. Neff, and M.A. O’Connor. Automatic Parsing of Degenerate Quadric-surface Intersection. ACM Transactions on Graphics, 8:174–203, August 1988.

    Google Scholar 

  66. V. Ferrucci and A. Paoluzzi. Extrusion and Boundary Evaluation for Multidimensional Polyhedra. Computer-Aided Design, 23(1):40–50, January/February 1991.

    MATH  Google Scholar 

  67. L. Floriani and B. Falcidieno. A Hierarchical Boundary Model for Solid Object Representation. ACM Trans. Graphics, 7(l):42–60, 1988.

    Google Scholar 

  68. W.R. Franklin. Efficient Polyhedron Intersection and Union. In Proc. Graphics Interface ’82, pages 73–80, May 1982.

    Google Scholar 

  69. P.K. Ghosh and S.P. Mudur. Theoretical Framework for Shape Representation and Analysis. In R.A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, pages 949–993. Springer-Verlag, Berlin, 1985.

    Google Scholar 

  70. A.S. Glassner. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications, 4(10): 15–22, October 1984.

    Google Scholar 

  71. J. Goldfeather, J.P.M. Hultquist, and H. Fuchs. Fast Constructibe Solid Geometry Display in the Pixel-Power Graphics System. ACM SIGGRAPH ’86 Proc., Computer Graphics, 20(4), August 1986.

    Google Scholar 

  72. J. Goldfeather, S. Molnar, G. Turk, and H. Fuchs. Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning. IEEE Computer Graphics and Applications, 9(3):20–28, May 1989.

    Google Scholar 

  73. L. Guibas and J. Stolfi. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Trans, on Graphics, 4(2):74–123, April 1985.

    MATH  Google Scholar 

  74. E. Gursoz, Y. Choi, and Prinz, F. Boolean Set operations on Non-Manifold Boundary Representation Objects. Computer-Aided Design, 23(l):33–39, January/February 1991.

    MATH  Google Scholar 

  75. E. Levent Gursoz and F.B. Prinz. Node-based Representation of Non-Manifold Surface Boundaries in Geometric Modeling. In J. Turner M. Wozny and K. Preiss, editors, Geometric Modeling for Product Engineering. North-Holland, 1989.

    Google Scholar 

  76. D.G. Hakala, R.C. Hillyard, P.J. Malraison, and B.E. Nourse. Natural Quadrics in Mechanical Engineering. InCAD/CAM VIII, Autofact West, Anaheim, CA, November 1980.

    Google Scholar 

  77. A.R. Haibert, S.J.P. Todd, and J.R. Woodward. Generalizing Active Zones for Set-Theoretic Solid Models.Computer Journal, 32(l):86–89, February 1989.

    Google Scholar 

  78. R.C. Hillyard. The BUILD Group of Solid Modellers. IEEE Computer Graphics and Applications, 2(2):43–52, March 1982.

    Google Scholar 

  79. R.C. Hillyard and I.C. Braid. Analysis of Dimensions and Tolerances in Computer- aided Mechanical Design. Computer-Aided Design, 10(3): 161–166, May 1978.

    Google Scholar 

  80. C. Hoffmann. Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, CA, 1989.

    Google Scholar 

  81. C. Hoffmann, J. Hopcraft, and M. Karasick. Towards Implementing Robust Geometric Computations. In ACM Sym. Computational Geometry, 1988.

    Google Scholar 

  82. C. Hoffmann and J. Hopcroft. Quadric Blending Surfaces. Computer Aided Design, 18:301–307, 1986.

    Google Scholar 

  83. C. Hoffmann and J. Hopcroft. Geometric Ambiguities in Boundary Representations. Computer Aided Design, 19:141–147, January 1987.

    MATH  Google Scholar 

  84. W.P. Horn and D.L. Taylor. A theorem to determine the spatial containment of a point in a planar polyhedron. Computer Vision, Graphics, and Image Processing, 45:106–116, 1989.

    Google Scholar 

  85. M. Hosaka, F. Kimura, and N. Kakishita. A Unified Method for Processing Polyhedra. In Information Processing ’74, Amsterdam, 1974. North-Holland.

    Google Scholar 

  86. F.W. Jansen. A CSG List Priority Hidden-Surface Algorithm. In Proc. Eurographics ’85 Conf., pages 51–62, Amsterdam, 1985. Elseviers Science Publishers.

    Google Scholar 

  87. F.W. Jansen. Data Structures for Ray Tracing. In L.R.A. Kessener, F.J. Peters, and M.L.P. van Lierop, editors, Data Structures for Raster Graphics, pages 57–73. Srpinger Verlag, 1986.

    Google Scholar 

  88. F.W. Jansen. A Pixel-parallel Hidden Surface Algorithm for Constructive Solid Geometry. In A.A.G. Requicha, editor, Proc. Eurographics ’86, Amsterdam, 1986. North-Holland.

    Google Scholar 

  89. F.W. Jansen. CSG Hidden-Surface Algorithms for VLSI Hardware Systems. In W. Strasser, editor, Advances on Graphics Hardware I. Springer Verlag, 1987.

    Google Scholar 

  90. F.W. Jansen. Solid Modelling with Faceted Primitives. PhD thesis, Technische Universiteit Delft, The Netherlands, September 1987.

    Google Scholar 

  91. G.E.M. Jared and T. Varady. Synthesis of Volume Modelling and Sculptured Surfaces in BUILD. In Proc. CAD ’84, pages 481–495, Brighton. U.K., April 1984.

    Google Scholar 

  92. J.T. Kajiya. Ray tracing parametric patches. Computer Graphics, 16(3):245–254, 1982.

    Google Scholar 

  93. Y.E. Kalay. Determining the Spatial Containment of a Point in General Polyhedra. Computer Graphics and Image Processing, 19(4):303–334, August 1982.

    MATH  Google Scholar 

  94. Y.E. Kalay. The Hybrid Edge: A Topological Data Structure for Vertically Integrated Geometric Modeling.Computer-Aided Design, 21(3): 130–140, 1989.

    Google Scholar 

  95. M. Karasick. On the Representation and Manipulation of Rigid Solids. PhD thesis, McGill University, Montreal, Quebec, 1988. available as Cornell University Deptartment of Computer Science 89–976.

    Google Scholar 

  96. M. Karasick, D. Lieber, and L. Nackman. Efficient Delaunay Triangulation Using Rational Arithmetic. Technical report, IBM, Yorktown Heights, NY, 1989.

    Google Scholar 

  97. A. Kaufman. Volume Visualization. IEEE Computer Society Press, Los Alamitos, CA, 1991.

    Google Scholar 

  98. A. Kaul and J. Rossignac. Solid-Interpolating Deformations: Constructions and Animation of PIPs. In Proc. Eurographics ’91, pages 493–505, Vienna, September 1986.

    Google Scholar 

  99. G. Kedem. Computer Systems for Curve-Solid Classification and Solid Modeling. Technical report, The University of Rochester, Rochester, NY, March 1987.

    Google Scholar 

  100. Y.S. Kim.Convex decomposition and solid geometric modeling. PhD thesis, Dept. of Mechanical Engineering, Stanford University, 1990.

    Google Scholar 

  101. F. Kimura. Geomap - III: Designing Solids with Free-form Surfaces. IEEE Computer Graphics and Applications, 4(6):58–72, June 1984.

    Google Scholar 

  102. F. Kimura, H. Suzuki, and L. Wingard. A Uniform Approach to Dimensioning and Tolerancing in Product Modelling. In Computer Applications in Production on Engineering CAPE ’86, pages 165–178. North Holland, 1987.

    Google Scholar 

  103. G.A. Kriezis, P.V. Pradash, and N.M. Patrikalakis. Method for Intersecting Algebraic Surfaces with Rational Polynomial Patches. Computer Aided Geometric Design, 3:217–229, 1986.

    MathSciNet  Google Scholar 

  104. D. Laidlaw and J. Hughes. Constructive Solid Geometry for Polyhedral Objects. Computer Graphics, 20(4):161–170, 1986.

    Google Scholar 

  105. J. Lane, R. Magedson, and M. Rarick. An Efficient Point in Polyhedron Algorithm. Computer Vision, Graphics, and Image Processing, 26(10):118–125, April 1984.

    Google Scholar 

  106. M.J. Laszlo. A Data Structure for Manipulating Three Dimensional Subdivisions. PhD thesis, Princeton Univ., August 1987.

    Google Scholar 

  107. Y.T. Lee and A.A.G. Requicha. Algorithms for computing the Volume and Other Integral Properties of Solids: I - Known Methods and Open Issues. Comm. ACM, 25(9), September 1982.

    Google Scholar 

  108. Y.T. Lee and A.A.G. Requicha. Algorithms for computing the Volume and Other Integral Properties of Solids: II - A Family of Algorithms based on Representation Conversion and Cellular Approximation. Comm. ACM, 25(9):643–650, September 1982.

    Google Scholar 

  109. J. Levin. Mathematical model for determining the intersection of quadric surfaces. Computer Graphics and Image Processing, 11:73–87, 1979.

    Google Scholar 

  110. L. Lienhardt. Topological Models for Boundary Representation: A Comparison With N-dimensional Generalized Maps. Computer-Aided Design, 23(1):59–82, January/February 1991.

    MATH  Google Scholar 

  111. P. Lienhardt. Subdivision of N-Dimensional Spaces and N-Dimensional Generalized Maps. In ACM Sumposium on Computational Geometry, pages 228–236, Saarbruecken, Germany, June 1989.

    Google Scholar 

  112. R. Light and D.C. Gossard. Modification of Geometric Models Through Variational Geometry. Computer-Aided Design, 14(4):209–214, July 1982.

    Google Scholar 

  113. V.C. Lin, D.C. Gossard, and R.A. Light. Variational Geometry in Computer-aided Design. ACM Computer Graphics, 15(3):171–177, August 1981.

    Google Scholar 

  114. T. Lozano-Perez and M.A. Wesley. An Algorithm for Planning Collision-Free Paths Amongs Polyhedral Obstacles. Comm. ACM, 22(10):560–570, October 1979.

    Google Scholar 

  115. M. Mantyla. A Note on the Modeling Space of Euler Operators. Computer Vision, Graphics, and Image Processing, 26:45–60, April 1984.

    Google Scholar 

  116. M. Mantyla. Boolean Operations of 2-manifold Through Vertex Neighborhood Classification. ACM Trans. On Graphics, 5(l):l-29, 1986.

    Google Scholar 

  117. M. Mantyla. An Introduction to Solid Modeling. Computer Science Press, Rockville, Maryland, 1988.

    Google Scholar 

  118. G. Markowsky and M.A. Wesley. Fleshing out Wireframes. IBM J. Research and Development, 24(5):582–597, September 1987.

    MathSciNet  Google Scholar 

  119. D. Meagher. Fourth-Generation Computer Graphics Hardware Using Octrees. In NCGA ’91, 1991.

    Google Scholar 

  120. B. Mendelson.Introduction to Topology. Allyyn and Bacon, Inc, Boston, MA, 1975. Volume 3rd ed.

    MATH  Google Scholar 

  121. V. Milenkovic. Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, 1988.

    Google Scholar 

  122. J. Miller. Geometric Approaches to Nonplanar Quadric Surface Intersection Curves. ACM Transactions on Graphics, 6(4):274–307, October 1987.

    Google Scholar 

  123. C. B. Millham and J. L. Zheng. Linear pivoting heuristic procedure for computing the curve of intersection of two bicubic surface patches. Comput. Graphics, 13(1):25–38, 1989.

    Google Scholar 

  124. G. Monge. Applications de I’analyse a la geometrie. Bachelier, Paris, 1849. 5th ed.

    Google Scholar 

  125. R. Moore. Interval Analysis. Prentice Hall, Englewood Cliffs, NJ, 1966.

    MATH  Google Scholar 

  126. D.T. Morris. An Algorithm for Direct Display of CSG Objects by Spatial Subdivision. In R.A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, pages 725–736, Berlin, 1985. Springer Verlag.

    Google Scholar 

  127. C. Narayanaswami and R. Franklin. Determination of Mass Properties of Polyhedral Objects in Parallel. In ACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  128. B. Naylor, J. Amanatides, and W. Thibault. Merging BSP Trees Yields Polyhedral Set Operations. ACM Computer Graphics SIGGRAPH ’90, 24(4):115–124, August 1986.

    Google Scholar 

  129. B Naylor and W. Thibault. Application of B.S.P. Trees to Ray Tracing and C.S.G. Evaluation. Technical report, Sch. of Info, and Comp. Sci., Georgia Institute of Technology, Atlanta, GA, February 1986.

    Google Scholar 

  130. G. Juno Nelson. A Constraint-based Graphics System. Proc. ACM Siggraph ’85, 19(3):235–243, 1985.

    Google Scholar 

  131. S. Ocken, J. Schwartz, and M. Sharir. Precise Implementation of CAD Primitives Using Rational Parametrizations of Standard Surfaces. In J. Boyse M. Pickett, editor, Solid Modeling by Computers. Plenum Press, New York, 1984.

    Google Scholar 

  132. M.A. O’Connor. Projection of Natural Quadrics. Technical report, IBM Research Report, TJ Watson Center, Yorktown Heights, NY, June 1985. RC 11188.

    Google Scholar 

  133. N. Okino. TIPS - 1. Technical report, Institute of Precision Engineering, Hokkaido Univeristy, 1978.

    Google Scholar 

  134. N. Okino, Y. Kakazu, and H. Kubo. TIPS-1: Technical Information Processing System for Computer-Aided Design, Drawing and Manufacturing. In J. Hatvany, editor, Computer Languages for Numerical Control, pages 141–150. North-Holland, Amsterdam, 1973.

    Google Scholar 

  135. N. Okino, Y. Kakazu, and M. Morimoto. Extended Depth-buffer Algorithms for Hidden-surface Visualization. IEEE Computer Graphics and Applications, 4(5):79–88, May 1984.

    Google Scholar 

  136. Orlowski. The Computation of the Distance Between Polyhedra in 3-Space. In SIAM Conference on Geometric Modeling and Robotics, Albany, July 1985.

    Google Scholar 

  137. A. Paoluzzi, M. Ramella, and A. Santarelli. Boolean Algebra Over Linear Polyhedra. CAD, 21(8):474–484, 1989.

    MATH  Google Scholar 

  138. G. Parden and R.G. Newell. A Dimension Based Parametric Design System. In Proc. CAD ’84, pages 252–259, Brighton, U.K., April 1984.

    Google Scholar 

  139. D.P. Peterson. Boundary to Constructive Solid Geometry Mapping: A Focus on 2-D Issues. Computer-Aided Design, 18(1):3–14, January/February 1986.

    Google Scholar 

  140. L. Piegl. Geometric methods for intersecting natural quadrics represented in trimmed surface form.Computer-Aided Design, 21:201–221, 1989.

    MATH  Google Scholar 

  141. L.K. Putnam. Computation of the Union, Intersection and Difference of N-Dimensional Objects. Technical report, Dept of Computer Science, Univ. of Utah, 1982.

    Google Scholar 

  142. A. Rappoport. The n-Dimensional Extended Convex Difference Tree (ECDT) for representing polyhedra. InACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  143. A. Rappoport. Rendering curves and surfaces with Hybrid subdivision and forward differencing.ACM Transactions on Graphics, July 1991.

    Google Scholar 

  144. A.A.G. Requicha. Mathematical Models of Rigid Solid Objects. Technical report, Univ. of Rochester, November 1977. Technical Memo, No.28.

    Google Scholar 

  145. A.A.G. Requicha. Part and Assembly Description Languages I: Dimensioning and Tolerancing. Technical report, Production Automation Project, Univ. of Rochester, May 1977. Technical Memo, No.19.

    Google Scholar 

  146. A.A.G. Requicha. Representation of Tolerances in Solid Modeling: Issues and Alternative Approaches. In M.S. Pickett and J.W. Boyse, editors, Solid Modelling by Computers, pages 3–22. Planum Press, New York, 1984.

    Google Scholar 

  147. A.A.G. Requicha and S.C. Chan. Representation of Geometric Features, Tolerances and Attributes in Solid Modellers Based on Constructive Geometry. IEEE Journal of Robotics and Automation, 2(3), September 1986.

    Google Scholar 

  148. A.A.G. Requicha and R.B. Tilove. Mathematical Foundations of Constructive Solid Geometry: General Topology of Regular Closed Sets. Technical report, Production Automation Project, Univ. of Rochester, June 1978. Technical Memo, No.27.

    Google Scholar 

  149. A.A.G. Requicha and H.B. Voelcker. Constructive Solid Geometry. Technical report, Production Automation Project, Univ. of Rochester, November 1977. Technical Memo, No.25.

    Google Scholar 

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

    Google Scholar 

  151. A.A.G. Requicha and H.B. Voelcker. Solid Modelling: Current status and Research Directions. IEEE Computer Graphics and Applications, 3(7):25–37, October 1983.

    Google Scholar 

  152. A.A.G. Requicha and H.B. Voelcker. Boolean Operations in Solid Modelling: Boundary Evaluation and Merging Algorithms. Proc. IEEE, 73(l):30–44, January 1985.

    Google Scholar 

  153. A. Rockwood, K. Heaton, and T. Davis. Real-time Rendering of Trimmed Surfaces. Proc. ACM Siggraph ’89, Computer Graphics, 23(3):107–116, 1989.

    Google Scholar 

  154. A.P. Rockwood. Introducing Sculptured Surfaces into a Geometric Modeler. In M.S. Pickett and J.W. Boyse, editors, Solid Modelling by Computers, pages 237–258. Planum Press, New York, 1984.

    Google Scholar 

  155. J.R. Rossignac.Blending and Offsetting Solid Models. PhD thesis, Univ. of Rochester, July 1985.

    Google Scholar 

  156. J.R. Rossignac. Constraints in Constructive Solid Geometry. In F. Crow and S.M. Pizer, editors, Proc. 86 Workshop on Interactive 3D Graphics, pages 93–110, Chapel Hill, October 1986. ACM Press.

    Google Scholar 

  157. J.R. Rossignac. Considerations on the Interactive Rendering of Four-dimensional Volumes. In Proc. of the Chapel Hill Wkshp on Volume Visualization, pages 67–76, April 1989.

    Google Scholar 

  158. J.R. Rossignac. Issues on Feature-based Editing and Interrogation of Solid Models. Computers and Graphics, 14(2):149–172, 1990.

    Google Scholar 

  159. J.R. Rossignac, P. Borrel, and L.R. Nackman. Interactive Design with Sequences of Parameterized Transformations. InSecond Eurographics Workshop on Intelligent CAD Systems: Implementation Issues, pages 95–127, Veldhoven, The Netherlands, April 1988.

    Google Scholar 

  160. J.R. Rossignac, P. Borrel, and L.R. Nackman. Procedural Models for Design and Fabrications. In Proc. of the MIT Sea Grant Symposium, Cambridge, MA, October 1988.

    Google Scholar 

  161. J.R. Rossignac and M.A. O’Connor. SCG: A Dimension-independent Model for Pointsets with Internal Structures and Incomplete Boundaries. In K. Preiss, M. Wozny, J. Turner, editor, Geometric Modeling for Product Engineering, pages 145–180. North-Holland, Rensselaerville, NY, September 1989.

    Google Scholar 

  162. J.R. Rossignac and A.A.G. Requicha. Constant-radius Blending in Solid Modeling. ASME Computers in Mechanical Engineering (CIME), 3(l):65–73, July 1984.

    Google Scholar 

  163. J.R. Rossignac and A.A.G. Requicha. Offsetting Operations in Solid Modelling. Computerr-Aided Geometric Design, 3(2): 129–148, August 1986.

    MATH  Google Scholar 

  164. J.R. Rossignac and A.A.G. Requicha. Piecewise Constant Curvature Approximations for Geometric Modelling. Technical report, IBM Research Report, T.J. Watson Research Center, Yorktown, October 1986. RC 12171.

    Google Scholar 

  165. J.R. Rossignac and A.R. Requicha. Constructive Non-Regularized Geometry. Computer-Aided Design, 23(1):21–32, January/February 1991. Special Issue: Beyond Solid Modeling.

    MATH  Google Scholar 

  166. J.R. Rossignac and H.B. Voelcker. Active Zones in CSG for Accelerating Boundary Evaluation, Redundancy Elimination, Interference Detection and Shading Algorithms. ACM Transactions on Graphics, 8(1):51–87, January 1989.

    Google Scholar 

  167. J.R. Rossignac and J. Wu. Correct Shading of Regularized CSG Solids Using a Depth-Interval Buffer. In Eurographics Workshop on Graphics Hardware, Lausanne, Switzerland, September 1990.

    Google Scholar 

  168. S.D. Roth. Ray Casting for Modelings Solids. Computer Grahpics and Image Processing, 18(2):109–144, February 1982.

    Google Scholar 

  169. H. Samet. Applications of Spatial Data Structures. Addison-Wesley, 1990.

    Google Scholar 

  170. H. Samet and M. Tamminen. Bintrees, CSG Trees, and Time. ACM Computer Graphics, 19(3): 121–130, July 1985.

    Google Scholar 

  171. N.S. Sapidis and R. Perucchio. Domain Delaunay Tetrahedralization of Arbitrary Shaped Curved Polyhedra Defined in a Solid Modeling System. In ACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  172. T. Satoh. Boolean Operations on Sets Using Surface Data. In ACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  173. W.J. Schroeder and M.S. Shephard. An O(N) Algorithm to Automatically Generate Geometric Triangulations Satisfying the Delaunay Circumsphere Criteria. Engineering with Computers, 5:177–193, 1989.

    Google Scholar 

  174. L. Schumaker. Reconstructing 3D Objects from Cross-Sections. In W. Dahmen et al., editor, Computation of Curves and Surfaces, pages 275–309. Kluwer Academic Publishers, The Netherlands, 1990.

    Google Scholar 

  175. T. Sederberg, D. Anderson, and R. Goldman. Implicit Interpretation of Parametric Curves and Surfaces. Computer Vision, Graphics, and Image Processing, 28:72–84, 1984.

    Google Scholar 

  176. Thomas W. Sederberg and Ray J. Meyers. Loop detection in surface patch intersections.Comput Aided Geom Des, 5(2): 161–171, July 1988.

    MathSciNet  MATH  Google Scholar 

  177. M. Segal. Using Tolerances to Guarantee Valid Polyhedral Modeling Results. Computer Graphics, SIGGRAPH ’90, 24(4):105–114, August 1990.

    Google Scholar 

  178. M. Segal and C. Sequin. Partitioning Polyhedral Objects into Nonintersecting Parts. IEEE Computer Graphics and Applications, pages 53–67, January 1988.

    Google Scholar 

  179. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, New York, 1982.

    MATH  Google Scholar 

  180. J.J. Shah, P. Sreevalsan, M.T. Rogers, R. Billo, and A. Mathew. Current Status of Features Technology. Technical report, CAM-I Inc., Arlington, Texas, November 1988. Report R-88-GM-04.1.

    Google Scholar 

  181. V. Shapiro and D. Vossler. Construction and Optimization of CSG Representations. Computer-Aided Design, 23(l):4–20, January/February 1991.

    MATH  Google Scholar 

  182. Y. Shiroma, N. Okino, and Y. Kakazu. Research on 3-D Geometric Modeling by Sweep Primitives. In Proc. CAD ’82, pages 671–680, Brighton, U.K., March/April 1982.

    Google Scholar 

  183. C.E. Silva. Alternative Definitions of Faces in Boundary Representations of Solid Objects. Technical report, Production Automation Project, Univ. of Rochester, November 1981. Tech. Memo No. 36.

    Google Scholar 

  184. C. Sobhanpanah. Extension of a boundary representation technique for the description of n-dimensional polytopes.Computers and Graphics, 13(1):17–23, 1989.

    Google Scholar 

  185. H. Soto, M. Ishii, K. Sato, and M. Ikesaka. Fast Image Generation of Constructive Solid Geometry Using a Cellular Array Processor. ACM Computer Graphics, Proc. Siggraph’85, 19(3):95–102, July 1985.

    Google Scholar 

  186. H.A. Steinberg. Overlap and Separation Calculations Using the SynthaVision Three Dimensional Solid Modeling System. In Proc. Conf. on CAD/CAM Technology in Mechanical Engineering, pages 13–19, 1982.

    Google Scholar 

  187. K. Sugihara. On Finite-Precision Representation of Geometric Objects. Technical report, Dept. Math. Engr. and Info. Systems, University Tokyo, Tokyo, Japan, 1987.

    Google Scholar 

  188. G.J. Sussman and G.L. Steele Jr. CONSTRAINTS - A Language for Expressing Almost-Hierarchical Descriptions. Artificial Intelligence, 14:1–39, 1980.

    Google Scholar 

  189. I. Sutherland. Sketchpad, A Man-Machine Graphical Communication System. PhD thesis, MIT, USA, 1963.

    Google Scholar 

  190. T. Takala. Geometric Boundary Modelling Without Topological Data Structures. In A.A.G. Requicha, editor, Eurographics ’86, Amsterdam, 1986. North-Holland.

    Google Scholar 

  191. M. Tamminen, O. Karonen, and M. Maentylae. Ray-casting and Block Model Conversion Using a Spatial Index. Computer-Aided Design, 16(4):203–208, July 1984.

    Google Scholar 

  192. M. Tawfik. An Efficient Algorithm for CSG to B-Rep Conversion. In ACM/SIGGRAPH Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, 1991.

    Google Scholar 

  193. S.W. Thomas.Modelling Volumes Bounded by B-spline Surfaces. PhD thesis, Univ. of Utah, USA, June 1984.

    Google Scholar 

  194. R.B. Tilove. A study of geometric set-memebership classification. Technical report, Production Automation Project, Univ. of. Rochester, 1977. TM-30.

    Google Scholar 

  195. R.B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans, on Computers, 29(10):874–883, October 1980.

    MathSciNet  Google Scholar 

  196. R.B. Tilove. Exploiting Spatial and Structural Locality in Geometric Modelling. PhD thesis, Univ. of Rochester, USA, October 1981.

    Google Scholar 

  197. R.B. Tilove. Extending Solid Modeling Systems for Mechanism Design and Kinematic Simulation. IEEE Computer Graphics and Applications, 3(3):9–19, May/June 1983.

    Google Scholar 

  198. R.B. Tilove. A Null-object Detection Algorithm for Constructive Solid Geometry. Comm. ACM, 27(7):684–694, July 1984.

    Google Scholar 

  199. R.B. Tilove and A.A.G. Requicha. Closure of Boolean Operations on Geometric Entities.Computer-Aided Design, 12(5):219–220, September 1980.

    Google Scholar 

  200. R.B. Tilove, A.A.G. Requicha, and M.R. Hopkins. Efficient editing of Solid Models by Exploiting Structural and Spatial Locality.Computer-Aided Geometric Design, 1:227–239, 1984.

    MATH  Google Scholar 

  201. M. van Emmerik.Interactive Design of Parameterized 3D Models by Direct Manipulation. PhD thesis, Delft University Press, The Netherlands, 1990.

    Google Scholar 

  202. G. Vanecek and D. Nau. Non-Regular Decomposition: An Efficient Approach for Solving the Polygon Intersection Problem. In Proc. Symposium on Integrated and Intelligent Manufacturing, pages 271–279, 1987.

    Google Scholar 

  203. T. Varady and M. Pratt. Design Techniques for the Definition of Solid Objects with Free-Form Geometry. Computer-Aided Geometric Design, 1:207–225, 1984.

    MATH  Google Scholar 

  204. A. Verroust. Etude de problèmes liés a la définition, la visualisation et l’animation d’objects complexes en Informatique graphique. PhD thesis, Université de Paris Sud, Centre D’Orsay, 1990.

    Google Scholar 

  205. H.B. Voelcker and et al. An Introduction to PADL: Characteristics, Status and Rationale. Technical report, Production Automation Project, Univ. of Rochester, December 1974. Tech. Memo No. 22.

    Google Scholar 

  206. H.B. Voelcker and A.A.G. Requicha. Geometric Modelling of Mechanical Parts and Processes.IEEE Computer, 10(12):48–57, December 1977.

    Google Scholar 

  207. D.L. Vossler. Sweep-to-CSG Conversion Using Pattern Recognition Techniques. IEEE Computer Graphics and Applications, 5(8):61–68, August 1985.

    Google Scholar 

  208. R.J. Walker. Algebraic Curves. Princeton University Press, Princeton, New Jersey, 1950.

    MATH  Google Scholar 

  209. K. Weiler. Edge-based Data structures for Solid Modeling in Curved-Surface Modeling Environments. IEEE Computer Graphics and Applications, 5(1):21–40, January 1985.

    Google Scholar 

  210. K.J. Weiler. The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Modeling. In H. McLaughlin M. Wozny and J. Encarnacao, editors, Geometric Modeling for CAD Applications. Springer Verlag, May 1986.

    Google Scholar 

  211. K.J. Weiler. Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic Institute, August 1986.

    Google Scholar 

  212. K.J. Weiler. Non-Manifold Geometric Boundary Modeling. In SIG- GRAPH’87, Advanced Solid Modeling Tutorial, Anaheim, CA, July 1987.

    Google Scholar 

  213. M.A. Wesley, T. Lozano-Perez, and L.I. Lieberman. A Geometric Modelling System for Automated Mechanical Assem-bly. IBM Journal of Research and Development, 24(l):64–74, January 1980.

    Google Scholar 

  214. T Woo and T. Thomasma. An Algorithm for Generating Solid Elements in Objects with Holes. Computers and Structures, 8:333–342, 1984.

    Google Scholar 

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

    MathSciNet  Google Scholar 

  216. T.C. Woo and J.D. Wolter. A Constant Expected Time, Linear Storage Data Structure for Representing Three-Dimensional Objects. IEEE Trans. Systems, Man and Cybernetics, SMC-14(3):510–515, May/June 1984.

    Google Scholar 

  217. J.R. Woodwark. Graphical Input to a Boolean Solid Modeller. In Proc. CAD ’82, pages 681–688, Brighton, U.K., March/April 1982.

    Google Scholar 

  218. J.R. Woodwark. Blends in Geometric Modelling. In R. Martin, editor, The Mathematics of Surfaces 77, pages 255–298. Clarendon Press, Oxford, 1987.

    Google Scholar 

  219. J.R. Woodwark and K.M. Quinlan. Reducing the Effect of complexity on Volume Model Evaluation. Computer-Aided Design, 14(2):89–95, March 1982.

    Google Scholar 

  220. G. Wyvill, T.L. Kunii, and Y. Shirai. Space Division for Ray Tracing in CSG. IEEE Computer Graphics and Applications, 6(4):28–24, April 1986.

    Google Scholar 

  221. F. Yamaguchi and T. Tokieda. A unified Algorithm for Boolean Shape Operations. IEEE Computer Graphics and Applications, 4(6):24–37, June 1984.

    Google Scholar 

  222. F. Yamaguchi and T. Tokieda. A Solid Modeler with a 4x4 Determinant Processor. IEEE Computer Graphics and Applications, 5(4):51–59, April 1985.

    Google Scholar 

Download references

Authors
  1. Jarek R. Rossignac
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut National de Recherche en Informatique et en Automatique (INRIA), Domaine de Voluceau, Rocquencourt, B. P. 105, F-78153, Le Chesnay Cedex, France

    Sabine Coquillart

  2. Wilhelm-Schickard-Institut für Informatik Graphisch-Interaktive Systeme, Universität Tübingen, Auf der Morgenstelle 10, C9, D-72076, Tübingen, Germany

    Wolfgang Straßer

  3. Institut für Informatik, Universität Zürich, Winterthurerstr. 190, CH-8057, Zürich, Switzerland

    Peter Stucki

Rights and permissions

Reprints and permissions

Copyright information

© 1994 EUROGRAPHICS The European Association for Computer graphics

About this paper

Cite this paper

Rossignac, J.R. (1994). Through the Cracks of the Solid Modeling Milestone. In: Coquillart, S., Straßer, W., Stucki, P. (eds) From Object Modelling to Advanced Visual Communication. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78291-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78291-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78293-0

  • Online ISBN: 978-3-642-78291-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation