摘要
对布局问题中的各种约束进行了深入系统的研究和归类 ,并分析了它们在布局求解中所起作用 ,特别是将求解策略、规则与方法也看成是一种特殊的约束——导向约束 ;为基于约束求解算法的柔适性提供了可靠的保证 .最后 ,利用面向对象思想给出了布局约束的表达形式 .
The categories of constraints in packing problem are investigated and classified, and then a guiding constraint that can guarantee the flexibility of constraint problem solving is introduced. Finally, an object oriented approach is used to represent the different types of constraints in packing problem.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2000年第5期349-354,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
天津市自然科学基金青年基金!( 983 70 0 111)
国家教委博士学科点基金!( 980 0 5 614 )
关键词
布局问题
约束
面向对象
导向约束
packing problem, constraint, object oriented,guiding constraint
