Article

Free access

Real time spline curves from interactively sketched data

Authors:

Michael Banks,

Elaine CohenAuthors Info & Claims

I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphics

Pages 99 - 107

https://doi.org/10.1145/91385.91425

Published: 01 February 1990 Publication History

PDF eReader

Abstract

Hand-sketching is a particularly attractive solution to providing an intuitive design interface for modeling. The goal is to reduce the data collected from the input strokes and to construct a curve that faithfully represents the sketched data. This paper presents a new approach to interactive realtime handsketching in two or three dimensions and is-based on the new approach to general spline datafitting presented in [10,8,9].The goal of our approach is to obtain approximating curves with reasonable accuracy at real-time interactive speeds, and at the same time significantly reduce in the number of coefficients for the curve representation over the original data representation. The approach taken here to obtain realtime interaction is to reduce the data incrementally using new local algorithms while the data is still being sketched.

References

[1]

[1] Banks, M. J. A User Interface Model and Tools for Geometric Design. Master's thesis, University of Utah, 1989.

Google Scholar

[2]

[2] Cohen, E., Lyche, T., and Riesenfeld, R. F. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing 14, 2 (Oct. 1980), 87-111.

Crossref

Google Scholar

[3]

[3] Cohen, E., Lyche, T., and Schumaker, L. L. Algorithms for degree-raising of splines. ACM Transactions on Graphics 4, 3 (July 1985), 171-181.

Digital Library

Google Scholar

[4]

[4] Dierckx, P. Algorithms for smoothing data with periodic and parametric splines. Computer Graphics and Image Processing, 20 (1982), 171- 184.

Crossref

Google Scholar

[5]

[5] Fournier, A., and Barsky, B. Geometric Continuity with Interpolating Bezier Curves. Canadian Inf. Process. Soc., Toronto, Out., Canada, 1985.

Google Scholar

[6]

[6] Harada, K., and Nakamae, E. Application of the Bezier curve to data interpolation. Computer-Aided Design 14, 1 (Jan. 1982), 55-63.

Crossref

Google Scholar

[7]

[7] Horn, B. K. P. Robot Vision. McGraw-Hill, New York, 1986.

Digital Library

Google Scholar

[8]

[8] Lyche, T., and Mørken, K. A data reduction strategy for splines. Research Report 107, University of Oslo, Feb. 1987.

Google Scholar

[9]

[9] Lyche, T., and Mørken, K. A Discrete Approach to Knot Removal and Degree Reduction Algorithms for Splines. Clarendon Press, Oxford, 1987.

Google Scholar

[10]

[10] Lyche, T., and Mørken, K. Knot removal for parametric B-spline curves and surfaces. Computer-Aided Geometric Design (1987), 10-27.

Google Scholar

[11]

[11] O'Dell, C. F. Approximating Data with Parametric B-splines for Computer Aided Design. Master's thesis, University of Utah, Salt Lake City, Utah, 1985.

Google Scholar

[12]

[12] Piegl, L. Interactive data interpolation by rational Bezier curves. IEEE Computer Graphics and Applications (Apr. 1987), 45-58.

Google Scholar

[13]

[13] Plass, M., and Stone, M. Curve-fitting with piece-wise parametric cubics. Computer Graphics 17, 3 (July 1983), 229-239.

Digital Library

Google Scholar

[14]

[14] Schneider, P. J. Phoenix: An Interactive Curve Design System Based on the Automatic Fitting of Hand-Sketched Curves. Master's thesis, University of Washington, 1988.

Google Scholar

Cited By

View all

