Two-stage dynamic deformation for construction of 3D models

S. W. Chen, G. Stockman, C. Y. Dai, C. P. Chuang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A procedure for 3D model construction from sparsely and irregularly sampled points is presented. A two-stage dynamic deformation process is presented which is designed to produce desirable mesh properties despite difficult data characteristics. In a first phase, a mesh of springs is snapped down to the convex hull of the data. In the second phase, a pseudo-gravity model is used to attract the mesh points into concave surface patches. This modeling technique is a new contribution to dynamic modeling methods. This process reduces the undesirable effects of oversmoothness, local concentration, and folding that result from the sparsity and randomness of sampled data. Our experiments show that the proposed deformation process preserves to some extent both the shape and size uniformities of the patches constituting models. Furthermore, our modeling process fits surfaces with prominent concavities without prior segmentation of input data.

Original languageEnglish
Pages (from-to)484-493
Number of pages10
JournalGraphical Models and Image Processing
Volume58
Issue number5
DOIs
Publication statusPublished - 1996 Sep

Fingerprint

3D Model
Mesh
Patch
Gravity Model
Concavity
Gravitation
Dynamic Modeling
Process Modeling
Folding
Modeling Method
Sparsity
Convex Hull
Uniformity
Randomness
Segmentation
Experiments
Modeling
Experiment
Model

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design

Cite this

Two-stage dynamic deformation for construction of 3D models. / Chen, S. W.; Stockman, G.; Dai, C. Y.; Chuang, C. P.

In: Graphical Models and Image Processing, Vol. 58, No. 5, 09.1996, p. 484-493.

Research output: Contribution to journalArticle

Chen, S. W. ; Stockman, G. ; Dai, C. Y. ; Chuang, C. P. / Two-stage dynamic deformation for construction of 3D models. In: Graphical Models and Image Processing. 1996 ; Vol. 58, No. 5. pp. 484-493.
@article{cd25b86bee6540ec83df6c8e34cd0e90,
title = "Two-stage dynamic deformation for construction of 3D models",
abstract = "A procedure for 3D model construction from sparsely and irregularly sampled points is presented. A two-stage dynamic deformation process is presented which is designed to produce desirable mesh properties despite difficult data characteristics. In a first phase, a mesh of springs is snapped down to the convex hull of the data. In the second phase, a pseudo-gravity model is used to attract the mesh points into concave surface patches. This modeling technique is a new contribution to dynamic modeling methods. This process reduces the undesirable effects of oversmoothness, local concentration, and folding that result from the sparsity and randomness of sampled data. Our experiments show that the proposed deformation process preserves to some extent both the shape and size uniformities of the patches constituting models. Furthermore, our modeling process fits surfaces with prominent concavities without prior segmentation of input data.",
author = "Chen, {S. W.} and G. Stockman and Dai, {C. Y.} and Chuang, {C. P.}",
year = "1996",
month = "9",
doi = "10.1006/gmip.1996.0040",
language = "English",
volume = "58",
pages = "484--493",
journal = "Graphical Models and Image Processing",
issn = "1077-3169",
publisher = "Academic Press Inc.",
number = "5",

}

TY - JOUR

T1 - Two-stage dynamic deformation for construction of 3D models

AU - Chen, S. W.

AU - Stockman, G.

AU - Dai, C. Y.

AU - Chuang, C. P.

PY - 1996/9

Y1 - 1996/9

N2 - A procedure for 3D model construction from sparsely and irregularly sampled points is presented. A two-stage dynamic deformation process is presented which is designed to produce desirable mesh properties despite difficult data characteristics. In a first phase, a mesh of springs is snapped down to the convex hull of the data. In the second phase, a pseudo-gravity model is used to attract the mesh points into concave surface patches. This modeling technique is a new contribution to dynamic modeling methods. This process reduces the undesirable effects of oversmoothness, local concentration, and folding that result from the sparsity and randomness of sampled data. Our experiments show that the proposed deformation process preserves to some extent both the shape and size uniformities of the patches constituting models. Furthermore, our modeling process fits surfaces with prominent concavities without prior segmentation of input data.

AB - A procedure for 3D model construction from sparsely and irregularly sampled points is presented. A two-stage dynamic deformation process is presented which is designed to produce desirable mesh properties despite difficult data characteristics. In a first phase, a mesh of springs is snapped down to the convex hull of the data. In the second phase, a pseudo-gravity model is used to attract the mesh points into concave surface patches. This modeling technique is a new contribution to dynamic modeling methods. This process reduces the undesirable effects of oversmoothness, local concentration, and folding that result from the sparsity and randomness of sampled data. Our experiments show that the proposed deformation process preserves to some extent both the shape and size uniformities of the patches constituting models. Furthermore, our modeling process fits surfaces with prominent concavities without prior segmentation of input data.

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

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

U2 - 10.1006/gmip.1996.0040

DO - 10.1006/gmip.1996.0040

M3 - Article

AN - SCOPUS:0030231254

VL - 58

SP - 484

EP - 493

JO - Graphical Models and Image Processing

JF - Graphical Models and Image Processing

SN - 1077-3169

IS - 5

ER -