Improved OBB Fitting Method for Elongated Objects
We present a new method of calculating OBBs of the internal nodes in OBB-tree for elongated objects which are partially ordered By establishing a new estimating function, we convert the problem of determining OBB’s orientation to constrained extrema problem which can be solved by Lagrange multiplier method After solving the estimating function we get a local axis of the OBB. The remaining two directions are calculated using minimal-area bounding rectangle algorithm. Project all the vertices to the local axes respectively then the size and center of the OBB can be finally determined. A large amount of tests have revealed that the OBB-tree constructed by this method fits better than those constructed by the already existing methods. Now the method proposed by this paper has been adopted by actual project.
OBB Lagrange multiplier minimal-area bounding rectangle major direction
Gang Ma Jinyuan Jia Qian Zhang
School of Software Engineering Tongji University Cao An Highway No.4800,Shanghai 201804, China
国际会议
温州
英文
1065-1069
2009-11-26（万方平台首次上网日期，不代表论文的发表时间）