Entry Raghothama:1998:BRD 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{Raghothama:1998:BRD,
  author =       "Srinivas Raghothama and Vadim Shapiro",
  title =        "Boundary representation deformation in parametric
                 solid modeling",
  journal =      j-TOG,
  volume =       "17",
  number =       "4",
  pages =        "259--286",
  month =        oct,
  year =         "1998",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Fri Feb 19 08:20:08 MST 1999",
  bibsource =    "http://www.acm.org/pubs/toc/",
  URL =          "http://www.acm.org/pubs/citations/journals/tog/1998-17-4/p259-raghothama/",
  abstract =     "One of the major unsolved problems in parametric solid
                 modeling is a robust update (regeneration) of the
                 solid's boundary representation, given a specified
                 change in the solid's parameter values. The fundamental
                 difficulty lies in determining the mapping between
                 boundary representations for solids in the same
                 parametric family. Several heuristic approaches have
                 been proposed for dealing with this problem, but the
                 formal properties of such mappings are not well
                 understood. We propose a formal definition for boundary
                 representation. (BR-)deformation for solids in the same
                 parametric family, based on the assumption of
                 continuity: small changes in solid parameter values
                 should result in small changes in the solid's boundary
                 representation, which may include local collapses of
                 cells in the boundary representation. The necessary
                 conditions that must be satisfied by any BR-deforming
                 mappings between boundary representations are powerful
                 enough to identify invalid updates in many (but not
                 all) practical situations, and the algorithms to check
                 them are simple. Our formulation provides a formal
                 criterion for the recently proposed heuristic
                 approaches to ``persistent naming,'' and explains the
                 difficulties in devising sufficient tests for
                 BR-deformation encountered in practice. Finally our
                 methods are also applicable to more general cellular
                 models of pointsets and should be useful in developing
                 universal standards in parametric modeling.",
  acknowledgement = ack-nhfb,
  keywords =     "algorithms; reliability; standardization; theory",
  subject =      "{\bf F.2.2} Theory of Computation, ANALYSIS OF
                 ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical
                 Algorithms and Problems, Geometrical problems and
                 computations. {\bf G.2.1} Mathematics of Computing,
                 DISCRETE MATHEMATICS, Combinatorics, Combinatorial
                 algorithms. {\bf H.5.2} Information Systems,
                 INFORMATION INTERFACES AND PRESENTATION, User
                 Interfaces, Interaction styles. {\bf I.1.2} Computing
                 Methodologies, SYMBOLIC AND ALGEBRAIC MANIPULATION,
                 Algorithms, Algebraic algorithms. {\bf I.3.5} Computing
                 Methodologies, COMPUTER GRAPHICS, Computational
                 Geometry and Object Modeling, Boundary representations.
                 {\bf J.6} Computer Applications, COMPUTER-AIDED
                 ENGINEERING, Computer-aided design (CAD).",
}

Related entries