Point Set Surface Reconstruction Method Based on Energy Functions and Vector Fields

doi:10.3901/JME.2018.05.179

Abstract

Abstract: Point set surfaces (PSSs) are smooth surfaces defined directly from discrete points, which has been used in fields such as computer graphics, computer vision, geometric modeling, and so on. A novel method for construction of PSSs is presented. The PSSs constructed by the method are called weighted squares extremal (WSE) surface. The method constructs an energy function by weighted summing squared algebraic distances to quadric surfaces and a vector field by weighted summing consistent normal vectors. Then the WSE surface is defined as a set of local minima of the energy function along the vector field. The method also provides a process that projects a point onto the WSE surface. Compared with the traditional PSS, the WSE surface approaches ideal surfaces better and smoothes out data noises at the same time.

Key words: energy functions, point set surfaces, surface reconstruction, vector fields

CLC Number:

TP391

LIU Yu, HOU Liang, XI Wenming. Point Set Surface Reconstruction Method Based on Energy Functions and Vector Fields[J]. Journal of Mechanical Engineering, 2018, 54(5): 179-184.

References

[1] ZWICKER M,PAULY M,KNOLL O,et al. Pointshop 3D:An interactive system for point-based surface editing[C]//Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques,ACM,2002:322-329.
[2] YANG Pinghai,QIAN Xiaoping. Adaptive slicing of moving least squares surfaces:Toward direct manufacturing from point cloud data[J]. ASME Journal of Computing and Information Science in Engineering, 2008,8(3):031003-1-11.
[3] LIU Yu,XIA Songtao,QIAN Xiaoping. Direct numerical control (NC) path generation:from discrete points to continuous spline paths[J]. ASME Journal of Computing and Information Science in Engineering,2012,12(3):9-30.
[4] LEVIN D. Mesh-independent surface interpolation[C]//Geometric Modeling for Scientific Visualization,2003,Springer Berlin Heidelberg,2003:37-49.
[5] ALEXA M,BEHR J,COHEN-OR D,et al. Computing and rendering point set surfaces[J]. IEEE Transactions on Visualization and Computer Graphics,2003,9(1):3-15.
[6] AMENTA N,KIL Y. Defining point-set surfaces[J]. ACM Transactions on Graphics,2004,23(3):264-270.
[7] ALEXA M,ADAMSON A. Interpolatory point set surfaces-convexity and hermite data[J]. ACM Transactions on Graphics,2007,28(2):20:1-20.
[8] ADAMSON A,ALEXA M. Anisotropic point set surfaces[C]//Proceedings of the 4th International Conference on Computer Graphics,Virtual Reality,Visualization and Interaction in Africa,ACM,2006:7-13.
[9] ÖZTIRELI A C,GUENNEBAUD G,GROSS M. Feature preserving point set surface based on non-linear kernel regression[J]. Computer Graphics Forum,2009,28(2):493-501.
[10] GUENNEBAUD G,GROSS M. Algebraic point set surfaces[J]. ACM Transactions on Graphics,2007,26(3):23.1-23.9.
[11] LIU Yu,QIAN Xiaoping. Computing point-set surfaces with controlled spatial variation of residuals[J]. Computer-Aided Design,2011,43(8):957-970.
[12] WANG H,SCHEIDEGGER C,SILVA C. Optimal bandwidth selection for MLS surfaces[C]//Proceedings of Shape Modelling International,2008:111-120.