Transforming an under-constrained geometric constraint problem into a well-constrained one
Transforming an under-constrained geometric constraint problem into a well-constrained one
复制标题
将欠约束的几何约束问题转化为良好约束的问题
DOI：
10.1145/781606.781616
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Josep Vilaplana
中科院分区：
文献类型：
--
作者：
R. Joan;Antoni Soto;S. Vila;Josep Vilaplana
提出了一种处理欠约束构型几何约束问题的方法。该方法的工作方式是用可以自动定义的约束来完成给定的约束集，或者从放置在问题的几何图形上的独立给定的约束集中提取约束。在这两种情况下，生成的完整约束集都不会被过度约束。如果给定的次约束构型中的每个良约束子问题都是可解的，那么完成的约束问题也是可解的。
We present an approach for handling geometric constraint problems with under-constrained configurations. The approach works by completing the given set of constraints with constraints that can be defined either automatically or drawn from an independently given set of constraints placed on the geometries of the problem. In both cases, the resulting completed set of constraints is not over-constrained. If every well-constrained subproblem in the given under-constrained configuration is solvable, the completed constraint problem is also solvable.