Free-form deformation for point-sampled surface

Plng Hsien Lin, Tong-Yee Lee, Cheng Fon Lin

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In this paper, we present a free-form deformation (FFD) approach to manipulate point-sampled surface. Our approach provides users the powerful free-form deformation directly on point-sampled surface. In the preprocessing, we use a robust extension of hierarchical clustering scheme to partition a point-sampled model into clusters, fit a moving least square (MLS) surface to each of them, and define a valid polygonal area on the base domain of the MLS surface. At run time, we apply the conventional free-form deformation technique on these clusters. While users adjust the grids of the FFD lattice, we propose a novel interpolation method, which responses to the curvature variation during object deformation, to curve the base domain of the MLS surfaces of those clusters concerned. Finally, we resample the new base domain to produce the deformed point set model. The proposed technique is very intuitive, effective and easy to implement. With this technique, high frequency details from the original point-set surface can be maintained well on the deformed surface and several interesting deformed results of pointsampled models are demonstrated to verify the proposed scheme.

Original languageEnglish
Pages (from-to)757-771
Number of pages15
JournalJournal of Information Science and Engineering
Volume23
Issue number3
Publication statusPublished - 2007 May 1

Fingerprint

Interpolation
time

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics

Cite this

Lin, Plng Hsien ; Lee, Tong-Yee ; Lin, Cheng Fon. / Free-form deformation for point-sampled surface. In: Journal of Information Science and Engineering. 2007 ; Vol. 23, No. 3. pp. 757-771.
@article{8230cc9f115140d2aad817cf249e481c,
title = "Free-form deformation for point-sampled surface",
abstract = "In this paper, we present a free-form deformation (FFD) approach to manipulate point-sampled surface. Our approach provides users the powerful free-form deformation directly on point-sampled surface. In the preprocessing, we use a robust extension of hierarchical clustering scheme to partition a point-sampled model into clusters, fit a moving least square (MLS) surface to each of them, and define a valid polygonal area on the base domain of the MLS surface. At run time, we apply the conventional free-form deformation technique on these clusters. While users adjust the grids of the FFD lattice, we propose a novel interpolation method, which responses to the curvature variation during object deformation, to curve the base domain of the MLS surfaces of those clusters concerned. Finally, we resample the new base domain to produce the deformed point set model. The proposed technique is very intuitive, effective and easy to implement. With this technique, high frequency details from the original point-set surface can be maintained well on the deformed surface and several interesting deformed results of pointsampled models are demonstrated to verify the proposed scheme.",
author = "Lin, {Plng Hsien} and Tong-Yee Lee and Lin, {Cheng Fon}",
year = "2007",
month = "5",
day = "1",
language = "English",
volume = "23",
pages = "757--771",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "3",

}

Free-form deformation for point-sampled surface. / Lin, Plng Hsien; Lee, Tong-Yee; Lin, Cheng Fon.

In: Journal of Information Science and Engineering, Vol. 23, No. 3, 01.05.2007, p. 757-771.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Free-form deformation for point-sampled surface

AU - Lin, Plng Hsien

AU - Lee, Tong-Yee

AU - Lin, Cheng Fon

PY - 2007/5/1

Y1 - 2007/5/1

N2 - In this paper, we present a free-form deformation (FFD) approach to manipulate point-sampled surface. Our approach provides users the powerful free-form deformation directly on point-sampled surface. In the preprocessing, we use a robust extension of hierarchical clustering scheme to partition a point-sampled model into clusters, fit a moving least square (MLS) surface to each of them, and define a valid polygonal area on the base domain of the MLS surface. At run time, we apply the conventional free-form deformation technique on these clusters. While users adjust the grids of the FFD lattice, we propose a novel interpolation method, which responses to the curvature variation during object deformation, to curve the base domain of the MLS surfaces of those clusters concerned. Finally, we resample the new base domain to produce the deformed point set model. The proposed technique is very intuitive, effective and easy to implement. With this technique, high frequency details from the original point-set surface can be maintained well on the deformed surface and several interesting deformed results of pointsampled models are demonstrated to verify the proposed scheme.

AB - In this paper, we present a free-form deformation (FFD) approach to manipulate point-sampled surface. Our approach provides users the powerful free-form deformation directly on point-sampled surface. In the preprocessing, we use a robust extension of hierarchical clustering scheme to partition a point-sampled model into clusters, fit a moving least square (MLS) surface to each of them, and define a valid polygonal area on the base domain of the MLS surface. At run time, we apply the conventional free-form deformation technique on these clusters. While users adjust the grids of the FFD lattice, we propose a novel interpolation method, which responses to the curvature variation during object deformation, to curve the base domain of the MLS surfaces of those clusters concerned. Finally, we resample the new base domain to produce the deformed point set model. The proposed technique is very intuitive, effective and easy to implement. With this technique, high frequency details from the original point-set surface can be maintained well on the deformed surface and several interesting deformed results of pointsampled models are demonstrated to verify the proposed scheme.

UR - http://www.scopus.com/inward/record.url?scp=34249656747&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34249656747&partnerID=8YFLogxK

M3 - Article

VL - 23

SP - 757

EP - 771

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 3

ER -