Abstract
Extracting boundary curve from point-sampled model is one of key operations in interactive point-cloud modelling. In this paper, an interactive algorithm of creating boundary curves automatically for point-sampled models is proposed based on our analysis about process of selecting boundary points from point-sets in interactive environment. According to a candidate boundary-point set, in which points are selected by user gradually and interactively, our algorithm first calculate the distance from each new candidate point in the set to current boundary, and then add the point to suitable position in the boundary strategically, while the algorithm keeps the integrity of boundary structure and proximately optimizes the length of the boundary curve. The experiment results show that, our method can extract characteristic areas of point-set models or perform model segmentation with general interactive interface efficiently. The algorithm can be used in interactive parameterization and model editing of point-sampled models, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Spatial Relations. International Journal for Geographical Information Systems 5(2), 161–174 (1991)
Hormann, K., Labsik, U., Greiner, G.: Remeshing triangulated surfaces with optimal parameterizations. Computer-Aided Design 33(11), 779–788 (2001)
Floater, M.S., Hormann, K., Reimers, M.: Parameterization of manifold triangulations. In: Chui, C.K., Schumaker, L.L., Stockler, J. (eds.) Approximation Theory X: Abstract and Classical Analysis, Innovations in Applied Mathematics, pp. 197–209. Vanderbilt University Press, Nashville (2002)
Hormann, K.: From scattered samples to smooth surfaces. In: Proc. of the 4th Israel-Korea Bi-National Conf. on Geometric Modeling and Computer Graphics, pp. 1–5 (2003)
Xiao, C.X., Zheng, W.T., Peng, Q.S.: Robust morphing of point-sampled geometry. Computer Animation and Virtual Worlds, 201–210 (Special Issue, 2004)
Woo, H., Kang, E.: A new segmentation method for point cloud data. International Journal of Machine Tools & Manufacture 42, 167–178 (2002)
Shan, D.R., Ke, Y.L.: Quadric Feature Extraction from oints Cloud in Reverse Engineering (in Chinese). Journal of Computer Aided Design & Computer Graphics 15(12), 1497–1501 (2003)
Pang, M.Y., Lu, Z.P.: Implementation of Simple Class of Mouse Trackball (in Chinese). Computer Engineering 30(17), 82–183 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, P., Pang, MY. (2008). Creating Boundary Curves of Point-Set Models in Interactive Environment. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2008. Lecture Notes in Computer Science, vol 5093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69736-7_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-69736-7_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69734-3
Online ISBN: 978-3-540-69736-7
eBook Packages: Computer ScienceComputer Science (R0)