Approximating the Minimum-Bounding Box of a 3D Model with Minimum Spans for Flush Edges

Abstract:

Article Preview

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.

Info:

Periodical:

Materials Science Forum (Volumes 505-507)

Edited by:

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

Pages:

1099-1104

DOI:

10.4028/www.scientific.net/MSF.505-507.1099

Citation:

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

Online since:

January 2006

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.