Agoston M.K. Computer Graphics and Geometric Modelling: Implementation and Algorithms
Подождите немного. Документ загружается.
[SuDr95] Su, Peter, and Drysdale, Robert L. Scot, “A Comparison of Sequential Delaunay Triangulation
Algorithms,” in Proc. of the 11
th
Annual Symp. on Computational Geometry, Vancouver, British
Columbia, Canada, June 5–7, 1995, ACM Press, 61–70.
[ZalC99] Zalik, Borut, and Clapworthy, Gordon J., “A Universal Trapezoidation Algorithm for Planar
Polygons,” Computers & Graphics, 23, 1999, 353–363.
Conics
[Blin87] Blinn, James F., “How Many Ways Can You Draw a Circle,” CG&A, 7(8), August 1987,
39–44.
[Blin88a] Blinn, James F., “Jim Blinn’s Answer,” CG&A, 8(3), May 1988, 12.
[Galt89] Galton, Ian, “An Efficient Three-Point Arc Algorithm,” CG&A, 9(6), November 1989,
44–49.
[JoLH73] Jordan, B.W., Lennon, W.J., and Holm, B.D., “An Improved Algorithm for the Generation of
Nonparametric Curves,” IEEE Trans. Computers, Volume C-22, 1973, 1052–1060.
[Kap85] Kappel, M.R., “An Ellipse-Drawing Algorithm for Raster Displays,” in [Earn85], 257–280.
[Pitt85] Pitteway, M.L.V., “Algorithms of Conic Generation,” in [Earn85], 219–237.
[VanA84] Van Aken, J.R., “An Efficient Ellipse-Drawing Algorithm,” CG&A, 4(9), September 1984,
24–35.
[Wils87] Wilson, Peter R., “Conic Representations for Shape Description,” CG&A, 7(4), April 1987,
23–30.
Constructive Solid Geometry
[LaTH86] LaidLaw, David II, Trumbore, W. Benjamin, and Hughes, John F., “Constructive Solid Geom-
etry for Polyhedral Objects,” SIGGRAPH 86, 20(4), August 1986, 161–168.
[RosV89] Rossignac, J., and Voelcker, H., “Active Zones in CSG for Accelerating Boundary Evaluation,
Redundancy Elimination, Interference Detection, and Shading Algorithms,” ACM TOG, 8(1),
January 1989, 51–87.
[ShaV91a] Shapiro, Vadim, and Vossler, Donald L., “Construction and Optimization of CSG Represen-
tation,” CAD, 23(1), January/February 1991, 4–20.
[ShaV91b] Shapiro, Vadim, and Vossler, Donald L., “Efficient CSG Representations of Two-dimensional
Solids,” Trans. ASME, Journal of Mechanical Design, 113(3), September 1991, 292–305.
[ShaV93] Shapiro, Vadim, and Vossler, Donald L., “Separation for Boundary to CSG Conversion,” ACM
TOG, 12(1), January 1993, 35–55.
Contours
[DLTW90] Dobkin, David P., Levy, Silvio V.F., Thurston, William P., and Wilks, Allan R., “Contour Tracing
by Piecewise Linear Approximations,” ACM TOG 9(4), October 1990, 389–423.
[Dowd85] Dowd, P.A., “Algorithms for Three-dimensional Interpolation Between Planar Slices,” in
[Earn85], 531–554.
[FuKU77] Fuchs, H., Kedem, Z.M., and Uselton, S.P., “Optimal Surface Reconstruction from Planar
Contours,” CACM, 20(10), October 1977, 693–702.
[GanD82] Ganapathy, S., and Dennehy, T.G., “A New General Triangulation Method for Planar
Contours,” SIGGRAPH 82, 16(3), July 1982, 69–75.
[MeSS92] Meyers, David, Skinner, Shelley, and Sloan, Kenneth, “Surfaces from Contours,” TOG, 11(3),
July 1992, 228–258.
[ParK96] Park, Hyungjun, and Kim, Kwangsoo, “Smooth Surface Approximation to Serial Cross-
sections,” CAD, 28(12), December 1996, 995–1005.
[Preu86] Preusser, Albrecht, “Computing Area Filling Contours for Surfaces Defined by Piecewise
Polynomials,” CAGD, 3(4), December 1986, 267–279.
[Sabi85] Sabin, M.A., “Contouring—The State of the Art,” in [Earn85], 411–482.
[Sutc80] Sutcliffe, D., “Contouring over Rectangular and Skewed Rectangular Grids—An Introduc-
tion,” in [Brod80], 39–62.
Bibliography 839
Convex Sets
[Rock70] Rockafellar, R. Tyrrell, Convex Analysis, Princeton University Press, Princeton, New Jersey,
1970.
[Vale64] Valentine, Frederick A., Convex Sets, McGraw-Hill Book Co., 1964.
Curvature
[Ande93] Andersson, Roger K.E., “Surfaces With Prescribed Curvature I,” CAGD, 10(5), October 1993,
431–452.
[KakG96] Kaklis, P.D., and Ginnis, A.I., “Sectional-Curvature Preserving Skinning Surfaces,” CAGD,
13(7), October 1996, 601–619.
[KrLM98] Krsek, P., Lukács, G., and Martin, R.R., “Algorithms for Computing Curvatures from Range
Data,” in [Crip98], 1–16.
[MeeW00] Meek, D.S., and Walton, D.J., “On Surface Normal and Gaussian Curvature Approximations
Given Data Sampled from a Smooth Surface,” CAGD, 17(6), July 2000, 521–543.
[Miur00] Miura, Kenjiro T., “Unit Quaternion Integral Curve: A New Type of Fair Free-Form Curves,”
CAGD, 17(1), January 2000, 39–58.
[Sapi92] Sapidis, Nickolas S., “Controlling the Curvature of a Quadratic Bézier Curve,” CAGD, 9(1),
May 1992, 85–91.
[TheF97] Theisel, Holger, and Farin, Gerald, “The Curvature of Characteristic Curves on Surfaces,”
CG&A, 17(6), November/December 1997, 88–96.
[Woll00] Wollmann, Christian, “Estimation of the Principle Curvatures of Approximated Surfaces,”
CAGD, 17(7), August 2000, 621–630.
[WolT92] Wolter, Franz-Erich, and Tuohy, Séamus T., “Curvature Computations for Degenerate Surface
Patches,” CAGD, 9(4), September 1992, 241–270.
[Ye96] Ye, Xiuzi, “The Gaussian and Mean Curvature Criteria for Curvature Continuity Between
Surfaces,” CAGD, 13(6), August 1996, 549–567.
Curve Algorithms
[Figu95] de Figueiredo, Luiz H., “Adaptive Sampling of Parametric Curves,” in [Paet95], 173–178.
[Grav95] Gravesen, Jens, “The Length of Bézier Curves,” in [Paet95], 199–205.
[GueP90] Guenter, Brian, and Parent, Richard, “Computing the Arc Length of Parametric Curves,”
CG&A, 10(3), May 1990, 72–78.
[KopM83] Koparkar, P.A., and Mudur, S.P., “A New Class of Algorithms for the Processing of Paramet-
ric Curves,” CAD, 15(1), January 1983, 41–45.
[LiCr97] Li, Yong-Ming, and Cripps, Robert J., “Identification of Inflection Points and Cusps on Ratio-
nal Curves,” CAGD, 14(5), June 1997, 491–497.
[ManC90] Manocha, Dinesh, and Canny, John F., “Polynomial Parameterizations for Rational Curves,”
in Ferrari, Leonard A., and de Figueiredo, Rui J.P., editors, Curves and Surfaces in Computer
Vision and Graphics, Proceedings SPIE – The International Society for Optical Engineering,
February 13–15, 1990, Santa Clara, CA, Volume 1251, 151–162.
[ManC92a] Manocha, Dinesh, and Canny, John F., “Detecting Cusps and Inflection Points in Curves,”
CAGD, 9(1), May 1992, 1–24.
[RouB96a] Roulier, John A., Piper, Bruce, “Prescribing the Length of Parametric Curves,” CAGD, 13(1),
February 1996, 3–22.
[RouB96b] Roulier, John A., Piper, Bruce, “Prescribing the Length of Rational Bézier Curves,” CAGD,
13(1), February 1996, 23–43.
[ShaT82] Sharpe, Richard J., and Thorne, Richard W., “Numerical Method for Extracting an Arc Length
Parameterization from Parametric Curves,” CAD, 14(2), March 1982, 79–81.
[WolF97] Wolters, Hans J., and Farin, Gerald, “Geometric Curve Approximation,” CAGD, 14(6), August
1997, 499–513.
840 Bibliography
Cyclides
[AlbD97] Albrecht, Gudrun, and Degen, Wendelin L.F., “Construction of Bézier Rectangles and Trian-
gles on the Symmetric Dupin Horn Cyclide by Means of Inversion,” CAGD, 14(4), May 1997,
349–375.
[Boeh89] Boehm, Wolfgang, “Some Remarks on Cyclides in Solid Modeling,” in [StrS89], 247–252.
[Boeh90] Boehm, Wolfgang, “On Cyclides in Geometric Modeling,” CAGD, 7(1–4), June 1990, 243–255.
[ChDH89] Chandru, V., Dutta, D., and Hoffmann, C.M., “On the Geometry of Dupin Cyclides,” The Visual
Computer, 5(5), October 1989, 277–290.
[Dege94] Degen, W.L.F., “Generalized Cyclides for Use in CAGD,” in [Bowy94], 349–363.
[Dege98] Degen, W.L.F., “On the Origin of SuperCyclides,” in [Crip98], 297–312.
[DuMP93] Dutta, Debasish, Martin, Ralph R., and Pratt, Michael J., “Cyclides in Surface and Solid
Modeling,” CG&A, 13(1), January 1993, 53–59.
[John93] Johnstone, John K., “A New Intersection Algorithm for Cyclides and Swept Surfaces Using
Circle Decomposition,” CAGD, 10(1), February 1993, 1–24.
[KraM00] Krasauskas, R., and Mäurer, C., “Studying Cyclides with Laguerre Geometry,” CAGD, 17(2),
February 2000, 101–126.
[Mart82] Martin, R.R., “Principal Patches for Computational Geometry,” PhD thesis, Engineering
Department, Cambridge University, U.K., 1982.
[MaPS86] Martin, R.R., de Pont, J., and Sharrock, T.J., “Cyclide Surfaces in Computer Aided Design,”
in [Greg86], 253–267.
[PalB98] Paluszny, Marco, and Boehm, Wolfgang, “General Cyclides,” CAGD, 15(7), July 1998, 699–710.
[Prat90] Pratt, M.J., “Cyclides in Computer Aided Geometric Design,” CAGD, 7(1–4), June 1990,
221–242.
[Prat95] Pratt, M.J., “Cyclides in Computer Aided Geometric Design II,” CAGD, 12(2), March 1995,
131–152.
[Prat96] Pratt, M.J., “Dupin Cyclides and Supercyclides,” in [Mull96], 43–66.
[Prat97] Pratt, M.J., “Quartic Supercyclides I: Basic Theory,” CAGD, 14(7), September 1997, 671–692.
Differential Geometry
[Bish75] Bishop, R.L., “There Is More than One Way to Frame a Curve,” Am. Math. Monthly, 82(3),
March 1975, 246–251.
[Bloo90] Bloomenthal, Jules, “Calculation of Reference Frames Along a Space Curve,” in [Glas90],
567–571.
[Fors12] Forsyth, A.R., Lectures on Differential Geometry of Curves and Surfaces, Cambridge Univ. Press,
1912.
[Gray98] Gray, Alfred, Modern Differential Geometry of Curves and Surfaces with MATHEMATICA, 2
nd
Edition, CRC Press, 1998.
[YuPM00] Yu, Guoxin, Patrikalakis, Nicholas M., and Maekawa, Takashi, “Optimal Development of
Doubly Curved Surfaces,” CAGD, 17(6), July 2000, 545–577.
Digital Image Processing
[Glas95] Glassner, Andrew S., Principles of Digital Image Synthesis, Volume 1 & 2, Morgan Kaufmann
Publ., Inc., 1995.
[GonW87] Gonzalez, Rafael C., and Wintz, Paul, Digital Image Processing, 2
nd
Edition, Addison-Wesley
Publ. Co., 1987.
[RosK76] Rosenfeld, Azriel, and Kak, Avinash C., Digital Picture Processing, Academic Press, 1976.
Engineering Applications
[Crai88] Craig, John J., “CompStation Design: November 88 Report,” SILMA Inc. (now part of Adept
Technology, Inc.), 1988.
[RosG64] Rosato, D.V., and Grove, C.S., Jr., Filament Winding: Its Development, Manufacture, Applica-
tions, and Design, Interscience Publishers, 1964.
[Schw97] Schwartz, Mel M., Composite Materials, Volume II: Processing, Fabrication, and Applications,
Prentice Hall PTR, 1997.
Bibliography 841
Finite Element Method
[Arms94] Armstrong, Cecil G., “Modelling Requirements for Finite-Element Analysis,” CAD, 26(7), July
1994, 573–578.
[Buch95] Buchanan, George R., Finite Element Analysis, Schaum’s Outline Series, McGraw-Hill, Inc.,
1995.
[Heck93] Heckbert, Paul S., “Introduction to Finite Element Methods,” Course Notes, Volume 42,
SIGGRAPH 93, August 1993.
[HoLe88] Ho-Le, K., “Finite Element Mesh Generation Methods: A Review and Classification,” CAD,
20(1), January/February 1988, 27–38.
[John87] Johnson, Claes, Numerical Solutions of Partial Differential Equations by the Finite Element
Method, Cambridge Univ. Press, 1987.
[MitW78] Mitchell, A.R., and Wait, R., The Finite Element Method in Partial Differential Equations, John
Wiley & Sons, Inc., 1978.
[OttP92] Ottosen, Niels, and Petersson, Hans, Introduction to the Finite Element Method, Prentice Hall,
1992.
[PepH92] Pepper, Darrell W., and Heinrich, Juan C., The Finite Element Method: Basic Concepts and
Applications, Hemisphere Publ. Corp., 1992.
Fourier Series and Transforms
[Brac86] Bracewell, Ronald N., The Fourier Transform and Its Applications, 2nd Edition, McGraw-Hill,
1986.
[CooT65] Cooley, James W., and Tukey, John W., “An Algorithm for the Machine Calculation of Complex
Fourier Series,” Mathematics of Computation, 19(90), April 1965, 297–301.
[Four95] Fournier, Alain, Organizer, Wavelets and Their Application to Computer Graphics, Course
Notes, Volume 26, SIGGRAPH, August 1995.
[Frie63] Friedman, Avner, Generalized Functions and Partial Differential Equations, Prentice-Hall, Inc.,
1963.
[Glas99] Glassner, Andrew., “Fourier Polygons,” CG&A, 19(1), January/February 1999, 84–91.
[GomV98] Gomez, Jonas, and Velho, Luiz, Organizers and Lecturers, From Fourier Analysis To Wavelets,
Course Notes, Volume 6, SIGGRAPH, July 1998.
[LoDW97] Lounsbery, Michael, DeRose, Tony D., and Warren, Joe, “Multiresolution Analysis for
Surfaces of Arbitrary Topological Type,” ACM TOG, 16(1), January 1997, 34–73.
[Seel66] Seeley, Robert, An Introduction to Fourier Series and Integrals, W.A. Benjamin, Inc., 1966.
[Widd71] Widder, D.V., An Introduction to Transform Theory, Academic Press, 1971.
Fractals
[AlSY97] Alligood, Kathleen T., Sauer, Tim D., and Yorke, James A., Chaos: An Introduction to Dynam-
ical Systems, Springer-Verlag, 1997.
[BBGDS92] Banks, J., Brooks, J., Gairns, G., David, G., and Stacey, R., “On Devaney’s Definition of Chaos,”
Amer. Math. Monthly, 99, 1992, 332–334.
[Barn87] Barnsley, Michael F., “Fractal Modelling of Real World Images,” Course Notes, Volume 15,
SIGGRAPH, July 1998.
[Barn88] Barnsley, Michael F., Fractals Everywhere, Academic Press, 1988.
[Cran95] Crannell, Annalisa, “The Role of Transitivity in Devaney’s Definition of Chaos,” Amer. Math.
Monthly, 102(9), 1995, 788–793.
[Deva86] Devaney, Robert L., An Introduction to Chaotic Dynamical Systems, The Benjamin/Cummings
Publ. Co., 1986.
[DevK89] Devaney, Robert L., and Keen, Linda, editors, Chaos and Fractals: The Mathematics Behind
the Computer Graphics, Proceedings of Symposia in Applied Mathematics, Volume 39, AMS,
1989.
[Falc85] Falconer, K.J., The Geometry of Fractal Sets, Cambridge Univ. Press, 1985.
[Fede69] Federer, H., Geometric Measure Theory, Springer-Verlag, 1969.
[FoFC82] Fournier, Alain, Fussell, Don, and Carpenter, Loren, “Computer Rendering of Stochastic
Models,” CACM, 25(6), June 1982, 371–384.
[Glas92] Glassner, Andrew S., “Geometric Substitutions: A Tutorial,” CG&A, 12(1), January 1992, 22–36.
[Lind68] Lindenmayer, Aristid, “Mathematical Models for Cellular Interactions in Development, Parts
I and II, J. of Theoretical Biology, 18, 1968, 280–315.
842 Bibliography
[Mand83] Mandelbrot, Benoit B., The Fractal Geometry of Nature, W.H. Freeman and Co., 1983.
[Reev83] Reeves, William T., “Particle Systems—A Technique for Modeling a Class of Fuzzy Objects,”
ACM TOG, 2(2), 91–108.
[ReBl85] Reeves, William T., and Blau, R., “Approximate and Probabilistic Algorithms for Shading and
Rendering Particle Systems,” SIGGRAPH 85, 19(3), July 1985, 313–322.
[Smit84] Smith, Alvy Ray, “Plants, Fractals, and Formal Languages,” Course Notes, Volume 15,
SIGGRAPH 84, July 1984, 1–10.
[VelB94] Vellekoop, M., and Berglund, R., “On Intervals, Transitivity = Chaos,” Amer. Math. Monthly,
101, 1994, 353–355.
General Computer Graphics
[Ange00] Angel, Edward, Interactive Computer Graphics: A Top-down Approach with OpenGL, 2
nd
Edition., Addison-Wesley Longman, Inc., 2000.
[BalB82] Ballard, D.H., and Brown, C.M., Computer Vision, Prentice-Hall, 1982.
[BeaB82] Beatty, J.C., and Booth, K.S., editors, Tutorial: Computer Graphics, 2nd Edition, IEEE Comp.
Society Press, 1982.
[Boot79] Booth, Kellogg S., Tutorial: Computer Graphics, IEEE Computer Society, 1979.
[Earn85] Earnshaw, R.A., editor, Fundamental Algorithms for Computer Graphics, Springer-Verlag, 1985.
[FVFH90] Foley, J.D., van Dam, A., Feiner, S.K., and Hughes, J.F., Computer Graphics: Principles and
Practice, 2
nd
Edition, Addison-Wesley Publ. Co., 1990.
[Free80] Freeman, H., editor, Tutorial and Selected Readings in Interactive Computer Graphics, IEEE
Comp. Society Press, 1980.
[Hill90] Hill, F.S. Jr., Computer Graphics, MacMillan Publ. Co., 1990.
[Hill01] Hill, F.S. Jr., Computer Graphics Using OpenGL, 2
nd
Edition, Prentice Hall, 2001.
[JGMH88] Joy, Kenneth I., Grant, Charles W., Max, Nelson L., and Hatfield, Lansing, Tutorial: Computer
Graphics: Image Synthesis, IEEE Computer Society Press, 1988.
[MagT87] Magnenat-Thalmann, Nadia, and Thalmann, Daniel, Image Synthesis: Theory and Practice,
Springer-Verlag, 1987.
[Miel91] Mielke, Bruce, Integrated Computer Graphics, West Publishing Co., 1991.
[PokG89] Pokorny, Cornel K., and Gerald, Curtis F., Computer Graphics: The Principles Behind the Ar nd
Science, Franklin, Beedle and Associates, 1989.
[Roge98] Rogers, David F., Procedural Elements for Computer Graphics, 2nd Edition, McGraw-Hill,
1998.
[Watt90] Watt, A., Fundamentals of Three Dimensional Computer Graphics, Addison-Wesley Publ. Co.,
1990.
Geodesics
[AgHK00] Agarwal, Pankaj K., Har-Peled, Sariel, and Karia, Meetesh, “Computing Approximate Short-
est Paths on Convex Polytopes,” in Proc. of the 16
th
Annual Symp. on Computational Geome-
try, Hong Kong, June 12–14, 2000, ACM Press, 270–279.
[CheH90] Chen, Jindong, and Han, Yije, “Shortest Paths on a Polyhedron,” in Proc. of the 6
th
Annual
Symp. on Computational Geometry, Berkeley, California, June 6–8, 1990, ACM Press, 360–369.
[Kapo99] Kapoor, S., “Efficient Computation of Geodesic Shortest Paths,” Proc. 31
st
Annual ACM Symp.
Theory of Comput., Atlanta, Georgia, 1999, 770–779.
[KSHS03] Kumar, G.V.V., Ravi, Srinivasan, Prabha, Holla, V., Devaraja, Shastry, K.G., and Prakash, B.G.,
“Geodesic Curve Computations on Surfaces,” CAGD, 20(2), May 2003, 119–133.
[MiMP87] Mitchell, Joseph S.B., Mount, David M., and Papadimitrious, Christos H., “The Discrete
Geodesic Problem,” SIAM J. Computing, 16(4), August 1987, 647–668.
[ShaS86] Sharir, M., and Schorr, A., “On Shortest Paths in Polyhedral Spaces,” SIAM J. Computing,
15(1), February 1986, 193–215.
Geometric Modeling Books
[AllG90] Allgower, E.L., and Georg, K., Numerical Continuation Methods: An Introduction, Springer
Verlag, 1990.
[Barn92] Barnhill, Robert E., editor, Geometry Processing for Design and Manufacturing, SIAM, 1992.
[BarB83] Barnhill, Robert E., and Boehm, Wolfgang, editors, Surfaces in Computer Aided Geometric
Design, North-Holland, 1983.
Bibliography 843
[BarR74] Barnhill, Robert E., and Riesenfeld, Richard F., editors, Computer Aided Geometric Design,
Academic Press, 1974.
[Beac91] Beach, Robert C., An Introduction to the Curves and Surfaces of Computer-Aided Design, Van
Nostrand Reinhold, 1991.
[Bezi72] Bézier, P., Numerical Control: Mathematics and Applications, John Wiley & Sons, Inc, 1972.
[BoeP94] Boehm, Wolfgang, and Prautzsch, Hartmut, Geometric Concepts for Geometric Design, A K
Peters, Ltd., 1994.
[Bowy94] Bowyer, Adrian, editor, Computer-aided Surface Geometry and Design: The Mathematics of
Surfaces IV, Clarendon Press, Oxford, 1994.
[Brod80] Brodlie, K. W., Mathematical Methods in Computer Graphics and Design, Academic Press,
1980.
[BroA99] Bronsvoort, Willem F., and Anderson, David C., editors, Proceedings of Fifth Symposium on
Solid Modeling and Applications, ACM Press, June 9–11, 1999.
[Chiy88] Chiyokura, Hiroaki, Solid Modeling with DESIGNBASE: Theory and Implementation, Addison-
Wesley Publ. Co., 1988.
[Crip98] Cripps, Robert, editor, The Mathematics of Surfaces VIII, Information Geometers, 1998.
[Earn88] Earnshaw, Rae, A., editor, Theoretical Foundations of Computer Graphics and CAD, Springer-
Verlag, 1988.
[Fari87] Farin, Gerald, editor, Geometric Modeling: Algorithms and New Trends, SIAM, 1987.
[Fari97] Farin, Gerald, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide,
4th Edition, Academic Press, Inc., 1997.
[FauP79] Faux, I.D., and Pratt, M.J., Computational Geometry for Design and Manufacture, Halsted
Press, a division of John Wiley & Sons, Inc., 1979.
[Fish94] Fisher, R.B., editor, Computer-aided Surface Geometry and Design: The Mathematics of Surfaces
V, Clarendon Press, Oxford, 1994.
[Gall00] Gallier, Jean, Curves and Surfaces in Geometric Modeling: Theory and Algorithms, Morgan
Kaufmann Publ., 2000.
[Gass83] Gasson, Peter C., Geometry of Spatial Forms, Ellis Horwood, a division of John Wiley and
Sons, 1983.
[GHSV93] de Miranda Gomez, Jonas, Hoffmann, Christoph, Shapiro, Vadim, and Velho, Luiz, Organiz-
ers, Modeling in Computer Graphics, Course Notes, Volume 40, SIGGRAPH, August 1993.
[Greg86] Gregory, J.A., editor, The Mathematics of Surfaces, Clarendon Press, Oxford, 1986.
[HaFN95] Hagen, H., Farin, G., and Noltemeier, H., editors, Geometric Modelling: Dagstuhl 1993,
Computing Suppl. 10, Springer-Verlag, 1995.
[Hand89] Handscomb, D.C., editor, Computer-aided Surface Geometry and Design: The Mathematics of
Surfaces III, Clarendon Press, Oxford, 1989.
[Hoff89] Hoffmann, Christoph M., Geometric and Solid Modeling: An Introduction, Morgan Kaufmann
Publ. Inc., 1989.
[HofB97] Hoffmann, Christoph, and Bronsvort, Wim, editors, Proceedings of Fourth Symposium on
Solid, Modeling Foundations and Applications, ACM, May 14–16, 1997.
[HofR95] Hoffmann, Chris, and Rossignac, Jarek, editors, Proceedings of Third Symposium on Solid
Modeling and Applications, ACM Press, May 17–19, 1995.
[HosL93] Hoschek, Josef, and Lasser, Dieter, Fundamentals of Computer Aided Geometric Design, A. K.
Peters, Wellesley, Mass., 1993.
[LanS86] Lancaster, Peter, and Salkauskas, Kestutis, Curve and Surface Fitting: An Introduction,
Academic Press, 1986.
[LorW86] Lord, E. A., and Wilson, C. B., The Mathematical Description of Shape and Form, Ellis Horwood
Limited, 1986.
[LycS89] Lyche, Tom, and Schumaker, Larry L., Mathematical Methods in Computer Aided Geometric
Design, Acacemic Press, Inc., 1989.
[Mant88] Mäntylä, Martti, An Introduction to Solid Modeling, Computer Science Press, 1988.
[Mart87] Martin, R.R., editor, The Mathematics of Surfaces II, Clarendon Press, Oxford, 1987.
[Mort85] Mortenson, Michael E., Geometric Modeling, John Wiley & Sons, Inc., 1985.
[Mull96] Mullineux, G., editor, The Mathematics of Surfaces VI, Oxford Univ. Press, 1996.
[RogE90] Rogers, David F., and Earnshaw, Rae, A., editors, Computer Graphics Techniques: Theory and
Practice, Springer-Verlag, 1990.
[RosT91] Rossignac, Jaroslaw, and Turner, Joshua, editors, Proceedings of Symposium on Solid Model-
ing Foundations and CAD/CAM Applications, ACM Press, June 5–7, 1991.
844 Bibliography
[Salo99] Salomon, David, Computer Graphics and Geometric Modeling, Springer-Verlag, 1999.
[ShaM95] Shah, Jami J., and Mäntylä, Martti, Parametric and Feature-Based CAD/CAM: Concepts, Tech-
niques, and Applications, John Wiley & Sons, Inc., 1995.
[Snyd92] Snyder, John M., Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design
Using Interval Analysis, Academic Press, Inc., 1992.
[StrS89] Strasser, Wolfgang, and Seidel, Hans-Peter, editors, Theory and Practice of Geometric Model-
ing, Springer Verlag, 1989.
[SuLi89] Su, Bu-qing, and Liu, Ding-yuan, Computational Geometry: Curve and Surface Modeling,
Academic Press, Inc., 1989.
Geometric Modeling Papers
[AllG93] Allgower, E.L., and Georg, K., “Continuation and Path Following,” Acta Numerica, 1993, 1–64.
[Amat96] Amato, Nancy M., “Equipping CAD/CAM Systems with Geometric Intelligence,” ACM
Computing Surveys, 28(4es), December 1996, Article #17.
[BagW95] Bagali, Siddarameshwar, and Waggenspack, Warren N., Jr., “A Shortest Path Approach to
Wireframe to Solid Model Conversion,” in [HofR95], 339–349.
[Baum72] Baumgart, B.G., “Winged-edge Polyhedron Representation,” Technical Report STAN-CS-320,
Computer Science Dept., Stanford University, Stanford, CA, 1972.
[Baum75] Baumgart, B.G., “A Polyhedron Representation for Computer Vision,” NCC 75, 589–596.
[Bézi71] Bézier, P.E., “Example of an Existing System in the Motor Industry,” Proc. Royal Soc. London
Ser. A, 321, 1971, 207–218.
[Bier95] Bieri, H., “Nef Polyhedra: A Brief Introduction,” in [HaFN95], 43–60.
[Binf71] Binford, T.O., “Visual Perception by Computer,” in Proceedings of the IEEE Conference on
Systems and Control, Miami, Florida, December 1971.
[Blin82] Blinn, James F., “A Generalization of Algebraic Surface Drawing,” ACM TOG, 1(3), 235–256.
[BlSS89] Blum, Lenore, Shub, Mike, and Smale, Stephen, “On a Theory of Computation and
Complexity over the Real Numbers: NP-Completeness, Recursive Functions and Universal
Machines,” Bulletin of the AMS, 21(1), July 1989, 1–46.
[BoFK84] Böhm, Wolfgang, Farin, Gerald, and Kahmann, Jürgen, “A Survey of Curve and Surface
Methods in CAGD,” CAGD, 1(1), January 1984, 1–60.
[Boeh87] Boehm, Wolfgang, “Smooth Curves and Surfaces,” in [Fari87], 175–184.
[BrHS80] Braid, I.C., Hillyard, R.C., and Stroud, I.A., “Stepwise Construction of Polyhedra in Geomet-
ric Modeling,” in [Brod80], 123–141.
[CavM89] Cavaretta, Alfred, and Micchelli, Charles A., “The Design of Curves and Surfaces by Subdivi-
sion Algorithms,” in [LycS89], 115–153.
[Coon67] Coons, S.A., “Surfaces for Computer Aided Design of Space Forms,” MIT Project Mac,
TR-41, MIT, Cambridge, MA, June 1967.
[DehZ91] DeHaemer, Jr., M.J., and Zyda, M.J., “Simplification of Objects Rendered by Polygonal Approx-
imations,” Computer & Graphics, 15, 1991, 175–184.
[EdaL99] Edalat, Abbas, and Lieutier, André, “Foundation of a Computable Solid Modeling,” in
[BroA99], 278–284.
[EdeM90] Edelsbrunner, Herbert, and Mücke, Ernst Peter, “Simulation of Simplicity: A Technique to
Cope with Degenerate Cases in Geometric Algorithms,” ACM TOG, 9(1), January 1990,
66–104.
[Elsa83] Elsaesser, Fritz, “Surfaces and Their Applications at Opel,” in [BarB83], 157–162.
[Fari83] Farin, Gerald, “Some Aspects of Car Body Design at Daimler-Benz,” in [BarB83], 93–98.
[Ferg64] Ferguson, J.C., “Multivariable Curve Interpolation,” J. ACM, 11, 1964, 221–228.
[FilB89] Filip, Daniel J., and Ball, Thomas W., “Procedurally Representing Lofted Surfaces,” CG&A,
9(6), November 1989, 27–33.
[FiMM86] Filip, D., Magedson, R., and Markot, R., “Surface Algorithms Using Bounds on Derivatives,”
CAGD, 3(4), 1986, 295–311.
[FolR93] Foley, Thomas, and Rockwood, Alyn, Organizers, Curve and Surface Design: From Geometry
to Applications, Course Notes, Volume 82, SIGGRAPH 93, August 1993.
[Fort95] Fortune, Steven, “Polyhedral Modelling with Exact Arithmetic,” in [HofR95], 225–233.
[GeCG99] Ge, Jian-Xin, Chou, Shang-Ching, and Gao, Xiao-Shan, “Geometric Constraint Satisfaction
Using Optimization Methods,” CAD, 31(14), December 1999, 867–879.
Bibliography 845
[Gord69] Gordon, William J., “Distributive Lattices and the Approximation of Multivariate Functions,”
in Approximations with Special Emphasis on Spline Functions, edited by I.J. Schoenberg,
Academic Press, 1969, 223–277.
[Gord71] Gordon, William J., “Blending Function Methods of Bivariate and Multivariate Interpolation
and Approximation,” SIAM J. Numer. Anal., 8(1), 1971, 158–177.
[GorR74a] Gordon, W.J., and Riesenfeld, R.F., “Bernstein-Bézier Methods for the Computer Aided Design
of Free-form Curves and Surfaces, J.ACM, 21, 1974, 293–310.
[Greg89] Gregory, John A., “Geometric Continuity,” in [LycS89], 353–371.
[Heck97] Heckbert, Paul S., Organizer, Multiresolution Surface Modeling, Course Notes, Volume 27,
SIGGRAPH 97, August 1997.
[HecG97] Heckbert, Paul S., and Garland, Michael, “Survey of Polygonal Surface Simplification
Algorithms,” in [Heck97].
[Hoch83] Hochfeld, Hans-Joachim, “Surface Description in the Application at Volkswagen,” in
[BarB83], 35–42.
[HoHK89] Hoffmann, Christoph M., Hopcroft, John E., and Karasick, Michael S., “Robust Set Opera-
tions on Polyhedral Solids,” CG&A, 9(6), 1989, 50–59.
[Hopp96] Hoppe, Hugues., “Progressive Meshes,” SIGGRAPH 96, August 1996, 99–108.
[HuaM02] Huang, J., and Menq, C.H., “Combinatorial Manifold Mesh Reconstruction and Optimization
from Unorganized Points with Arbitrary Topology,” CAD, 34(2), February 2002, 149–165.
[HutH96] Hutchinson, Dave, and Hewitt, Terry, “Rapidly Visualizing Isophotes,” J. of Graphics Tool,
1(3), 1996, 7–12.
[JiMa97] Ji, Qiang, and Marefat, Michael M., “Machine Interpretation of CAD Data for Manufacturing
Applications,” ACM Computing Surveys, 29(3), September 1997, 264–311.
[Just92] Juster, N.P., “Modelling and Representation of Dimensions and Tolerances: A Survey,” CAD,
24(1) January 1992, 3–17.
[KimK03] Kim, Ku-Jin, “Minimum Distance Between a Canal Surface and a Simple Surface,” CAD,
35(10), September 2003, 871–879.
[Klas80] Klass, R., “Correction of Local Surface Irregularities Using Reflection Lines,” CAD, 12(2),
1980, 73–77.
[Kobb96] Kobbelt, Leif, “A Variational Approach to Subdivision,” CAGD, 13(8), November 1996, 743–761.
[Kost91] Kosters, “Curvature-dependent Parameterization of Curves and Surfaces,” CAD, 23(8),
October 1991, 569–578.
[Kypr80] Kyprianou, L.K., “Shape Classification in Computer Aided Design,” Ph.D. Dissertation,
University of Cambridge, Cambridge, England.
[LanR80] Lane, J.M., and Riesenfeld, R.F., “A Theoretical Development for the Computer Generation
and Display of Piecewise Polynomial Surfaces,” IEEE Transactions on Pattern Analysis and
Machine Intelligence, PAMI-2(1), January 1980, 35–46.
[LiON02] Li, W.D., Ong, S.K., and Nee, A.Y.C., “Recognizing Manufacturing Features from a Design-by-
Feature Model,” CAD, 34(11), September 2002, 849–868.
[LiHS02] Li, Yan-Tao, Hu, Shi-Min, and Sun, Jia-Guang, “A Constructive Approach to Solving 3-D
Geometric Constraint Systems Using Dependence Analysis,” CAD, 34(2), February 2002,
97–108.
[LicS87] Lichten, Larry, and Samek, Marcel, “Integrating Sculptured Surfaces into a Polyhedral Solid
Modeling System,” in [Fari87], 109–121.
[LWZL02] Liu, G.H., Wong, Y.S., Zhang, Y.F., and Loh, H.T., “Adaptive Fairing of Digitized Point Data
with Discrete Curvature,” CAD, 34(4), April 2002, 309–320.
[Lueb01] Luebke, David P., “A Developer’s Survey of Polygonal Simplification Algorithms,” CG&A,
21(3), May/June 2001, 24–35.
[MäNS96] Mäntylä, Martti, Nau, Dana, and Shah, Jami, “Challenges in Feature-based Manufacturing
Research,” CACM, 39(2), February 1996, 77–85.
[Mart94] Martin, R.R., “The Geometry of the Helical Canal Surface,” in [Bowy94], 17–32.
[MarS89] Martin, R.R., and Stephenson, P.C., “Swept Volumes in Solid Modellers,” in [Hand89],
391–404.
[Mill86] Miller, James R., “Sculptured Surfaces in Solid Models: Issues and Alternative Approaches,”
CG&A, 6(12), December 1986, 37–48.
[Nasr87] Nasri, Ahmad. H., “Polyhedral Subdivision Methods for Free-Form Surfaces,” ACM TOG, 6(1),
January 1987, 29–73.
[NiBl94] Ni, Xiujun, and Bloor, M. Susan, “Performance Evaluation of Boundary Data Structures,”
CG&A, 14(6), November 1994, 66–77.
846 Bibliography
[NowR83] Nowacki, Horst, and Reese, Dirk, “Design and Fairing of Ship Surfaces,” in [BarB83],
121–134.
[OckS84] Ocken, S., and Schwartz, J.T., “Precise Implementation of CAD Primitives Using Rational
Parametrizations of Standard Surfaces,” in Pickett, M.S., and Boyse, J.W., editors, Solid Mod-
eling by Computers: From Theory to Applications, Plenum Press, 1984, 259–273.
[PaPV95] Paoluzzi, Alberto, Pascucci, Valerio, and Vicentino, Michele, “Geometric Programming: A Pro-
gramming Approach to Geometric Design,” ACM TOG, 14(3), July 1995, 266–306.
[PePR99] Peternell, Martin, Pottmann, Helmut, and Ravani, Bahram, “On the Computational Geome-
try of Ruled Surfaces,” CAD, 31(1), January 1999, 17–32.
[Podg02] Podgorelec, D., “A New Constructive Approach to Constraint-Based Geometric Design,” CAD,
34(11), September 2002, 769–785.
[Pösc84] Pöschl, T., “Detecting Surface Irregularities Using Isophotes,” CAGD, 1(2), 1984, 163–168.
[Prat87a] Pratt, M.J., “Form Features and Their Applications in Solid Modeling,” Course Notes, Volume
26, SIGGRAPH 87, July 1987.
[Prat87b] Pratt, M.J., “Recent Research in Form Features,” Course Notes, Volume 26, SIGGRAPH 87,
July 1987.
[PraW85] Pratt, M.J., and Wilson, P.R., “Requirements for the Support of Form Features in a Solid Mod-
eling System,” Report No. R-85-ASPP-01, CAM-I, Arlington, Texas.
[RanR91] Rando, T., and Roulier, J.A., “Designing Faired Parametric Surfaces,” CAD, 23, 1991, 492–497.
[RenE03] Renner, Gábor, and Ekárt, Anikó, “Genetic Algorithms in Computer Aided Design,” CAD,
35(8), July 2003, 709–726.
[Requ80] Requicha, A.A.G., “Representations for Rigid Solids: Theory, Methods, and Systems,” ACM
Computing Surveys, 12(4), December 1980, 437–464.
[Requ96] Requicha, Aristides A.G., “Geometric Reasoning for Intelligent Manufacturing,” CACM, 39(2),
February 1996, 71–76.
[ReqV82] Requicha, A.A.G., and Voelcker, H.B., “Solid Modeling: A Historical Summary and Contem-
porary Assessment,” CG&A, 2(2), March 1982, 9–24.
[ReqV83] Requicha, A.A.G., and Voelcker, H.B., “Solid Modeling: Current Status and Research Direc-
tions,” CG&A, 3(7), October 1983, 25–37.
[ReqV85] Requicha, A.A.G., and Voelcker, H.B., “Boolean Operations in Solid Modeling: Boundary
Evaluation and Merging Algorithms,” Proc. of the IEEE, 73(1), January 1985, 30–44.
[Roll95] Roller, D., “Solid Modeling with Constrained Form Features,” in [HaFN95], 275–284.
[Sabi90] Sabin, Malcolm, “Sculptured Surface Definitions—A Historical Survey,” in [RogE90],
285–337.
[SaRE76] Samuel, N.M., Requicha, A.A.G., and Elkind, S.A., “Methodology and Results of an Industrial
Part Survey,” TM-21, Production Automation Project, Univ. of Rochester, July 1976.
[Sede87] Sederberg, Thomas W., “Algebraic Geometry for Surface and Solid Modeling,” in [Fari87],
29–42.
[SeWZ89] Sederberg, Thomas W., White, S.C., and Zundel, A.K., “Fat Arcs: A Bounding Region with
Cubic Convergence,” CAGD, 6, 1989, 205–218.
[SéCM95] Séquin, C.H., Chang, P.-Y., and Moreton, H.P., “Scale-Invariant Functionals for Smooth Curves
and Surfaces,” in [HaFN95], 303–321.
[Shap91] Shapiro, Vadim, “Representations of Semi-Algebraic Sets in Finite Algebras Generated by
Space Decompositions,” Ph.D. thesis, Cornell University, Cornell Programmable Automation,
Ithaca, NY, 1991.
[ShaV95] Shapiro, Vadim, and Vossler, Donald L., “What Is a Parametric Family of Solids?” in [HofR95],
43–54.
[ShiS98] Shin, Byeong-Seok, and Shin, Yeong Gil, “Fast 3D Solid Model Reconstruction from Ortho-
graphic Views,” CAD, 30(1), January 1998, 63–76.
[ShiK91] Shinagawa, Yoshihisa, and Kunii, Tosiyasu L., “Constructing a Reeb Graph Automatically
from Cross Sections,” CG&A, 11(6), November 1991, 44–52.
[ShKK91] Shinagawa, Yoshihisa, Kunii, Tosiyasu L., and Kergosieu, Yannick L., “Surface Coding Based
on Morse Theory,” CG&A, 11(5), September 1991, 66–78.
[SodT94] Sodhi, Rajneeet, and Turner, Joshua U., “Towards Modelling of Assemblies for Product
Design,” CAD, 26(2),February 1994, 85–97.
[SuHH99] Suri, S., Hubbard, P.M., and Hughes, J.F., “Analyzing Bounding Boxes for Object Intersec-
tion,” TOG, 18(3), July 1999, 257–277.
[Tilo80] Tilove, R.B., “Set Membership Classification: A Unified Approach to Geometric Intersection
Problems,” IEEE Trans. on Computer, C-29(10), October 1980, 874–883.
Bibliography 847
[VanW96] Van Overveld, C.W.A.M., and Wyvill, B., “Banishing Bad Buckling,” J. of Graphics Tools, 1(3),
1996, 13–28.
[VSBJ98] Volpin, O., Sheffer, A., Bercovier, M., and Joskowicz, L., “Mesh Simplification with Smooth
Surface Reconstruction,” CAD, 30(11), September 1998, 875–882.
[Wats89] Watson, L.T., “Globally Convergen Homotopy Methods: A Tutorial,” Appl. Math. Comput., 31,
1989, 369–396.
[Weil85] Weiler, Kevin, “Edge-Based Data Structures for Solid Modeling in Curved-Surface Environ-
ments,” CG&A, 5(1), January 1985, 21–40.
[WooT85] Woo, T.C., “A Combinatorial Analysis of Boundary Data Structure Schemata,” CG&A, 5(3),
March 1985, 19–27.
[Yu92] Yu, Jiaxun, “Exact Arithmetic Solid Modeling,” PhD thesis, Technical Report CSD-TR-92-037,
Comp. Science Dept., Purdue Univ., West Lafayette, Indiana, 47907-1398, USA, June 1992.
Graphical User Interfaces
[Micr94] Microsoft Corp., The Windows Interface Guidelines for Software Design, Microsoft Press, 1995.
[Pedd92] Peddie, Jon, Graphical User Interfaces and Graphic Standards, McGraw-Hill, Inc., 1992.
Graphics Pipeline
[Blin88b] Blinn, James F., “Where Am I? What Am I Looking At,” CG&A, 8(4), July 1988.
[Blin91a] Blinn, James F., “A Trip Down the Graphics Pipeline: Line Clipping,” CG&A, 11(1), January
1991.
[Blin91b] Blinn, James F., “A Trip Down the Graphics Pipeline: Pixel Coordinates,” CG&A, 11(4), July
1991.
[Blin91c] Blinn, James F., “A Trip Down the Graphics Pipeline: Subpixelic Particles,” CG&A, 11(5),
September 1991.
[Blin92] Blinn, James F., “A Trip Down the Graphics Pipeline: Grandpa, What Does ‘Viewport’ Mean,”
CG&A, 12(1), January 1992.
[FauL01] Faugeras, Olivier, and Luong, Quang-Tuan, The Geometry of Multiple Images, the MIT Press,
2001.
Graphics Standards
[ANSI85] ANSI (American National Standards Institute), American National Standard for Information
Processing Systems – Computer Graphics – Graphical Kernel System (GKS) Functional Descrip-
tion, ANSI X3.124-1985, ANSI, New York, 1985.
[ANSI88] ANSI (American National Standards Institute), American National Standard for Information
Processing Systems – Programmer’s Hierarchical Interactive Graphics System (PHIGS) Func-
tional Description, Archive File Format, Clear-Text Encoding of Archive File, ANSI X3.144-1988,
ANSI, New York, 1988.
[BarD98] Bargen, Bradley, and Donnelly, Peter, Inside DirectX, Microsoft Press, 1998.
[BeBF78] Bergeron, R.D., Bono, P.R., and Foley, J.D., “Graphics Programming Using the Core System,”
ACM Computing Surveys, 10(4), December 1978, 389–443.
[BDDH95] Brodlie, Ken W., Damnjanovic, Ljiljana B., Duce, David A., and Hopgood, F. Robert, “GKS-
94: An Overview,” CG&A, 15(6), November 1995, 64–71.
[Cars98] Carson, George S., “The History of Computer Graphics Standards Development,” Computer
Graphics, 32(1), 1998, 34–38.
[EnKP84] Enderle, G., Kansy, K., and Pfaff, G., Computer Graphics Programming: GKS – The Graphical
Kernel System, Springer-Verlag, 1984.
[Glid97] Glidden, Rob, Graphics Programming with Direct3D, Addison-Wesley Developers Press, 1997.
[GSPC77] Graphics Standards Planning Committee, “Status Report of the Graphics Standards Planning
Committee,” Computer Graphics, 11, 1977.
[GSPC79] Graphics Standards Planning Committee, “Status Report of the Graphics Standards Planning
Committee,” Computer Graphics, 13(3), 1979.
[IGES88] Initial Graphics Exchange Specification (IGES), Version 4.0, U.S. Department of Commerce,
National Bureau of Standards, Washington, DC, 1988.
848 Bibliography