CONSTRAINTS FOR MODELLING COMPLEX OBJECTS

When complex scenes are modelled using measured data, such as mass data from laser scanners, the objects generated do not only have to fit the data, but also have to fulfill additional constraints, like incidence, distance, or angle relations. Weak primitives have been proposed as a means to automatically introduce larger numbers of constraints into the modelling process. In this article, several aspects of constraint modelling are discussed, in particular constraint graphs and maximum matchings, polynomial constraints and Gröbner bases, and linearization. The application to the problem of interactively modifying constrained geometries is shown.