Entry DeRose:1993:FCA 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{DeRose:1993:FCA,
  author =       "Tony D. DeRose and Ronald N. Goldman and Hans Hagen
                 and Stephen Mann",
  title =        "Functional Composition Algorithms via Blossoming",
  journal =      j-TOG,
  volume =       "12",
  number =       "2",
  pages =        "113--135",
  month =        apr,
  year =         "1993",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Fri Jan 5 07:58:42 MST 1996",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0730-0301/151290.html",
  abstract =     "In view of the fundamental role that functional
                 composition plays in mathematics, it is not surprising
                 that a variety of problems in geometric modeling can be
                 viewed as instances of the following composition
                 problem: given representations for two functions $F$
                 and $G$, compute a representation of the function $H$ =
                 $F o G$. We examine this problem in detail for the case
                 when $F$ and $G$ are given in either B{\'e}zier or
                 B-spline form. Blossoming techniques are used to gain
                 theoretical insight into the structure of the solution
                 which is then used to develop efficient, tightly
                 codable algorithms. From a practical point of view, if
                 the composition algorithms are implemented as library
                 routines, a number of geometric-modeling problems can
                 be solved with a small amount of additional software.",
  acknowledgement = ack-nhfb,
  keywords =     "algorithms; design",
  subject =      "{\bf I.3.5}: Computing Methodologies, COMPUTER
                 GRAPHICS, Computational Geometry and Object Modeling,
                 Curve, surface, solid, and object representations. {\bf
                 J.6}: Computer Applications, COMPUTER-AIDED
                 ENGINEERING, Computer-aided design (CAD). {\bf G.1.2}:
                 Mathematics of Computing, NUMERICAL ANALYSIS,
                 Approximation, Spline and piecewise polynomial
                 approximation.",
}

Related entries