Abstract
The problem to determine the width of a 3D object is involved in many engineering fields. This paper presents an optimized iterative projection method to solve this problem. In this way, the 3D width problem is turned into a 2D width problem, simplifying the solving process greatly. Furthermore, several improving strategies are addressed to reduce the amount of calculation and enhance the executing efficiency of the iterative projection approach. Experiments of models and point sets are also given to show the prominent performance of the proposed algorithm.
Publisher
Trans Tech Publications, Ltd.
Reference8 articles.
1. M.E. Houle and G.T. Toussaint: Transactions on pattern analysis and machine intelligence, Vol. 43 (1988) No. 5, p.761.
2. J. Schwerdt, M. Smid, J. Majhi and R. Janardan: ACM Journal on Experimental Algorithmics, Vol. 4(1999), p.8.
3. B. Chazelle, H. Edelsbrunner, L. Guibas and M. Sharir: Discrete & Computational Geometry, Vol. 10 (1993), p.183.
4. P.K. Agarwal and M. Sharir: Discrete & Computational Geometry, Vol. 16 (1996), p.317.
5. P.K. Agarwal, B. Aronov and M. Sharir: Industrial and Applied Mathematics, Vol. 26 (1997) No. 6, p.1714.