arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9606101cs.AI
收藏

符号几何约束满足的一种原理性方法

A Principled Approach Towards Symbolic Geometric Constraint Satisfaction

S. Bhansali, G. A. Kramer, T. J. Hoar

摘要:

几何推理中的一个重要问题是求出一组几何体的构形,使之满足给定的约束条件。最近,有人建议,这个问题可以有效地解决了象征性的推理几何。这种方法称为自由度分析,采用一组称为计划片段的专用例程,这些计划片段指定如何更改一组实体的配置以满足新约束,同时保留现有约束。限制这种方法的可伸缩性的一个潜在缺点是编写计划片段的困难。在本文中,我们解决这个限制,显示这些计划片段可以自动合成使用第一原则的几何机构,行动和拓扑结构。

英文摘要:

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by symbolically reasoning about geometry. This approach, called degrees of freedom analysis, employs a set of specialized routines called plan fragments that specify how to change the configuration of a set of bodies to satisfy a new constraint while preserving existing constraints. A potential drawback, which limits the scalability of this approach, is concerned with the difficulty of writing plan fragments. In this paper we address this limitation by showing how these plan fragments can be automatically synthesized using first principles about geometric bodies, actions, and topology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