Affiliation:
1. National Taiwan University
Abstract
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.
Publisher
Trans Tech Publications, Ltd.
Subject
Mechanical Engineering,Mechanics of Materials,Condensed Matter Physics,General Materials Science
Reference14 articles.
1. Freeman, H. and Shapira, R., Communications of the ACM, 18(7), 409 (1975).
2. O'Rourke, J., Computational Geometry in C, (Cambridge University, New York, 1994).
3. Preparata, F. P., and Shamos, M. I., Computational Geometry: An Introduction, (Springer-Verlag, New York, 1985).
4. Jong, N. D. and Klumper, J. W., Pattern Recognition, 14(1), 173 (1981).
5. Toussaint, G., Proceedings of IEEE Melecon'83, Athens, Greece, pp.1-7, May (1983).