Olsen LSamavati FSousa MJorge J(2009)Technical SectionComputers and Graphics10.1016/j.cag.2008.09.01333:1(85-103)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.cag.2008.09.013
Sezgin TStahovich TDavis RMcMains SSloan P(2007)Sketch based interfacesACM SIGGRAPH 2007 courses10.1145/1281500.1281548(37-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1281500.1281548
Sezgin TDavis RMcMains SSloan P(2007)Scale-space based feature point detection for digital inkACM SIGGRAPH 2007 courses10.1145/1281500.1281547(36-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1281500.1281547
Show More Cited By

Index Terms

Real time spline curves from interactively sketched data

Recommendations

Real time spline curves from interactively sketched data

Hand-sketching is a particularly attractive solution to providing an intuitive design interface for modeling. The goal is to reduce the data collected from the input strokes and to construct a curve that faithfully represents the sketched data. This ...
Planar Pythagorean-Hodograph B-Spline curves

We introduce a new class of planar Pythagorean-Hodograph (PH) B-Spline curves. They can be seen as a generalization of the well-known class of planar Pythagorean-Hodograph (PH) Bzier curves, presented by R. Farouki and T. Sakkalis in 1990, including the ...
Approximating uniform rational B-spline curves by polynomial B-spline curves

Approximation of rational B-spline curves by B-spline curves is an important issue in computer aided geometric design. This paper presents a method to approximate a uniform rational B-spline with B-spline curve sequence as follows. We first elevate the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphics

February 1990

271 pages

ISBN:0897913515

DOI:10.1145/91385

Chairman:
Michael J. Zyda
Naval Postgraduate School, Monterey, CA

ACM SIGGRAPH Computer Graphics Volume 24, Issue 2
Mar. 1990
241 pages
ISSN:0097-8930
DOI:10.1145/91394
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
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: 01 February 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
901
Total Downloads

Downloads (Last 12 months)167
Downloads (Last 6 weeks)15

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Olsen LSamavati FSousa MJorge J(2009)Technical SectionComputers and Graphics10.1016/j.cag.2008.09.01333:1(85-103)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.cag.2008.09.013
Sezgin TStahovich TDavis RMcMains SSloan P(2007)Sketch based interfacesACM SIGGRAPH 2007 courses10.1145/1281500.1281548(37-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1281500.1281548
Sezgin TDavis RMcMains SSloan P(2007)Scale-space based feature point detection for digital inkACM SIGGRAPH 2007 courses10.1145/1281500.1281547(36-es)Online publication date: 5-Aug-2007
https://dl.acm.org/doi/10.1145/1281500.1281547
Sezgin TDavis RFinnegan JShreiner D(2006)Scale-space based feature point detection for digital inkACM SIGGRAPH 2006 Courses10.1145/1185657.1185790(29-es)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1185657.1185790
Sezgin TStahovich TDavis RFinnegan JShreiner D(2006)Sketch based interfacesACM SIGGRAPH 2006 Courses10.1145/1185657.1185783(22-es)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1185657.1185783
Sezgin TStahovich TDavis R(2001)Sketch based interfacesProceedings of the 2001 workshop on Perceptive user interfaces10.1145/971478.971487(1-8)Online publication date: 15-Nov-2001
https://dl.acm.org/doi/10.1145/971478.971487
Mihali RSobh T(2000)The Formula One Tire Changing Robot (F1-T.C.R.)Journal of Intelligent and Robotic Systems10.1023/A:100817561618027:1-2(171-193)Online publication date: 1-Jan-2000
https://dl.acm.org/doi/10.1023/A%3A1008175616180
Mihali RGrigorian MSobh T(2000)Robotic Optimization and Testing for the Formula One Tire-Changing RobotJournal of Intelligent and Robotic Systems10.1023/A:100812123054929:3(277-294)Online publication date: 1-Nov-2000
https://dl.acm.org/doi/10.1023/A%3A1008121230549
Cohen JMarkosian LZeleznik RHughes JBarzel RRossignac JHodgins JFoley J(1999)An interface for sketching 3D curvesProceedings of the 1999 symposium on Interactive 3D graphics10.1145/300523.300655(17-21)Online publication date: 26-Apr-1999
https://dl.acm.org/doi/10.1145/300523.300655
Gobbetti EBalaguer J(1995)An integrated environment to visually construct 3D animationsProceedings of the 22nd annual conference on Computer graphics and interactive techniques10.1145/218380.218494(395-398)Online publication date: 15-Sep-1995
https://dl.acm.org/doi/10.1145/218380.218494
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Real time spline curves from interactively sketched data

Planar Pythagorean-Hodograph B-Spline curves

Approximating uniform rational B-spline curves by polynomial B-spline curves