Creating Boundary Curves of Point-Set Models in Interactive Environment

  • Authors:

  • Pei Xiao;Ming-Yong Pang

  • Affiliations:

  • Center for Research on EduGame, Nanjing Normal University, China and Department of Educational Technology, Nanjing Normal University, China;Center for Research on EduGame, Nanjing Normal University, China and Department of Educational Technology, Nanjing Normal University, China

  • Venue:
  • Edutainment '08 Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.