CAJ | 학술논문

提出了一种基于重心原理的求取目标最小外接矩形的快速算法——寻找主轴法。利用重心原理确定水平主轴与垂直主轴的初始位置和旋转中心，根据水平主轴确定目标的初始外接矩形，在水平主轴和垂直主轴构成的锐角区域内，旋转外接矩形，找到面积最小的外接矩形，作为寻优目标。该算法利用重心原理确定的主轴初始位置非常有效，缩小了搜索区间，减少了整个寻优过程中的旋转次数，并且仅旋转用直线方程表示的主轴，大大减少了运算量，有效提高了运算速度，可以快速找到目标的最小外接矩形。
제출료일충기우중심원리적구취목표최소외접구형적쾌속산법——심조주축법。이용중심원리학정수평주축여수직주축적초시위치화선전중심，근거수평주축학정목표적초시외접구형，재수평주축화수직주축구성적예각구역내，선전외접구형，조도면적최소적외접구형，작위심우목표。해산법이용중심원리학정적주축초시위치비상유효，축소료수색구간，감소료정개심우과정중적선전차수，병차부선전용직선방정표시적주축，대대감소료운산량，유효제고료운산속도，가이쾌속조도목표적최소외접구형。