Construction of Point Set Surfaces through Quadric Polynomials

Abstract:

This paper constructs PSSs (Point Set Surfaces) by combining locally fitted quadric polynomials. First, an energy function is defined as the weighted sum of distances from a point to these quadric polynomials. Then, a vector field is constructed by the weighted sum of normal vectors at input points. Finally, points on a PSS are obtained by finding local minima of the energy function along the vector field. Experiments demonstrate that high quality PSSs can be obtained from the method presented for input point clouds sampled from various shapes.

• Periodical: Applied Mechanics and Materials (Volume 565)
• Pages: 253-259
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.565.253
• Online since: June 2014
• Authors: Yu Liu*
• Keywords: Energy Functions, Point Set Surface, Quadric Polynomials, Shape Reconstruction

References

[1] LEVIN D. Mesh-independent surface interpolation[J]. Geometric Modeling for Scientific Visualization, 2003, 3: 37-49.

DOI: 10.1007/978-3-662-07443-5_3

[2] ALEXA M, BEHR J, COHEN-OR D, Fleishman S, Levin D, Silva C. Computing and rendering point set surfaces[J]. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(1): 3-15.

DOI: 10.1109/tvcg.2003.1175093

[3] AMENTA N, KIL Y. Defining point-set surfaces[J]. ACM Transactions on Graphics, 2004, 23(3): 264-270.

DOI: 10.1145/1015706.1015713

[4] ZWICKER M, PAULY M, KNOLL O, GROSS M. 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.

DOI: 10.1145/566570.566584

[5] YANG P H, QIAN X P. 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.

DOI: 10.1115/1.2955481

[6] YANG P H, SCHMIDT T, QIAN X P. Direct digital design and manufacturing from massive point-cloud data[J]. Computer-Aided Design and Applications, 2009, 6: 685-699.

DOI: 10.3722/cadaps.2009.685-699

[7] LIY Y, XIA S T, QIAN X P. 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.

DOI: 10.1115/1.4006463

[8] AMENTA N, KIL Y. The domain of a point set surface[C]/Proceedings of the Eurographics Symposium on Point-Based Graphics, 2004: 139-147.

[9] GUENNEBAUD G, GROSS M. Algebraic point set surfaces[J]. ACM Transactions on Graphics, 2007, 26(3): 23. 1-23. 9.

DOI: 10.1145/1276377.1276406

[10] WANG H, SCHEIDEGGER C, SILVA C. Optimal bandwidth selection for MLS surfaces[C]/Proceedings of shape modeling international, 2008: 111-20.

DOI: 10.1109/smi.2008.4547957

[11] LIU Y, QIAN X P. Computing point-set surfaces with controlled spatial variation of residuals[J]. Computer-Aided Design, 2011, 43(8): 957-970.

DOI: 10.1016/j.cad.2011.04.009

[12] http: /www. graphics. stanford. edu/data/3Dscanrep/. (2011).