1) rectilinear block placement
直角多边形布局
2) rectilinear block packing
直角多边形模块布局
3) DPRR
动态划分的直角多边形区域布局
4) rectilinear region
直角多边形布图区域
1.
In this paper, a aquadratic-place algorithm based on dynamic partition—DPRR is addressed to solve the problem of placement in rectilinear region.
提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题
5) orthogonal polygons
直角多边形
1.
Inserting algorithm of R-Tree based on orthogonal polygons;
基于直角多边形近似的R树插入算法
6) Hexagon/Triangle Placement
六边形/三角形布局
补充资料：直角三角形
有一个角是直角的三角形。夹直角的两边称为直角边，直角的对边称为斜边。两条直角边相等的直角三角形称为等腰直角三角形。直角三角形的两个锐角互为余角；斜边上的中线等于斜边的一半。在直角三角形中，如果一个锐角等于30°，那么它所对的直角边等于斜边的一半；反之亦然。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条