Abstract
In this paper, a physically based simulation model for point-sampled surface is proposed based on mass-spring system. First, a Delaunay based simplification algorithm is applied to the original point-sampled surface to produce the simplified point-sampled surface. Then the mass-spring system for the simplified point-sampled surface is constructed by using tangent planes to address the lack of connectivity information. Finally, the deformed point-sampled surface is obtained by transferring the deformation of the simplified point-sampled surface. Experiments on both open and closed point-sampled surfaces illustrate the validity of the proposed method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 3–15 (2003)
Bao, Y., Guo, X., Qin, H.: Physically-based morphing of point-sampled surfaces. Computer Animation and Virtual Worlds 16, 509–518 (2005)
Clarenz, U., Rumpf, M., Telea, A.: Finite elements on point based surfaces. In: Proceedings of Symposium on Point-Based Graphics (2004)
Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics 24, 544–552 (2005)
Gibson, S.F., Mirtich, B.: A survey of deformable models in computer graphics. Technical Report TR-97-19, MERL, Cambridge, MA (1997)
Guo, X., Hua, J., Qin, H.: Scalar-function-driven editing on point set surfaces. IEEE Computer Graphics and Applications 24, 43–52 (2004)
Guo, X., Li, X., Bao, Y., Gu, X., Qin, H.: Meshless thin-shell simulation based on global conformal parameterization. IEEE Transactions on Visualization and Computer Graphics 12, 375–385 (2006)
Guo, X., Qin, H.: Real-time meshless deformation. Computer Animation and Virtual Worlds 16, 189–200 (2005)
Kobbelt, L., Botsch, M.: A survey of point-based techniques in computer graphics. Computer & Graphics 28, 801–814 (2004)
Miao, Y., Feng, J., Xiao, C., Li, H., Peng, Q.: Detail-preserving local editing for point-sampled geometry. In: Nishita, T., Peng, Q., Seidel, H.-P. (eds.) CGI 2006. LNCS, vol. 4035, pp. 673–681. Springer, Heidelberg (2006)
Miao, L., Huang, J., Zheng, W., Bao, H., Peng, Q.: Local geometry reconstruction and ray tracing for point models. Journal of Computer-Aided Design & Computer Graphics 18, 805–811 (2006)
Moenning, C., Dodgson, N.: A new point cloud simplification algorithm. In: Proceedings 3rd IASTED Conference on Visualization, Imaging and Image Processing, Benalmádena, Spain, pp. 1027–1033 (2003)
Müller, M., Keiser, R., Nealen, A., Pauly, M., Pauly, M., Gross, M., Alexa, M.: Point based animation of elastic, plastic and melting objects. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 141–151 (2004)
Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE Visualization, pp. 163–170 (2002)
Pauly, M., Keiser, R., Kobbelt, L., Gross, M.: Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22, 641–650 (2003)
Provot, X.: Deformation constraints in a mass-spring model to describe rigid cloth behavior. In: Proc. of Graphics Interface, pp. 147–154 (1995)
Su, Z., Li, L., Zhou, X.: Arc-length preserving curve deformation based on subdivision. Journal of Computational and Applied Mathematics 195, 172–181 (2006)
Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. In: Proc. SIGGRAPH, pp. 205–214 (1987)
Xiao, C., Miao, Y., Liu, S., Peng, Q.: A dynamic balanced flow for filtering point-sampled geometry. The Visual Computer 22, 210–219 (2006)
Xiao, C., Zheng, W., Peng, Q., Forrest, A.R.: Robust morphing of point-sampled geometry. Computer Animation and Virtual Worlds 15, 201–210 (2004)
Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop3d: An interactive system for point-based surface editing. ACM Transactions on Graphics 21, 322–329 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Su, Z., Zhou, X., Liu, X., Liu, F., Shi, X. (2007). Point-Sampled Surface Simulation Based on Mass-Spring System. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72586-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-72586-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72585-5
Online ISBN: 978-3-540-72586-2
eBook Packages: Computer ScienceComputer Science (R0)