Article

Curve and surface interpolation and approximation: knowledge unit and software tool

Authors:

John Fisher,

John Lowther,

Ching-Kuang SheneAuthors Info & Claims

ITiCSE '04: Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education

Pages 146 - 150

https://doi.org/10.1145/1007996.1008036

Published: 28 June 2004 Publication History

Get Access

Abstract

This paper describes a knowledge unit and the use of a software tool, DesignMentor, for teaching a very challenging topic in computer graphics and visualization, namely: curve and surface interpolation and approximation. Topics include global and local interpolation, global approximation, and curve network interpolation. For the past six years, a junior-level course has successfully used this approach.

References

[1]

Samuel R. Buss, 3-D Computer Graphics, Cambridge University Press, 2003.

Google Scholar

[2]

John Fisher, John Lowther and Ching-Kuang Shene, If You Know B-Splines Well, You Also Know NURBS! ACM 35th Annual SIGCSE Technical Symposium, 2004, pp. 343--347.

Digital Library

Google Scholar

[3]

J. D. Foley, A. van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics: Principles and Practice, Second Edition, Addison-Wesley, 1990.

Digital Library

Google Scholar

[4]

J. L. Lowther and C.-K. Shene, Teaching B-Splines Is Not Difficult!, ACM 34th Annual SIGCSE Technical Symposium, 2003, pp. 381--385.

Digital Library

Google Scholar

[5]

J. L. Lowther and C.-K. Shene, Computing with Geometry as an Undergraduate Course: A Three-Year Experience, ACM 32nd Annual SIGCSE Technical Symposium, 2001, pp. 119--123.

Digital Library

Google Scholar

[6]

L. Piegl and W. Tiller, The NURBS Book, Springer-Verlag, 1995.

Digital Library

Google Scholar

[7]

C.-K. Shene, Introduction to Computing with Geometry Notes, available at www.cs.mtu.edu/ shene/COURSES/cs3621/NOTES/

Google Scholar

[8]

P. Shirley, Fundamentals of Computer Graphics, AK Peters, 2002.

Digital Library

Google Scholar

[9]

Y. Zhao, J. L. Lowther and C.-K. Shene, A Tool for Teaching Curve Design, ACM 29th Annual SIGCSE Technical Symposium, 1998, pp. 97--101.

Digital Library

Google Scholar

[10]

Y. Zhao, Y. Zhou, J. L. Lowther and C.-K. Shene, Teaching Surface Design Made Easy, ACM 30th Annual SIGCSE Technical Symposium, 1999, pp. 222--226.

Digital Library

Google Scholar

[11]

Y. Zhao, Y. Zhou, J. L. Lowther and C.-K. Shene, Cross-Sectional Design: A Tool for Computer Graphics and Computer-Aided Design Courses, 29th ASEE/IEEE Frontiers in Education, Vol. II (1999), pp. (12b3-1)-(12b3-6).

Google Scholar

Cited By

View all

Kasimov DKuchuganov AKuchuganov VOskolkov P(2018)Approximation of Color Images Based on the Clusterization of the Color Palette and Smoothing Boundaries by Splines and ArcsProgramming and Computing Software10.1134/S036176881805004344:5(295-302)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1134/S0361768818050043
Reeberg de Mello AStemmer MOliveira Barbosa F(2018)Support vector candidates selection via Delaunay graph and convex-hull for large and high-dimensional datasetsPattern Recognition Letters10.1016/j.patrec.2018.09.001116(43-49)Online publication date: Dec-2018
https://doi.org/10.1016/j.patrec.2018.09.001
Li YBogard FAbbes BGuo Y(2009)Surface Reconstruction of the “False” Tools to Compensate for the Springback in Sheet Forming ProcessComputational Structural Engineering10.1007/978-90-481-2822-8_141(1249-1257)Online publication date: 2009
https://doi.org/10.1007/978-90-481-2822-8_141
Show More Cited By

Index Terms

Curve and surface interpolation and approximation: knowledge unit and software tool
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

Curve and surface interpolation and approximation: knowledge unit and software tool

This paper describes a knowledge unit and the use of a software tool, DesignMentor, for teaching a very challenging topic in computer graphics and visualization, namely: curve and surface interpolation and approximation. Topics include global and local ...
Local computation of curve interpolation knots with quadratic precision

