Approximating the Minimum-Bounding Box of a 3D Model with Minimum Spans for Flush Edges
In this paper, a method for determining the approximated minimum-bounding box is presented. This method can only be used in the model that has finite vertices. A concept of the minimum span is introduced to determine one length of the bounding box according to a flush edge. After calculating a minimum span, the minimum-area rectangle of the projection is required to be one candidate of minimum-bounding boxes. In many applications, the volume of the bounding box is requested as small as possible. This paper provides an additional property to keep both one length and one rectangle of the bounding box are as small as possible.
Wunyuh Jywe, Chieh-Li Chen, Kuang-Chao Fan, R.F. Fung, S.G. Hanson,Wen-Hsiang Hsieh, Chaug-Liang Hsu, You-Min Huang, Yunn-Lin Hwang, Gerd Jäger, Y.R. Jeng, Wenlung Li, Yunn-Shiuan Liao, Chien-Chang Lin, Zong-Ching Lin, Cheng-Kuo Sung and Ching-Huan Tzeng
T. H. Lin "Approximating the Minimum-Bounding Box of a 3D Model with Minimum Spans for Flush Edges", Materials Science Forum, Vols. 505-507, pp. 1099-1104, 2006