几何约束求解综述
A review on geometric constraint solving
摘要:
本文对参数化计算机辅助设计(CAD)中的几何约束求解进行了全面的回顾,重点介绍了其在过去15年中的进展。几何约束求解可以追溯到20世纪60年代的第一个CAD原型Sketchpad,但只有在20世纪80年代末引入参数化CAD之后才进行了认真的研究。在GCS研究的30年历史中,可以划分为两个发展阶段:(1)前15年(1980年代后期-2000年代中期)主要致力于良好约束系统或仅具有结构约束依赖的系统的几何约束分解;以及(2)第二个15年(2000年代后期-现在),研究工作转向了一般约束系统的分类标准和分解算法(具有和不具有非结构约束依赖性)。大多数现有审查侧重于头15年。然而,在第二个15年研究的问题是同样重要的,考虑到手动指定的约束系统通常包含下和过约束的部分,这些部分必须正确检测和解决之前,数值求解可以工作。在这方面,本审查文件涵盖这两个阶段,并将讨论在处理一般约束系统方面已经取得的进展,预计在不久的将来会有哪些发展,以及哪些领域仍然存在问题。
英文摘要:
This paper presents a comprehensive review of geometric constraint solving in parametric computer-aided design (CAD), with the major focus on its advances in the last 15 years. Geometric constraint solving can date back to the very first CAD prototype, Sketchpad, in the 1960s, but serious research studies were carried out only after parametric CAD was introduced in the late 1980s. In the following 30-year history of GCS research, two development stages may be identified: (1) the first 15 years (late 1980s - mid 2000s) were primarily devoted to geometric constraint decomposition for well-constrained systems or those with only structural constraint dependencies; and (2) the second 15 years (late 2000s - now) have seen research efforts shifted towards classification criteria and decomposition algorithms for general constraint systems (with and without non-structural constraint dependencies). Most existing reviews focused on the first 15 years. The problem researched in the second 15 years is, however, equally important, considering that a manually specified constraint system usually contains under- and over-constrained parts, and that such parts must be correctly detected and resolved before numerical solving can work. In this regard, this review paper covers both stages and will discusses what has already been made possible for handling general constraint systems, what developments can be expected in the near future, and which areas remain problematic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。