Differentials-based segmentation and parameterization for point-sampled surfaces

  • Authors:
  • Yong-Wei Miao;Jie-Qing Feng;Chun-Xia Xiao;Qun-Sheng Peng;A. R. Forrest

  • Affiliations:
  • State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou China and College of Science, Zhejiang University of Technology, Hangzhou, China;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou China;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou China;State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou China;School of Computing Sciences, University of East Anglia, Norwich, U.K.

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficient parameterization of point-sampled surfaces is a fundamental problem in the field of digital geometry processing. In order to parameterize a given point-sampled surface for minimal distance distortion, a differentials-based segmentation and parameterization approach is proposed in this paper. Our approach partitions the point-sampled geometry based on two criteria: variation of Euclidean distance between sample points, and angular difference between surface differential directions. According to the analysis of normal curvatures for some specified directions, a new projection approach is adopted to estimate the local surface differentials. Then a k-means clustering (k-MC) algorithm is used for partitioning the model into a set of charts based on the estimated local surface attributes. Finally, each chart is parameterized with a statistical method -- multidimensional scaling (MDS) approach, and the parameterization results of all charts form an atlas for compact storage.