Generating Smooth Surfaces with Bicubic Splines over Triangular Meshes: Toward Automatic Model Building From Unorganized 3D Points

  1. (PDF, 790 KB)
AuthorSearch for: ; Search for:
ConferenceProceedings of the Second International Conference on Recent Advances in 3-D Digital Imaging and Modeling (3DIM'99), October 4-8, 1999., Ottawa, Ontario, Canada
AbstractThis paper presents a new algorithm for constructing tangent plane continuous (G1) surfaces with piecewise polynomials over triangular meshes. The input mesh can be of arbitrary topological type, that is, any number of faces can meet at a mesh vertex. The mesh is first refines to one solely with quadrilateral cells. Rectangular Bézier patches are then assigned to each of the cells and control points are determined so that G1 continuity across the patch boundaries is maintained. Since all the patches are rectangular, the resulting surface can be rendered efficiently by current commercial graphic hardware/software. In addition, by exploiting the fact that all the faces of the original mesh are triangular. The degree of each patch is optimized to three while more general method dealing with arbitrary irregular meshes requires biquartic patches. Several surface examples generated from real 3D data are shown.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number43636
NPARC number8914433
Export citationExport as RIS
Report a correctionReport a correction
Record identifierf70331b1-bb83-401d-b687-f96d6d0a79a8
Record created2009-04-22
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: