Shape reconstruction, shape manipulation, and direct generation of input data from point clouds for rapid prototyping

International Journal of Precision Engineering and Manufacturing

Volumn 10, Issue 1, 2009, Pages 103-113

  Yoo, Dong Jin ^a   Kwon, Hyuk Hong ^a  

^a Daejin University   (South Korea)

Author keywords

Distance field; Domain decomposition; Implicit surface; Rapid prototyping; Reverse engineering; Shape reconstruction

Indexed keywords

EID: 76849083779     PISSN: 12298557     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12541-009-0016-1     Document Type: Article

References (29)

1. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., "Reconstruction and representation of 3D objects with radial basis functions," In Proceedings of SIGGRAPH 2001, pp. 67-76, 2001.
2. Kojekine, N., Hagiwara, I. and Savchenko, V., "Software tools using CSRBFs for processing scattered data," Computers and Graphics, Vol. 27, No. 2, pp. 311-319, 2003.
3. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., "Multi-level partition of unity implicits," ACM Transactions on Graphics, Vol. 22, No. 3, pp. 463-470, 2003.
4. Floater, M. S. and Iske, A. A., "Multi-step scattered data interpolation using compactly supported radial basis functions," Journal of Computational and Applied Mathematics, Vol. 73, pp. 65-78, 1996.
5. Turk, G. and O'Brien, J. F., "Modelling with implicit surfaces that interpolate," ACM Transactions on Graphics, Vol. 21, No. 4, pp. 855-873, 2002.
6. Lazzaro, D. and Montefusco, L. B., "Radial basis functions for multivariate interpolation of large scattered data sets," Journal of Computational and Applied Mathematics, Vol. 140, No. 1-2, pp. 521-536, 2002.
7. Yoo, D. J., "A study on filling holes of the polygon model using implicit surface scheme," Journal of the Korean Society of Precision Engineering, Vol. 22, No. 3, pp. 107-114, 2005.
8. Byun, H. S., Kang, E. C. and Lee, K. H., "Determination of the Orientation of the Scanned Point Data for Direct Rapid Prototyping," Journal of the Korean Society for Precision Engineering, Vol. 22, No. 10, pp. 31-38, 2005.
9. Liu, G. H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., "Error-based segmentation of cloud data for direct rapid prototyping," Computer Aided Design, Vol. 35, No. 7, pp. 633-645, 2002.
10. Liu, G. H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., "Modelling cloud data for prototype manufacturing," Journal of Materials Processing Technology, Vol. 138, No. 1-3, pp. 53-57, 2003.
11. Wu, Y. F., Wong, Y. S., Loh, H. T. and Zhang, Y. F., "Modelling cloud data using adaptive slicing approach," Computer Aided Design, Vol. 36, No. 3, pp. 231-240, 2004.
12. Yoo, D. J., "Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method," International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 1, pp. 3-10, 2007.
13. Yoo, D. J., "Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain De-composition Method," Journal of the Korean Society for Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006.
14. Yoo, D. J., "Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method," Journal of the Korean Society for Precision Engineering, Vol. 23, No. 11, pp. 93-102, 2006.
15. Ju, T., Schaeffer, S. and Warren, J., "Mean value coordinates for closed triangular meshes," ACM Trans. Graph., Vol. 24, No. 3, pp. 561-566, 2005.
16. Lipman, Y., Sorkine, O., Cohen-Or, D., Livin, D., Rossl, C. and Seidel, H. P., "Differential coordinates for interactive mesh editing," In Proceedings of Shape Modeling International, pp. 181-190. 2004.
17. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B. and Shum, H. Y., "Mesh editing with poisson-based gradient field manipulation," ACM Trans. Graph., Vol. 23, No. 3, pp. 644-651, 2004.
18. Alexa, M., "Differential coordinates for local mesh morphing and deformation," The Visual Computer, Vol. 19, No. 2, pp. 105-114, 2003.
19. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C. and Seidel, H. P., "Laplacian surface editing," In Proceedings of the Symposium on Geometry Processing, pp. 175-184, 2004.
20. Yoo, D. J., "Shape Deformation of Triangular Net," Journal of the Korean Society for Precision Engineering, Vol. 24, No. 11, pp. 134-143, 2007.
21. Sigg, C., Peikert, R. and Gross, M., "Signed distance transform using graphics hardware," In proceedings of IEEE Visualization'03, pp. 83-90, 2003.
22. Barentzen, J. A. and Aanas, H., "Signed distance computation using the angle weighted pseudo-normal," Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, pp. 243-253, 2005.
23. Gueziec, A., "Meshsweeper: Dynamic point-to-polygonal mesh distance and applications," IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 1, pp. 47-60, 2001.
24. Sud, A., Otaduy, M. A. and Manocha, D., "DiFi: Fast 3D distance field computation using graphics hardware," In Proc. of Euro-graphics, Vol. 23, No. 3, pp. 557-566, 2004.
25. Frisken, S. F., Perry, R. N., Rockwood, A. P. and Jones, T. R., "Adaptively sampled distance fields: a general representation of shape for computer graphics," In Proceedings of SIGGRAPH'00, pp. 249-254, 2000.
26. Huang, J., Li, Y., Crawfis, R., Lu, S. C. and Liou, S. Y., "A complete distance field representation," In Proceedings of Visualization'01, pp. 247-254, 2001.
27. Yoo, D. J., "Offsetting of triangular net using distance fields," Journal of the Korean Society for Precision Engineering, Vol. 24, No. 9, pp. 148-157, 2007.
28. Faux, I. D. and Pratt, M. I., "Computational geometry for design and manufacture," Ellis Horwood Ltd., pp. 257-277, 1979.
29. Yoo, D. J., "Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data," Journal of the Korean Society for Precision Engineering, Vol. 24, No. 11, pp. 144-153, 2007.