Moving Multiple Curves/Surfaces Approximation of Mixed Point Clouds

详细信息    查看全文

• 作者：Wenyue Feng (1)
  Zhouwang Yang (1)
  Jiansong Deng (1)
  
• 关键词：Moving multiple curves/Surfaces approximation ; Mixed point cloud ; Constrained optimization ; Surface fitting ; 26B05 ; 41A29 ; 65P10
• 刊名：Communications in Mathematics and Statistics
• 出版年：2014
• 出版时间：March 2014
• 年：2014
• 卷：2
• 期：1
• 页码：107-124
• 全文大小：2,269 KB
• 参考文献：1. Adamson, A., Alexa, M.: Anisotropic point set surfaces. In: Computer Graphics Forum, vol. 25, pp. 717鈥?24. Wiley Online Library (2006)
  2. Alexa, M., Adamson, A.: Interpolatory point set surfaces-convexity and Hermite data. ACM Trans. Gr. (TOG) 28(2), 20 (2009)
  3. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. Vis. Comput. Gr. IEEE Trans. 9(1), 3鈥?5 (2003) CrossRef
  4. Amenta, N., Kil, Y.J.: Defining point-set surfaces. ACM Trans. Gr. (TOG) 23(3), 264鈥?70 (2004) CrossRef
  5. Bishop, C.M., Svens茅n, M., Williams, C.K.: Gtm: the generative topographic mapping. Neural comput. 10(1), 215鈥?34 (1998) CrossRef
  6. Dey, T.K., Sun, J.: An adaptive mls surface for reconstruction with guarantees. In: Symposium on Geometry Processing, pp. 43鈥?2. Vienna (2005)
  7. do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
  8. Farin, G.E.: Curves and Surfaces for CAGD: A Practical Guide. Morgan Kaufmann, Burlington (2002)
  9. Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Trans. Gr. (TOG) 24, 544鈥?52 (2005) CrossRef
  10. Gilbert, J.C., Lemar茅chal, C.: Numerical Optimization: Theoretical and Practical Aspects. Springer, Heidelberg (2006)
  11. Guennebaud, G., Gross, M.: Algebraic point set surfaces. CM Trans. Gr. (TOG) 26, 23 (2007) CrossRef
  12. Kanaya, I., Chen, Q., Kanemoto, Y., Chihara, K.: Threedimensional modeling for virtual relic restoration. Multimed. IEEE 7(2), 42鈥?4 (2000) CrossRef
  13. Keim, D.A., Herrmann, A.: The gridfit algorithm: an efficient and effective approach to visualizing large amounts of spatial data. In: Proceedings of the conference on Visualization鈥?8, pp. 181鈥?88. IEEE, Research Triangle Park (1998)
  14. Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141鈥?58 (1981) CrossRef
  15. Levin, D.: The approximation power of moving least-squares. Math. Comput. Am. Math. Soc. 67(224), 1517鈥?531 (1998) CrossRef
  16. Levin, D.: Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization, pp. 37鈥?9. Springer, Heidelberg (2004) CrossRef
  17. M \(\ddot{u}\) ller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point based animation of elastic, plastic and melting objects. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on computer animation, pp. 141鈥?51. Eurographics Association, Grenoble (2004)
  18. Nealen, A.: An as-short-as-possible introduction to the least squares, weighted least squares and moving least squares methods for scattered data approximation and interpolation. URL: http://www.nealen.com/projects, 130, 150 (2004)
  19. Oudjene, M., Ben-Ayed, L., Delameziere, A., Batoz, J.-L.: Shape optimization of clinching tools using the response surface methodology with moving least-square approximation. J. Mater. Process. Technol. 209(1), 289鈥?96 (2009) CrossRef
  20. \(\ddot{O}\) ztireli, A.C., Guennebaud, G., Gross, M.: Feature preserving point set surfaces based on non-linear kernel regression. In: Computer Graphics Forum, vol. 28, pp. 493鈥?01. Wiley Online Library (2009)
  21. Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing. Springer, Heidelberg (2002)
  22. Pauly, M.: Point primitives for interactive modeling and processing of 3D geometry. Citeseer (2003)
  23. Schaefer, S., McPhail, T., Warren, J.: Image deformation using moving least squares. ACM Trans. Gr. (TOG) 25, 533鈥?40 (2006)
  24. Shen, C., O鈥橞rien, J.F., Shewchuk, J.R.: Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Gr. (TOG) 23, 896鈥?04 (2004) CrossRef
  25. Verbeek, J.J., Vlassis, N., Kr枚se, B.: A k-segments algorithm for finding principal curves. Pattern Recognit. Lett. 23(8), 1009鈥?017 (2002) CrossRef
  26. Wang, H., Scheidegger, C.E., Silva, C.T.: Optimal bandwidth selection for mls surfaces. In: Shape Modeling and Applications, 2008. IEEE International Conference on SMI 2008, pp. 111鈥?20. IEEE (2008)
  27. Yang, Z., Kim, T.-W.: Moving parabolic approximation of point clouds. Computer-Aided Des. 39(12), 1091鈥?112 (2007) CrossRef
  28. Yang, Z., Seo, Y.-H., Kim, T.-W.: Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point clouds using a moving parabolic approximation. Computer-Aided Des. 42(1), 2鈥?7 (2010) CrossRef
  29. Fl枚ry, S.: Fitting curves and surfaces to point clouds in the presence of obstacles. Comput. Aided Geom. Des. 26(2), 192鈥?02 (2009) CrossRef
  
• 作者单位：Wenyue Feng (1)
  Zhouwang Yang (1)
  Jiansong Deng (1)
  
  1. School of Mathematical Sciences, University of Science and Technology of China, Hefei聽, 230026, China
  
• ISSN：2194-671X

文摘

We propose a local model called moving multiple curves/surfaces approximation to separate mixed scanning points received from a thin-wall object, where data from two sides of the object may be mixed due to measurement error. The cases of two curves (including plane curves and space curves) and two surfaces in one model are mainly elaborated, and a lot of examples are tested.