Entry Krishnan:1997:ESI 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{Krishnan:1997:ESI,
  author =       "Shankar Krishnan and Dinesh Manocha",
  title =        "An Efficient Surface Intersection Algorithm Based on
                 Lower-Dimensional Formulation",
  journal =      j-TOG,
  volume =       "16",
  number =       "1",
  pages =        "74--106",
  month =        jan,
  year =         "1997",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Wed Feb 26 10:45:12 MST 1997",
  bibsource =    "http://www.acm.org/pubs/toc/",
  URL =          "http://www.acm.org/pubs/citations/journals/tog/1997-16-1/p74-krishnan/",
  abstract =     "We present an efficient algorithm to compute the
                 intersection of algebraic and NURBS surfaces. Our
                 approach is based on combining the marching methods
                 with the algebraic formulation. In particular, we
                 propose and matrix computations. We present algorithms
                 to compute a start point on each component of the
                 intersection curve (both open and closed components),
                 detect the presence of singularities, and find all the
                 curve branches near the singularity. We also suggest
                 methods to compute the step size during tracing to
                 prevent component jumping. The algorithm runs an order
                 of magnitude faster than previously published robust
                 algorithms. The complexity of the algorithm is output
                 sensitive.",
  acknowledgement = ack-nhfb,
  keywords =     "algorithms",
  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.",
}

Related entries