Entry Bronsvoort:1985:RTG from tog.bib

Last update: Sat Sep 5 02:07:01 MDT 2009                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Bronsvoort:1985:RTG,
  author =       "Willem F. Bronsvoort and Fopke Klok",
  title =        "Ray Tracing Generalized Cylinders",
  journal =      j-TOG,
  volume =       "4",
  number =       "4",
  pages =        "291--303",
  month =        oct,
  year =         "1985",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Thu Aug 25 23:27:04 1994",
  bibsource =    "Graphics/imager/imager.85.bib",
  note =         "See corrigendum \cite{Bronsvoort:1987:CTG}.",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0730-0301/6118.html",
  acknowledgement = ack-nhfb,
  annote =       "An algorithm is presented for ray tracing generalized
                 cylinders, that is, objects defined by sweeping a
                 two-dimensional contour along a three-dimensional
                 trajectory. The contour can be any ``well-behaved''
                 curve in the sense that it is continuous, and that the
                 points where the tangent is horizontal or vertical can
                 be determined; the trajectory can be any spline curve.
                 First a definition is given of generalized cylinders in
                 terms of the Frenet frame of the trajectory. Then the
                 main problem in ray tracing these objects, the
                 computation of the intersection points with a ray, is
                 reduced to the problem of intersecting two
                 two-dimensional curves. This problem is solved by a
                 subdivision algorithm. The three-dimensional normal at
                 the intersection point closest to the eye point,
                 necessary to perform the shading, is obtained by
                 transforming the two-dimensional normal at the
                 corresponding intersection point of the two
                 two-dimensional curves. In this way it is possible to
                 obtain highly realistic images for a very broad class
                 of objects.",
  keywords =     "algorithms; design; Frenet frame; human factors; I37
                 ray tracing; object intersection; solid modeling;
                 splines; theory",
  review =       "ACM CR 8708-0703",
  subject =      "{\bf I.3.3}: Computing Methodologies, COMPUTER
                 GRAPHICS, Picture/Image Generation, Display algorithms.
                 {\bf I.3.5}: Computing Methodologies, COMPUTER
                 GRAPHICS, Computational Geometry and Object Modeling,
                 Curve, surface, solid, and object representations. {\bf
                 I.3.5}: Computing Methodologies, COMPUTER GRAPHICS,
                 Computational Geometry and Object Modeling, Geometric
                 algorithms, languages, and systems. {\bf I.3.5}:
                 Computing Methodologies, COMPUTER GRAPHICS,
                 Computational Geometry and Object Modeling, Modeling
                 packages. {\bf I.3.7}: Computing Methodologies,
                 COMPUTER GRAPHICS, Three-Dimensional Graphics and
                 Realism, Color, shading, shadowing, and texture. {\bf
                 J.6}: Computer Applications, COMPUTER-AIDED
                 ENGINEERING, Computer-aided design (CAD). {\bf I.3.7}:
                 Computing Methodologies, COMPUTER GRAPHICS,
                 Three-Dimensional Graphics and Realism, Visible
                 line/surface algorithms.",
}

Related entries