用CLP技术解决动画自动生成中的布局规划问题  

Use CLP to Solve Layout Planning in Automatic Generation of Computer Animation

作　　者：汤玮[1] 卢向澄[1] 郑磊[1] 刘椿年[1] 

机构地区：[1]北京工业大学计算机学院多媒体与智能软件北京市重点实验室,北京100022

出　　处：《计算机应用研究》2006年第5期244-247,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60496322;60496327);北京工业大学博士科研启动基金项目(00119)

摘　　要：以本实验室研制的一个多重论域的约束逻辑程序设计系统BPU-CLP为基础,提出用约束逻辑程序(Constraint Logic Programm ing,CLP)解决布局规划问题。该方法用几何模型表示对象,用算术约束描述对象间的位置关系,并通过BPU-CLP的约束求解机制为各个位置变量取值。该方法实现了二维人物初始布局规划和三维卧室家具布局规划。实验证明该方法是有效的。Based on the Constraint Logic Programming （CLP） system BPU-CLP, this paper proposes a method to solve layout planning problem. We use the geometric models to present the objects and transform the positions into numeric constraints among objects. By its constraint solving mechanism, BPU-CLP can evaluate the values of the variables. With the method presented in this paper, we have solved problems of the 2-dimension layout planning for characters and 3-dimension layout planning for furniture. The results of experiments show that our method is efficient.

关 键 词：动画自动生成 布局规划 约束逻辑程序设计 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]