42013 Parametric Modelling

  • Type: Elective
  • Semester: S3
  • ECTS: 5
  • Teaching Points: 12
  • Offer: Annual
  • Responsible Unit: CS
  • Responsible: Robert Joan
  • Language: English
  • Requirements:




The goal is to expose students to the geometric constraint solving problem and its applications to computer-aided parametric solid modelling. In the first part we will study the problem in two dimensions where we will see the most widespread techniques. Then we will focus on the constructive technique. In the second part we will introduce the three dimensional problem.





  1. Computer-aided parametric solid modeling.
  2. The geometric constraint solving problem. Concept. Applications.
  3. 2D solving techniques.
  4. The constructive approach. Analysis. Approach domain. Completing underconstrained problems.
  5. The root identification problem.
  6. The 3D geometric constraint solving.
  7. Open problems.


Docent methodology will be based on four activities:


  • Presence lectures (CP), where the teacher will expose the subject of study and its possible solutions.
  • Personal work (TP), based on reading and studying of the additional material that completes the presence lectures.
  • Practical exercises in labs (EL).
  • An specific final evaluation test (EX).



The final mark will be the average obtained from the sum of the marks of the activities done along the course. The evaluation will follow this pattern:
Q = 0.1 CP + 0.4 TP + 0.2 EL + 0.3 EX







As there are no books that gather the state of the question, the basic resources will be articles published in magazines, which teachers will provide the students with.
For lab practices we have two solvers: SolBCN, developed by our research group and accessible in free software licence regime, and the solver developed by Prof. Hoffmann’s group at the Computer Science Department at Purdue Univeristy.