摘要
分析了两三角形之间干涉量图形的某些性质，讨论了二维布局中两三角形之间干涉量的判别及其计算方法，为二维布局中多边形的干涉判别及其干涉量计算奠定了算法基础。
The geometrical properties of the overlapping area between two triangles are discussed, and the algorithm, evaluating the overlapping area between two triangles, is described. It offers the basis to compute the overlapping area between two polygons.
出处
《大连轻工业学院学报》
1998年第1期36-39,共4页
Journal of Dalian Institute of Light Industry
关键词
布局优化
二维布局
干涉量
三角形
layout optimization
packing problem
overlapping area
