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

Tzung Han Lin

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

Paper Titles

Preparation and Characterization of the Modified Carbon Nanotubes Enhanced Epoxy Resin Composites
p.1075

Elastic Buckling Analysis of Die Fins during Extrusion
p.1081

A New Class of Structured Light Patterns for 3-D Imaging Systems
p.1087

A Molecular Dynamics Investigation into the Cooling Characteristics of Ni and Cu Alloys at High Pressure
p.1093

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

The Inverse Prediction of the Geometry of a Two Dimensional Plate with a Rectangular Cavity
p.1105

An Interactive Web-Based Learning System for Manufacturing Technology Education
p.1111

Performance Measurement of Implementing Manufacturing Execution System
p.1117

Optimization of Component Placement Scheduling for SMT Assemblies
p.1123

HomeMaterials Science ForumMaterials Science Forum Vols. 505-507Approximating the Minimum-Bounding Box of a 3D...

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

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.

You might also be interested in these eBooks

Progress on Advanced Manufacture for Micro/Nano Technology 2005

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 505-507)

Pages:

1099-1104

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.505-507.1099

Citation:

Cite this paper

Online since:

January 2006

Authors:

Tzung Han Lin

Keywords:

Convex Hull, Minimum Bounding Box, Rapid Prototyping (RP)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Freeman, H. and Shapira, R., Communications of the ACM, 18(7), 409 (1975).

Google Scholar

[2] O'Rourke, J., Computational Geometry in C, (Cambridge University, New York, 1994).

Google Scholar

[3] Preparata, F. P., and Shamos, M. I., Computational Geometry: An Introduction, (Springer-Verlag, New York, 1985).

Google Scholar

[4] Jong, N. D. and Klumper, J. W., Pattern Recognition, 14(1), 173 (1981).

Google Scholar

[5] Toussaint, G., Proceedings of IEEE Melecon'83, Athens, Greece, pp.1-7, May (1983).

Google Scholar

[6] Megiddo, N., Society for Industrial and Applied Mathematics, 12(4), 759 (1983).

Google Scholar

[7] Martin, R. R. and Stephenson, P. C., Computer Aided Design, 20(9), 506 (1988).

Google Scholar

[8] O'Rourke, J., International Journal of Computer and Information Sciences, 14(3), 183 (1985).

Google Scholar

[9] Barequet, G., and Peled, S. H., ACM Symposium on Computer Geometry 2001, pp.1-17, (2001).

Google Scholar

[10] Chan, C. K., and Tan, S. T., Computers and Structures, 79(1), 1433 (2001).

Google Scholar

[11] Lahanas, M., Kemmerer, T. and Milickovic, N., Am. Assoc. Medical Physics., 27(10), 2333 (2000).

Google Scholar

[12] Day, A. M., ACM Transactions on Graphics, 9(1), 105 (1990).

Google Scholar

[13] Zhou., Y. and Suri., S., Society for Industrial and Applied Mathematics, 31(5), 1339 (2002).

Google Scholar

[14] Barber, C. B., Dobkin, D. P. and Huhdanpaa, H., ACM Transactions on Mathematical Software, 22(4), 469 (1996).

Google Scholar