Abstract
The sections in this article are
- 1 Introduction
- 2 Topological Domain
- 3 Geometric Domain and Representation Schemes
- 4 Triangle Meshes
- 5 Curved BReps
- 6 Constructive Solid Geometry
- 7 Parameters, Constraints, and Features
- 8 Variational Geometry
- 9 Morphological Transformations and Analysis
- 10 Human-Shape Interaction
- 11 Conclusions
Bibliography
- 1 Lee, S. H. Feature-based Multiresolution Modeling of Solids. ACM Trans. Graph. 2005, 24(4), pp 1417–1441.
- 2 Shah, J., Mantyla, M. Parametric and Feature Based CAD/CAM: Concepts, Techniques, and Applications. John Wiley & Sons: New York, 1995.
- 3 Requicha, A. A. G. Mathematical Definition of Tolerance Specifications. ASME Manuf. Rev. 1993, 6, pp 269–274.
- 4 Joskowicz, L., Sacks, E. HIPAIR: Interactive Mechanism Analysis and Design Using Configuration Spaces. Proc. of the 11th Annual Symposium on Computational Geometry SCG '95; ACM Press: New York, 1995, pp 443–444.
- 5 Cutler, B., Dorsey, J., McMillan, L. Simplification and Improvement of Tetrahedral Models for Simulation. Proc. of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing SGP '04, ACM Press, 2004, 71, pp 93–102.
- 6 Voelcker, H., Hunt, W. The Role of Solid Modeling in Machine-Process Modeling and NC Verification. SAE Technical Paper No810195, Feb. 1981.
- 7
Elber, G.
Cohen, E.
Tool Path Generation for Freeform Surface Models.
J. Rossignac,
J. Turner,
G. Allen, Eds.
ACM Symposium on Solid Modeling and Applications. SMA '93.
ACM Press,
1993,
pp 419–428.
10.1145/164360.164500 Google Scholar
- 8 Gonzalez-Ochoa, C. McCammon, S. Peters, J. Computing Moments of Objects Enclosed by Piecewise Polynomial Surfaces. ACM Trans. Graph. 1998, 17(3) pp 143–157.
- 9 Rossignac, J., Voelcker, H. Active Zones in CSG for Accelerating Boundary Evaluation, Redundancy Elimination, Interference Detection and Shading Algorithms. ACM Trans. Grap. 1989, 8, pp 51–87.
- 10 Han, J.-H. Requicha, A. A. G. Integration of Feature Based Design and Feature Recognition. Computer-Aided Design. 1997, 29(5), pp 393–403.
- 11 Spyridi, A. J., Requicha, A. A. G. Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines Proc. IEEE Int'l Conf. on Robotics & Automation, Cincinnati, OH, 1990, pp 1284–1289.
- 12 Spyridi, A. J., Requicha, A. A. G. Automatic Programming of Coordinate Measuring Machines Proc. IEEE Int'l Conf. on Robotics & Automation. San Diego, CA, May 8–13, 1994, pp 1107–1112.
- 13
Latombe, J.
Robot Motion Planning,
Kluwer:
Boston,
1991.
10.1007/978-1-4615-4022-9 Google Scholar
- 14 Lee, Y. T. Requicha, A. A. G. Algorithms for Computing the Volume and other Integral Properties of Solids: I—Known Methods and Open Issues and II—A Family of Algorithms Based on Representation Conversion and Cellular Approximation. Commun. ACM, 1982, 25(9), pp 635–650.
- 15 Feldman, B., O'Brien, J., Klingner, B. Animating Gases with Hybrid Meshes. ACM SIGGRAPH 2005. ACM Press, 2005, pp 904–909.
- 16 Llamas, I., Powell, A., Rossignac, J., Shaw, C. Bender: A Virtual Ribbon for Deforming 3D Shapes in Biomedical and Styling Applications. ACM Symposium on Solid and Physical Modeling (SPM). June 2005.
- 17 Vivodtzev, F., Bonneau, G., Linsen, L., Hamann, B., Joy, K., Olshausen, B. Hierarchical Isosurface Segmentation Based on Discrete Curvature. Eurographics Symposium on Data Visualization. 2003, 40, pp 249–258.
- 18 Smith, J., Hodgins, J., Oppenheim, I., Witkin, A. Creating Models of Truss Structures with Optimization. Conference on Computer Graphics and Interactive Techniques SIGGRAPH '02. ACM Press: New York, 2002, pp 295–301.
- 19 Faux, I. D., Pratt, M. J. Computational Geometry for Design and Manufacture. Halsted Press: New York, 1979.
- 20 Requicha, A. A. G. Voelcker, H. B. Solid Modelling: A Historical Summary and Contemporary Assessment. IEEE Comput. Graph. Applicat. 1982, 2, pp 9–24.
- 21 Requicha, A. A. G. Geometric Reasoning for Intelligent Manufacturing. Commun. ACM. 1996, 39, pp 71–76.
- 22 Spyridi, A. J., Requicha, A. A. G. Automatic Planning for Dimensional Inspection. ASME Manufact. Rev. 1993, 6, pp 314–319.
- 23
Requicha, A. A. G.
Solid Modelling: A 1988 Update. In
B. Ravani; Ed.,
CAD Based Programming for Sensory Robots.
Springer Verlag:
New York,
1988,
pp 3–22.
10.1007/978-3-642-83625-1_1 Google Scholar
- 24 Requicha, A. A. G., Voelcker, H. B. Solid Modelling: Current Status and Research Directions. IEEE Comput. Graph. Applicat. 1983, 3, pp 25–37.
- 25 Requicha, A. A. G., Rossignac, J. R. Solid Modeling and Beyond. IEEE Comput. Graph. Applicat. 1992, 12, pp 31–44.
- 26 Hoffmann, C., Rossignac, J. A Road Map To Solid Modeling. IEEE Trans. Vis. Comput. Graph. 1996, 2(1), pp 3–10.
- 27 Rossignac, J. Shape Complexity. Visual Comput. 2005.
- 28 Patrikalakis, N. Surface-to-Surface Intersections. IEEE Comput. Graph. Applicat. 1993, 13 pp 89–95.
- 29 Krishnan, S., Manocha, D. An Efficient Surface Intersection Algorithm Based on Lower-dimensional Formulation. ACM Trans. Graphics. 1997, 16(1), pp 74–106.
- 30 Rossignac, J., Borrel, P. Multi-Resolution 3D Approximations for Rendering Complex Scenes, In Geometric Modeling in Computer Graphics, B. Falcidieno, T. L. Kunii, Eds., Springer Verlag: New York, 1993.
- 31 Cignoni, P., Montani, C., Scopigno, R. A Comparison of Mesh Simplification Algorithms. Comput. Graph. 1998, 22(1), pp 37–54.
- 32 Navazo, I., Rossignac, J., Jou, J., Shariff, R. ShieldTester: Cell-to-Cell Visibility Test for Surface Occluders. Proc. of Eurographics. September 2003.
- 33 Rossignac, J. Edgebreaker: Connectivity Compression for Triangle Meshes. IEEE Trans. Vis. Comput. Graph. 1999, 5, pp 47–61.
- 34 Besl, P. J., Jain, R. C. Three-dimensional Object Recognition. ACM Comput. Surv. 1985, 17(1), pp 75–145.
- 35
Requicha, A.
Representations for Rigid Solids: Theory, Methods, and Systems.
ACM Comput. Surv.
1980,
12,
pp 437–464.
10.1145/356827.356833 Google Scholar
- 36 Tilove, R. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Comput. 1980, C-29, pp 874–883.
- 37 Rossignac, J., O'Connor, M. SGC: A Dimension-independent Model for Pointsets with Internal Structures and Incomplete Boundaries. In Geometric Modeling for Product Engineering, M. Wosny; J. Turner; K. Preiss; Eds., North-Holland: Amsterdam, 1989, pp 145–180.
- 38
Kumar, V.,
Dutta, D.
An Approach to Modeling Multi-material Objects.
Proc. 4th ACM Symposium on Solid Modeling and Applications.
ACM Press:
New York,
1997,
pp 336–345.
10.1145/267734.267812 Google Scholar
- 39 Weiler, K. Non-Manifold Geometric Boundary Modeling. ACM Siggraph, Tutorial on Advanced Solid Modeling. Anaheim, CA, July 1987.
- 40
Sedeberg, T.,
Parry, S.
Free-Form Deformation of Solid Geometric Models
ACM Comput. Graph. (Proc. Siggraph).
1986,
20,
pp 151–160.
10.1145/15886.15903 Google Scholar
- 41 Bloomenthal, J., Wyvill, B. Introduction to Implicit Surfaces, Morgan Kaufmann Publishers, Inc.: San Francisco, CA, 1997.
- 42 Guthe, M., Balázs, A., Klein, R. GPU-based Trimming and Tessellation of NURBS and T-Spline Surfaces. ACM Trans. Graphics. 2005, 24(3), pp 1016–1023.
- 43 Müller, M. Dorsey, J., McMillan, L., Jagnow, R., Cutler, B. Stable Real-time Deformations. Proc 2002 ACM Siggraph/Eurographics Symposium on Computer Animation SCA '02. ACM Press: New York, 2002, pp 49–54.
- 44 O'Brien, J., Bargteil, A., Hodgins, J. Graphical Modeling and Animation of Ductile Fracture. Proc. SIGGRAPH. ACM Press: New York, 2002, pp 291–294.
- 45
Melek, Z.
Keyser, J.
Bending Burning Matches and Crumpling Burning Paper;
ACM SIGGRAPH;
ACM Press:
New York,
2006,
p 131.
10.1145/1179622.1179774 Google Scholar
- 46
Kobbelt, L.,
Shapiro, V.
Proc. ACM Symposium on Solid and Physical Modeling.
ACM Press:
New York,
2005.
10.1145/1060244 Google Scholar
- 47 Alexandroff, P. Elementary Concepts of Topology, Dover Publications: New York, 1961.
- 48 Mantyla, M. Boolean Operations of 2-manifold Through Vertex Neighborhood Classification. ACM Trans. Graph. 1986, 5(1) pp 1–29.
- 49 Rossignac, J., Szymczak, A. Wrap&Zip Decompression of the Connectivity of Triangle Meshes Compressed with Edgebreaker. J. Computat. Geom. Theory Applicat. 1999, 14, pp 119–135.
- 50 Hable, J. Rossignac, J. CST: Constructive Solid Trimming for Rendering BReps and CSG. IEEE Trans. on Vis. Comput. Graph. 13(5), Sept/Oct 2007. Available from the GVU Center at Georgia Tech. www.gvu.gatech.edu/research/techreports.html. as GVU Report GIT-GVU-06-16.
- 51 Brunet, P., Navazo, I. Solid Representation and Operation Using Extended Octrees. ACM Trans. Graphics (TOG). 1990, 9(2), pp 170–197.
- 52 Samet, H. Applications of Spatial Data Structures. Addison-Wesley: Reading, MA, 1990.
- 53 Ellis, J. L., Kedem, G., Lyerly, T. C., Thielman, D. G., Marisa, R. J., Menon, J. P., Voelcker, H. B. The RayCasting Engine and Ray Representations. ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications. 1991, pp 255–267.
- 54 Andujar, C., Brunet, P., Chica, A., Rossignac, J., Navazo, I., Vinacua, A. Computing Maximal Tiles and Applications to Impostor-Based Simplification, Eurographics, September 2004.
- 55 Barequet, G., Goodrich, M., Levi-Steiner, A., Steiner, D. Contour Interpolation by Straight Skeletons. Graphical Models, 2004, 66(4), pp 245–260.
- 56 Nonato, L. G., Cuadros-Vargas, A. J., Minghim, R., De Oliveira, M. F. Beta-Connection: Generating a Family of Models from Planar Cross Sections. ACM Trans. Graph. 2005, 4, pp 1239–1258.
- 57 Amenta, N., Choi, S., Kolluri, R. K. The Power Crust, Proc. of the 6th ACM Symposium on Solid Modeling and Applications, May 2001, pp 249–266.
- 58 Dey, T., Goswami, S. Tight Cocone: A Water-tight Surface Reconstructor. Proc. 8th ACM Sympos: In Solid Modeling Applications. 2003, pp 127–134. Journal version in J. Computing Infor. Sci. Eng. 2003, 30, pp 302–307.
- 59 Alexa, M., Gross, M., Pauly, M., Pfister, H., Stamminger, M., Zwicker, M. Point-based Computer Graphics, Proc. of the Conference on SIGGRAPH 2004 course notes; 2004.
- 60 Museth, K., Breen, D., Whitaker, R., Barr, A. Level Set Surface Editing Operators. Proc. ACM SIGGRAPH. ACM Press: New York, 2002, pp 330–338.
- 61 Pasko, G., Pasko, A., Kunii, T. Bounded Blending for Function-Based Shape Modeling. IEEE Comput. Graph. 2005, 2, pp 36–45.
- 62 Farin, G. Curves and Surfaces for Computer-Aided Geometric Design, 2nd ed., Computer Science and Scientific Computing series, Academic Press: New York, 1990.
- 63 Kumar, S. Preventing Cracks in Surface Triangulations. Proc. Chimera 98: 4th Symposium on Overset Composite Grid & Solution Technology; 1998, pp 40–47.
- 64 Schmitt, B., Pasko, G., Pasko, A., Kunii, T. Rendering Trimmed Implicit Surfaces and Curves. Proc. of the 3rd International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, Stellenbosch, South Africa, 2004.
- 65
Naylor, B.,
Amanatides, J.,
Thibault, W.
Merging BSP Trees Yields Polyhedral Set Operations,
ACM Comput. Graph. SIGGRAPH '90.
1990,
24
pp 115–124.
10.1145/97880.97892 Google Scholar
- 66 Brown, C. PADL-2: A Technical Summary. IEEE Computer Graphics Applications. 1982, 2(2) pp 69–84.
- 67 Hayes, E., Sevy, J., Regli, W. Representation of Temporal Change in Solid Models; Proc. of the 6th ACM Symposium on Solid Modeling and Applications. D. C. Anderson Ed., SMA '01. ACM Press: New York, 2001, pp 317–318.
- 68 Rossignac, J., Borrel, P., Nackman, L. Interactive Design with Sequences of Parameterized Transformations. Proc. 2nd Eurographics Workshop on Intelligent CAD Systems: Implementation Issues. Veldhoven, The Netherlands, 1988, pp 95–127.
- 69 Raghothama, S., Shapiro, V. Boundary Representation Deformation in Parametric Solid Modeling. ACM Trans. Graph. 1998, 17, pp 259–286.
- 70 Rossignac, J., Requicha, A. Constant-Radius Blending in Solid Modeling. ASME Comput. Mech. Eng. (CIME). 1984, 3, pp 65–73.
- 71
Rossignac, J.
Requicha, A.
Offsetting Operations in Solid Modelling.
Comput.-Aid. Geomet. Design.
1986,
3,
pp 129–148.
10.1016/0167-8396(86)90017-8 Google Scholar
- 72 McMains, S. Layered Manufacturing Technologies. Commun. ACM, 2005, 48, pp 50–56.
- 73 Rossignac, J., Kim, J., Song, S., Suh, K., Joung, C. Boundary of the Volume Swept by a Free-Form Solid in Screw Motion. GVU Report GIT-GVU-06-19, 2006.
- 74 Rossignac, J., Pekkan, K., Whited, B., Kanter, K., Sharma, S., Yoganathan, A., Surgem: Next Generation CAD Tools for Interactive Patient-Specific Surgical Planning and Hemodynamic Analysis. GVU Report GIT-GVU-06-15.
- 75 Middleditch, A. E., Sears, K. H. Blend Surfaces for Set Theoretic Volume Modelling Systems. Proc of the 12th Annual Conference on Computer Graphics and Interactive Techniques SIGGRAPH '85. ACM Press: New York, 1985, pp 161–170.
- 76 A. Ralston, E. Reilly, Eds. Encyclopedia of Computer Science and Engineering, 2nd ed., van Nostrand Reinhold Co.: New York, 1983, pp 97–102.
- 77 Hoffmann, C. Geometric and Solid Modeling, Morgan Kaufmann: San Mateo, CA, 1989.
- 78 Agrawal, A., Requicha, A. A. G. A Paradigm for the Robust Design of Algorithms for Geometric Modeling; Proc. Eurographics '94. Computer Graphics Forum, 1994, 13(3), pp 33–44.
- 79 Banerjee, R., Rossignac, J. Topologically Exact Evaluation of Polyhedra Defined in CSG with Loose Primitives. Computers Graphics Forum. 1996, 15(4), pp 205–217.
- 80 Hable, J. Rossignac, J. Blister: GPU-based Rendering of Boolean Combinations of Free-form Triangulated Shapes. ACM Trans. Graphics. 2005, 24(3), pp 1024–1031.
- 81 Rossignac, J., Megahed, A., Schneider, B. O. Interactive Inspection of Solids: Cross-Sections and Interferences. Proc. ACM Siggraph, ACM Comput. Graph. 1992, 26, pp 353–360.
- 82 Hadap, S., Eberle, D., Volino, P., Lin, M., Redon, S., Ericson, C. Collision Detection and Proximity Queries. ACM SIGGRAPH 2004 Course Notes, SIGGRAPH '04. ACM Press: New York, 2004.
- 83 Ronfard, R. Rossignac, J. Full-Range Approximations of Triangulated Polyhedra. Comput. Graph. Forum Proc. of Eurograph. 1996, pp C-67.
- 84 Rockwood, A., Heaton, K., Davis, T. Real-Time Rendering of Trimmed Surfaces. Proc. ACM SIGGRAPH, 1989, pp 107–117.
- 85 Kumar, S., Manocha, D. Efficient Rendering of Trimmed NURBS Surfaces. Computer-Aided Design. 1995, 27(7), pp 509–521.
- 86 Schneider, B. O., Borrel, P., Menon, J., Mittleman, J., Rossignac, J. BRUSH as a Walkthrough System for Architectural Models. In Rendering Techniques, Eurographics Workshop on Rendering, Springer-Verlag: New York, 1995, pp 389–399.
- 87 Llamas, I., Kim, B., Gargus, J., Rossignac, J., Shaw, C. D. Twister: A Space-warp Operator for the Two-handed Editing of 3D shapes. ACM Trans. Graphics. 2003, 22(3), pp 663–668.
- 88 Murali, T. M., Funkhouser, T. A. Consistent Solid and Boundary Representations from Arbitrary Polygonal Data. Proc. 1997 Symposium on Interactive 3D Graphics. ACM Press: Providence, RI, April 1997, pp 155–162.
- 89 Bischoff, S., Pavic, D., Kobbelt, L. Automatic Restoration of Polygon Models. ACM Trans. Graph. 2005, 24(4), pp 1332–1352.
- 90 Lopes, H., Tavares, G. Structural Operators for Modeling 3-manifolds; Proc. ACM Symposium on Solid Modeling and Applications SMA: ACM Press, 1997, pp 10–18.
- 91 Baumgart, B. Winged Edge Polyhedron Representation, AIM-79. Stanford University Report STAN-CS-320, 1972.
- 92
Rossignac, J.
Through the Cracks of the Solid Modeling Milestone. In
From Object Modelling to Advanced Visualization.
S. Coquillart,
W. Strasser,
P. Stucki, Eds.,
Springer Verlag:
New York,
1994,
pp 1–75.
10.1007/978-3-642-78291-6_1 Google Scholar
- 93
Kallmann, M.,
Thalmann, D.
Star-vertices: A Compact Representation for Planar Meshes with Adjacency Information.
J. Graphics Tools.
2001,
6(1),
pp 7–18.
10.1080/10867651.2001.10487533 Google Scholar
- 94 Rossignac, J., Safonova, A., Szymczak, A. Edgebreaker on a Corner Table: A Simple Technique for Representing and Compressing Triangulated Surfaces. Hierarchical Geometrical Methods Scientific Vis. 2003, pp 41–50.
- 95 Taubin, G., Rossignac, J. Geometric Compression through Topological Surgery, IBM Research Report RC-20340, January 1996. http://www.watson.ibm.com:8080/PS/7990.ps.gz.
- 96 Isenburg, M., Snoeyink, J. Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding; Canadian Conference on Computational Geometry 2000: August 2000, pp 247–256.
- 97 Lewiner, T., Lopes, H., Rossignac, J., Wilson-Vieira1, A. Efficient Edgebreaker for Surfaces of Arbitrary Topology; SIBGRAPI/SIACG 2004.
- 98 Luebke, D., Reddy, M., Cohen, J., Varshney, A., Watson, B., Hubner, R. Levels of Detail for 3D Graphics Morgan Kaufmann: San Mateo, CA, 2002.
- 99 Garland, M. Heckbert, P. Surface Simplification Using Quadric Error Metrics. Proc. ACM SIGGRAPH'97. 1997, pp 209–216.
- 100 Warren, J., Weimer, H. Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann: San Francisco, CA, 2001.
- 101 Botsch, M., Pauly, M., Rössl, C., Bischoll, S., Kobbelt, L. Geometric Modeling Based on Triangle Meshes. Course Notes, ACM SIGGRAPH 2006. ACM Press: New York, 2006.
- 102 ((102)) Attene, M., Falcidieno, B., Spagnuolo, M., Rossignac, J. SwingWrapper: Retiling Triangle Meshes for Better Compression. ACM Trans. Graphics 2003, 22(4), pp 982–996.
- 103 Attene, M., Falcidino, B., Spagnuolo, M., Rossignac, J. Sharpen&Bend: Recovering Curved Edges in Triangle Meshes Produced by Feature-insensitive Sampling. IEEE Trans. Visualization Computer Graphics (TVCG), 2005, 11(3), pp 181–192.
- 104 Edelsbrunner, H., Mücke, E. P. Simulation of Simplicity: A technique to Cope with Degenerate Cases in Geometric Algorithms. ACM Trans. Graph. 1990, 9(1), pp 66–104.
- 105 Ronfard, R., Rossignac, J. Triangulating multiply-connected polygons: A simple, yet efficient algorithm. Computer Graphics Forum, Proc. Eurographics, Vol 13, No 3, pp C281–C292, Sept 1994.
- 106 Rossignac, J., Cardoze, D. Matchmaker: Manifold BReps for Non-manifold r-sets Proc. of the ACM Symposium on Solid Modeling. 1999, pp 31–41.
- 107
Rossignac, J.
Structured Topological Complexes: A Feature-Based API For Non-Manifold Topologies.
Proc. of the ACM Symposium on Solid Modeing 97.
C. Hoffmann,
W. Bronsvort, Eds.,
ACM Press:
New York,
1997,
pp 1–9.
10.1145/267734.267742 Google Scholar
- 108 Lodha, S., Franke, R. Scattered Data Techniques for Surfaces. Proc. of the Conference on Scientific Visualization. June 9–13, 1997, p 181.
- 109 Bajaj, C., Chen, J., Xu, G. Modeling with Cubic A-patches. ACM Trans. Graphics (TOG). 1995, 14(2), pp 103–133.
- 110 Reuter, P., Tobor, I., Schlick, C., Dedieu, S. Point-Based Modelling and Rendering using Radial Basis Functions. Proc. of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, 2003.
- 111 Schmitt, B., Pasko, A., Christophe, S. Constructive Modeling of FRep Solids Using Spline Volumes Proc. of the Sixth ACM Symposium on Solid Modeling and Applications. 2001, pp 321–322.
- 112 Fleishman, S., Cohen-Or, D., Silva, C. Robust Moving Least-squares Fitting with Sharp Features. ACM Trans. Graphics (TOG). 2005, 24(3).
- 113 Adzhiev, V., Kartasheva, E., Kunii, T., Pasko, A., Schmitt, B. Cellular-functional modeling of Heterogeneous Objects; Proc. of the 7th ACM Symposium on Solid Modeling and Application; Saarbrücken, Germany, June 17–21, 2002.
- 114 Bowyer, A., Cameron, S., Jared, G., Martin, R., Middleditch, A., Sabin, M., Woodwark, J. Introducing Djinn: A Geometric Interface for Solid Modeling, Information Geometers Ltd.: 1995.
- 115 Tilove, R. A Null-Object Detection Algorithm for Constructive Solid Geometry. Commun. ACM. 1984, 27, pp 684–694.
- 116 Goldfeather, J., Molnar, S., Turk, G., Fuchs, H. Near Realtime CSG Rendering Using Tree Normalization and Geometric Pruning. IEEE Comput.r Graph. Applicat. 1989, 9(3), pp 20–28.
- 117 Rossignac, J. Processing Disjunctive Forms Directly from CSG Graphs. Proc. of CSG 94: Set-theoretic Solid Modelling Techniques and Applications, Information Geometers. Winchester, UK, 1994, pp 55–70.
- 118 Rossignac, J. Blist: A Boolean List Formulation of CSG Trees. GVU Report GIT-GVU-99-04, 1998.
- 119 Requicha, A. A. G., Voelcker, H. B. Boolean Operations in Solid Modelling: Boundary Evaluation and Merging Algorithms. Proc. IEEE. 1985, 73, pp 30–44.
- 120 Rossignac, J. CSG Formulations for Identifying and for Trimming Faces of CSG Models. CSG'96: Set-Theoretic Solid Modeling Techniques and Applications, Information Geometers, J. Woodwark, Ed., 1996, pp 1–14.
- 121 Rossignac, J. BLIST: A Boolean List Formulation of CSG Trees. Technical Report GIT-GVU-99-04, GVU Center, Georgia Institute of Technology. 1999. http://www.cc.gatech.edu/gvu/reports/1999.
- 122 Bryant, R. Binary Decision Diagrams and Beyond: Enabling Technologies for Formal Verification. Proc. IEEE/ACM international Conference on Computer-Aided Design. 1995, pp 236–243.
- 123 Yang, B., O'Hallaron, D. Parallel Breadth-First BDD Construction. Proc. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1997, pp 145–156.
- 124 Payne, H., Meisel, W. An Algorithm for Constructing Optimal Binary Decision Trees. IEEE Trans. Comput. 1977, 26, pp 905–916.
- 125 Rossignac, J. Optimized Blist Form (OBF). Technical Report GIT-GVU-07-10, GUV Center, Georgia Institute of Technology. May 2007.
- 126 Shapiro, V., Vossler, D. Construction and Optimization of CSG Representations. Comput.-Aid. Design. 1991, 23 pp 4–20.
- 127 McMains, S., Séquin, C. A Coherent Sweep Plane Slicer for Layered Manufacturing; Proc. of the fifth ACM Symposium on solid Modeling and Applications; June 8–11, 1999, pp 285–295.
- 128 Rossignac, J., Requicha, A. Constructive Non-Regularized Geometry. Comput.-Aided Design. 1991, 23, pp 21–32.
- 129 Rossignac, J. Constraints in Constructive Solid Geometry. Proc. ACM Workshop on Interactive 3D Graphics ACM Press: Chapel Hill, NC, 1986, pp 93–110.
- 130 Durand, C., Hoffmann, C. A Systematic Framework for Solving Geometric Constraints Analytically. J. Symb. Comput. 2000, 30(5), pp 493–519.
- 131 Rossignac, J. Issues on Feature-Based Editing and Interrogation of Solid Models. Comput. Graph. 1990, 14, pp 149–172.
- 132 Raghothama, S., Shapiro, V. Boundary Representation Deformation in Parametric Solid Modeling. ACM Trans. Graph. 1998, 17, pp 259–286.
- 133 van der Meiden, H., Bronsvoort, W. Solving Topological Constraints for Declarative Families of Objects; Proc. ACM Symposium on Solid and Physical Modeling; June 6–8, 2006.
- 134
Barr, A.
Local and Global Deformations of Solid Primitives;
Proc. Siggraph'84, Computer Graphics,
1984,
18(3),
pp 21–30.
10.1145/964965.808573 Google Scholar
- 135 Rossignac, J., Kaul, A. AGRELs and BIPs: Metamorphosis as a Bezier Curve in the Space of Polyhedra. Comput. Graph. Forum. 1994, 13, pp C179–C184.
- 136 Requicha, A. A. G. Toward a Theory of Geometric Tolerancing. Int. J. Robotics Res. 1983, 2, pp 45–60.
- 137 Chen, Y., Wang, H., Rosen, D., Rossignac, J. Filleting and Rounding Using a Point-based Method. ASME Design Engineering Technical Conferences, DETC05/DAC-85408. September 2005.
- 138 Williams, J., Rossignac, J. Mason: Morphological Simplification. Graph. Models. 2005, 67, pp 285–303.
- 139 Williams, J., Rossignac, J. Tightening: Curvature-Limiting Morphological Simplification. ACM Symposium on Solid and Physical Modeling (SPM), June 2005.
- 140 Sakkalis, T., Peters, T. Ambient Isotopic Approximations for Surface Reconstruction and Interval Solids Proc. of the Eighth ACM Symposium on Solid Modeling and Applications. June 16–20, 2003.
- 141 Taubin, G. A Signal Processing Approach to Fair Surface Design Proc. of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. September 1995, pp 351–358.
- 142 Ilies, H., Shapiro, V. UNSWEEP: Formulation and Computational Properties; Proc. of the 4th ACM Symposium on Solid Modeling and Applications 1997, pp 155–167.
- 143 Powell, A., Rossignac, J. ScrewBender: Smoothing Piecewise Helical Motions. IEEE Comput. Graph. Applicat. In press.
- 144 Szymczak, A., Rossignac, J., King, D. Piecewise Regular Meshes: Construction and Compression. Graph. Models. 2002, 64, pp 183–198.
- 145 Dong, S., Bremer, P-T., Garland, M., Pascucci, V., Hart, J. C. Spectral Surface Quadrangulation. ACM Trans. Graphics Proc. SIGGRAPH, 2006.
- 146 Ray, N., Li, W. C., Lévy, B., Sheffer, A., Alliez, P. Periodic Global Parameterization. ACM Trans. Graph. 2006, 4, pp 1460–1485.
Reading List
- Rossignac, J., Requicha, A. Depth Buffering Display Techniques for Constructive Solid Geometry IEEE Comput. Graph. Applicat. 1986, 6, pp 29–39.
-
Sederberg, T. W.,
Meyers, R. J.
Loop Detection in Surface Patch Intersections.
Comput.-Aid. Geomet. Design.
1988,
5,
pp 161–171.
10.1016/0167-8396(88)90029-5 Google Scholar
Citing Literature
Wiley Encyclopedia of Electrical and Electronics Engineering
Browse other articles of this reference work:
