×

基于约束的插图画家的基础。 (英语) Zbl 1057.68680号

亚历山德罗·阿曼多(编辑),《组合系统的前沿》。2002年4月8日至10日,意大利圣玛格丽塔利古雷,FroCos 2002,第四届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43381-3)。莱克特。注释计算。科学。2309, 1 (2002).
摘要:演讲描述了Juno-2的一些正式基础,Juno-2是一个由Allan Heydon和Greg Nelson实现的基于约束的图形插画器,可通过网络以源代码形式获得。
Juno-2背后的第一个想法是,基于约束的编程是从普通命令式编程中获得的,不是通过添加功能,而是通过减去限制:特别是通过从Edsger W.Dijkstra的保护命令演算中删除排除奇迹的定律。删除该定律会引入“部分命令”(有时称为“奇迹”),当它与传统的局部变量引入(“VAR语句”)结合时,会创建一个高度原则化的约束求解原语,该原语与语言的常规命令功能完美正交。
第二个想法是,过去二十年在自动理论证明社区中广泛使用的“决策过程组合技术”也可以用于将两个逻辑理论的约束求解器组合成一个用于组合理论的约束解算器。Juno-2利用这一思想将配对函数理论的简单求解器(仅相当于统一闭包的实现)与实数理论的复杂数值求解器相结合,以生成强大的约束求解器,这有助于生成准确的技术插图和动画。如果天气允许的话,这次演讲将包括对6月2日的演示。
关于整个系列,请参见[Zbl 0990.00065号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

6月2日
PDF格式BibTeX公司 XML格式引用
全文: 链接