Entry Fudos:1997:GCA 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{Fudos:1997:GCA,
  author =       "Ioannis Fudos and Christoph M. Hoffmann",
  title =        "A Graph-constructive Approach to Solving Systems of
                 Geometric Constraints",
  journal =      j-TOG,
  volume =       "16",
  number =       "2",
  pages =        "179--216",
  month =        apr,
  year =         "1997",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Mon May 26 09:24:06 MDT 1997",
  bibsource =    "http://www.acm.org/pubs/toc/",
  URL =          "http://www.acm.org/pubs/citations/journals/tog/1997-16-2/p179-fudos/",
  abstract =     "A graph-constructive approach to solving systems of
                 geometric constraints capable of efficiently handling
                 well-constrained, overconstrained, and underconstrained
                 configurations is presented. The geometric constraint
                 solver works in two phases: in the analysis phase the
                 constraint graph is analyzed and a sequence of
                 elementary construction steps is derived, and then in
                 the construction phase the sequence of construction
                 steps in actually carried out. The analysis phase of
                 the algorithm is described in detail, its correctness
                 is proved, and an efficient algorithm to realized it is
                 presented. The scope of the graph analysis is then
                 extended by utilizing semantic information in the form
                 of angle derivations, and by extending the repertoire
                 of the construction steps. Finally, the construction
                 phase is briefly discussed.",
  acknowledgement = ack-nhfb,
  keywords =     "algorithms; design; performance; theory",
  subject =      "{\bf I.3.5}: Computing Methodologies, COMPUTER
                 GRAPHICS, Computational Geometry and Object Modeling,
                 Geometric algorithms, languages, and systems. {\bf
                 G.2.2}: Mathematics of Computing, DISCRETE MATHEMATICS,
                 Graph Theory, Graph algorithms. {\bf I.1.0}: Computing
                 Methodologies, ALGEBRAIC MANIPULATION, General. {\bf
                 I.3.6}: Computing Methodologies, COMPUTER GRAPHICS,
                 Methodology and Techniques. {\bf J.6}: Computer
                 Applications, COMPUTER-AIDED ENGINEERING,
                 Computer-aided design (CAD).",
}

Related entries