There are several prevailing methods for selecting knots for curve interpolation. A desirable criterion for knot selection is whether the knots can assist an interpolation scheme to achieve the reproduction of polynomial curves of certain degree if the ...
Selecting knots locally for curve interpolation with quadratic precision
GMP'10: Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing

There are several prevailing methods for selecting knots for curve interpolation. A desirable criterion for knot selection is whether the knots can assist an interpolation scheme to achieve the reproduction of polynomial curves of certain degree if the ...

Comments

Information & Contributors

Information

Published In

ITiCSE '04: Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education

June 2004

296 pages

ISBN:1581138369

DOI:10.1145/1007996

Conference Chair:
Roger Boyle
University of Leeds, UK
,
Program Chairs:
Martyn Clark
University of Leeds, UK
,
Amruth Kumar
Ramapo College of NJ

ACM SIGCSE Bulletin Volume 36, Issue 3
September 2004
280 pages
ISSN:0097-8418
DOI:10.1145/1026487
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ITiCSE04

Sponsor:

ITiCSE04: Innovation and Technology in Computer Science Education

June 28 - 30, 2004

Leeds, United Kingdom

Acceptance Rates

Overall Acceptance Rate 552 of 1,613 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
601
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kasimov DKuchuganov AKuchuganov VOskolkov P(2018)Approximation of Color Images Based on the Clusterization of the Color Palette and Smoothing Boundaries by Splines and ArcsProgramming and Computing Software10.1134/S036176881805004344:5(295-302)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1134/S0361768818050043
Reeberg de Mello AStemmer MOliveira Barbosa F(2018)Support vector candidates selection via Delaunay graph and convex-hull for large and high-dimensional datasetsPattern Recognition Letters10.1016/j.patrec.2018.09.001116(43-49)Online publication date: Dec-2018
https://doi.org/10.1016/j.patrec.2018.09.001
Li YBogard FAbbes BGuo Y(2009)Surface Reconstruction of the “False” Tools to Compensate for the Springback in Sheet Forming ProcessComputational Structural Engineering10.1007/978-90-481-2822-8_141(1249-1257)Online publication date: 2009
https://doi.org/10.1007/978-90-481-2822-8_141
Berg ALopez FGonzalez M(2006)A Facial Aging Simulation Method Using flaccidity deformation criteriaProceedings of the conference on Information Visualization10.1109/IV.2006.8(791-796)Online publication date: 5-Jul-2006
https://dl.acm.org/doi/10.1109/IV.2006.8
Nie JMirza SViteritto MLi YWitherell BDeng YYoo SFeng H(2023)Estimation of nutrient (N and P) fluxes into Newark Bay, USAMarine Pollution Bulletin10.1016/j.marpolbul.2023.114832190(114832)Online publication date: May-2023
https://doi.org/10.1016/j.marpolbul.2023.114832
Makhmutova AMinnikhanov RDagaeva MAnikin IBolshakov TKhuziakhmetov I(2019)Intelligent Detection of Object's Anomalies for Road Surveilance Cameras2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)10.1109/SIBIRCON48586.2019.8958065(0762-0767)Online publication date: Oct-2019
https://doi.org/10.1109/SIBIRCON48586.2019.8958065
Khalil TAkram MRaja HJameel ABasit I(2018)Detection of Glaucoma Using Cup to Disc Ratio From Spectral Domain Optical Coherence Tomography ImagesIEEE Access10.1109/ACCESS.2018.27914276(4560-4576)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2791427
Savva APortides GStylianou VDomenach F(2017)A data smoothing app2017 IEEE Global Engineering Education Conference (EDUCON)10.1109/EDUCON.2017.7943082(1723-1726)Online publication date: Apr-2017
https://doi.org/10.1109/EDUCON.2017.7943082
Gutiérrez de Ravé EJiménez‐Hornero FGiráldez J(2011)A computer application for teaching and learning approximation and interpolation algorithms of curvesComputer Applications in Engineering Education10.1002/cae.2028719:1(40-47)Online publication date: 9-Feb-2011
https://doi.org/10.1002/cae.20287

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Curve and surface interpolation and approximation: knowledge unit and software tool

Local computation of curve interpolation knots with quadratic precision

Selecting knots locally for curve interpolation with quadratic precision