Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/10515.10540acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
Article
Free access

Smoothing of polyhedral models

Published: 01 August 1986 Publication History

Abstract

This paper is divided in two parts of which the first describes a method to obtain solid models with free-form geometry from polyhedral models. This is achieved by replacing the edges of the original model with curved faces, i.e. sharp edges are replaced by rounds or fillets. The “radii” of these rounds and fillets are controlled by weight values assigned to the original edges. The value of each weight can vary in the interval from 0 to 1, which gives increased possibilities for the user to control the radius of a round or fillet without changing the topology or shape of the polyhedral model.
Several of the curved faces will be non-rectangular and in the second part of the paper a method to determine surfaces to these faces is described. To do this we can either split these faces into rectangular subfaces and fit rectangular surfaces to the subfaces or use non-rectangular surfaces. I have tried the second alternative and used a scheme that is inspired by the methods presented by Gregory & Charrot, (1980), (1983) and (1984). However, my method differs from theirs in some respects:
Their methods are based on a convex combination of Boolean sum surfaces which interpolate position and slope along to adjacent boundaries. The Boolean sum surfaces are based on linear Taylor interpolants. Instead of Boolean sum surfaces I use convex combinations of Taylor interpolants.
I have also found that linear Taylor interpolants may not always give a satisfactory shape of the interior of the surface. A considerable improvement can be obtained by using higher degree interpolants.

References

[1]
Barnhill, R.E. and Riesenfeld, R.F., eds. (1974), Computer Aided Geometric Design, Academic Express, New York.
[2]
Barnhill, R.E., Brown, J.H. and KLucewicz, I.M. (1978), A new twist in CAGD, Computer Graphics and Image Processing 8, 78-79.
[3]
Catmull, E.E. and Clark, J.H. (1978), Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-aided Design 10, 350-355.
[4]
Charrot, P. and Gregory, J.A. (1984), A pentagonal surface patch for computer aided geometric design, Computer Aided Geometric Design 1, 87-94.
[5]
Chiyokura, H. and Kimura, F. (1983), Design of Solids with Free-Form Surfaces, in: Computer Graphics (Proc. Siggraph '83), Detroit, 289-298.
[6]
Fj~llstr~m, P.O. (1985), Integration of Free-Form Surfaces and Solid Modelling, Dissertation.
[7]
Faux, I.E. and Pratt, M.J. (1974), Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester.
[8]
GPM, An Internordic Joint Project (1982), GPM Report No. 25
[9]
Gregory, J.A. (1974), Smooth Interpolation without Twist Constraints, in: (Barnhill et al. (1974)), 71-88.
[10]
Gregory, J.A. and Charrot, P. (1980), A C:~ triangular interpolation patch for computer-aided geometric design, Computer Graphics and Image Processing 13, 80-87.
[11]
Gregory, J.A. (1983), C~ rectangular and non-rectangular surface patches, in: (Barnhill et al. (1983)), 25-33.
[12]
Sabin, M.A. (1983), Non-Rectangular Surface Patches Suitable for Inclusion in a B-Spline Surface, Eurographics '83.

Cited By

View all
  • (2006)Interpolation over Arbitrary Topology Meshes Using a Two-Phase Subdivision SchemeIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.4912:3(301-310)Online publication date: 1-May-2006
  • (1990)Modelling rolling ball blends for computer aided geometric designComputer Aided Geometric Design10.1016/0167-8396(90)90003-A7:5(399-414)Online publication date: 1-Jul-1990
  • (1989)Hermite interpolation of rational space curves using real algebraic surfacesProceedings of the fifth annual symposium on Computational geometry10.1145/73833.73844(94-103)Online publication date: 5-Jun-1989
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SCG '86: Proceedings of the second annual symposium on Computational geometry
August 1986
322 pages
ISBN:0897911946
DOI:10.1145/10515
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1986

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

CG86

Acceptance Rates

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)61
  • Downloads (Last 6 weeks)11
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2006)Interpolation over Arbitrary Topology Meshes Using a Two-Phase Subdivision SchemeIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.4912:3(301-310)Online publication date: 1-May-2006
  • (1990)Modelling rolling ball blends for computer aided geometric designComputer Aided Geometric Design10.1016/0167-8396(90)90003-A7:5(399-414)Online publication date: 1-Jul-1990
  • (1989)Hermite interpolation of rational space curves using real algebraic surfacesProceedings of the fifth annual symposium on Computational geometry10.1145/73833.73844(94-103)Online publication date: 5-Jun-1989
  • (1987)An Extended Rounding Operation for Modeling Solids with Free-Form SurfacesIEEE Computer Graphics and Applications10.1109/MCG.1987.2769367:12(27-36)Online publication date: 1-Dec-1987
  • (1987)Picture Processing: 1986Computer Vision, Graphics, and Image Processing10.1016/S0734-189X(87)80134-238:2(147-213)Online publication date: May-1987

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media