• DocumentCode
    3359196
  • Title

    Solving geometric constraints by a hybrid method

  • Author

    Ait-Aoudia, Samy ; Badis, Hakim ; Kara, Messaoud

  • Author_Institution
    Inst. Nat. de Formation en Inf., Algiers, Algeria
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    749
  • Lastpage
    753
  • Abstract
    In computer aided design, geometric modelling by constraints enables users to describe geometric objects by geometric constraints. Many resolution methods have been proposed for solving systems of geometric constraints. Geometric methods can be very efficient but are only applicable to particular kinds of problems (typically ruler and compass constructive problems). Numerical methods can deal with all types of constraints but are time consuming. We present a hybrid method to solve the geometric constraints by combining geometric solving with numerical methods. We “benefit” then of the advantages of the two methods
  • Keywords
    CAD; computational geometry; graph theory; CAD; bipartite graphs; computer aided design; geometric constraint solving; geometric modelling; graph based solver; hybrid method; numerical methods; Bipartite graph; Clustering algorithms; Skeleton; Solid modeling; Spline; System recovery; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation, 2001. Proceedings. Fifth International Conference on
  • Conference_Location
    London
  • Print_ISBN
    0-7695-1195-3
  • Type

    conf

  • DOI
    10.1109/IV.2001.942140
  • Filename
    942140