GPDOF - A fast algorithm to decompose under-constrained geometric constraint systems: Application to 3D modeling

摘要

Our approach exploits a general-purpose decomposition algorithm, called GPDOF, and a dictionary of very efficient solving procedures, called r-methods, based on theorems of geometry. GPDOF decomposes an equation system into a sequence of small subsystems solved by r-methods, and produces a set of input parameters.(1)