Entry Shene:1994:LDI 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{Shene:1994:LDI,
  author =       "Ching-Kuang Shene and John K. Johnstone",
  title =        "On the Lower Degree Intersections of Two Natural
                 Quadrics",
  journal =      j-TOG,
  volume =       "13",
  number =       "4",
  pages =        "400--424",
  month =        oct,
  year =         "1994",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Sat Jan 13 12:49:28 1996",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0730-0301/197316.html",
  abstract =     "In general, two quadric surface intersect in a space
                 quartic curve. However, the intersection frequently
                 degenerates to a collection of plane curves. Degenerate
                 cases are frequent in geometric/solid modeling because
                 degeneracies are often required by design. Their
                 detection is important because degenerate intersections
                 can be computed more easily and allow simpler treatment
                 of important problems. In this paper, we investigate
                 this problem for natural quadrics. Algorithms are
                 presented to detect and compute conic intersections and
                 linear intersections. These methods reveal the
                 relationship between the planes of the degenerate
                 intersections and the quadrics. Using the theory
                 developed in the paper, we present a new and simplified
                 proof of a necessary and sufficient condition for conic
                 intersection. Finally, we present a simple method for
                 determining the types of conic in a degenerate
                 intersection without actually computing the
                 intersection, and an enumeration of all possible conic
                 types. Since only elementary geometric routines such as
                 line intersection are used, all of the above algorithms
                 are intuitive and easily implementable.",
  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).",
}

Related entries