Article

Sketch- and constraint-based design of B-spline surfaces

Authors:

Beat D. BruderlinAuthors Info & Claims

SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

Pages 297 - 304

https://doi.org/10.1145/566282.566325

Published: 17 June 2002 Publication History

Abstract

This paper describes a sketch- and constraint-based approach to editing of free-form curves and surfaces. We present a simple touch-and-replace technique to edit 2D and 3D curves. We introduce auxiliary surfaces that allow for a reliable interpretation of users' pen-strokes in 3D and we present a new method for sketch-and constraint-based surface sculpting.

References

[1]

M.J. Banks, E. Cohen, and T.I. Mueller. An Envelope Approach to a Sketching Editor for Hierarchical Free-form Curve Design and Modification. In Goldman R. N. and Lyche T., editors, Knot Insertion and Deletion Algorithms. SIAM, 1993

[2]

T. Baudel. A mark-based interaction paradigm for free-hand drawing. In UIST 94, pages 185--192, 1994

Digital Library

[3]

G. P. Bonneau, H. Hagen, and S. Hahmann. Variational Surface Design and Surface Interrogation. Computer Graphics Forum, 3(12):447--459, 1993

[4]

B. Bröuderlin, U. Döring, R. Klein, and P. Michalik. Declarative geometric modeling with constraints. In A. Iwainsky, editor, Conference proceedings CAD 2000, Berlin, March 2000. GFAI

[5]

G. Brunnett, H. Hagen, and P. Santarelli. Variational Design of Curves and Surfaces. Surv. Math. Industry, 3(27), 1993

[6]

G. Celniker and W. Welch. Linear constraints for deformable B-spline surfaces. Computer Graphics, 25(2):171--174, March 1992

[7]

T. DeRose, R. Goldman, H. Hagen, and S. Mann. Functional composition via blossoming. ACM Transactions on Graphics, 12(2), April 1993

Digital Library

[8]

U. Doering, P. Michalik, and B. Bröuderlin. A constraint-based shape modeling system. In Geometric Constraint Solving & Applications. Springer Verlag, June 1998

[9]

G. Elber and E. Cohen. Filleting and rounding using trimmed tensor product surfaces. In Proceedings The fourth

Digital Library

[10]

G. Farin. Curves and Surfaces for CAGD. Computer Science and Scientific Computing. Academic Press, Inc., 3. edition, 1992

[11]

B. Fowler and R. Bartels. Constraint-based curve manipulation. In IEEE Computer Graphics and Applications, pages 43--49. IEEE, September 1993

Digital Library

[12]

G. H. Golub and C. E. van Loan. Matrix Computations. John Hopkins Series in the Mathematical Sciences. The John Hopkins University Press, 2 edition, 1989

[13]

G. Greiner. Variational design and fairing of spline surfaces. Computer Graphics Forum (Proc. Eurographics '94), (3):143--154, 1994

[14]

G. Greiner and H.-P. Seidel. Automatic modeling of smooth spline surfaces. In V. Skala N. Magnenat-Thalmann, editor, Proc. WSCG '97, pages 665--675, 1997

[15]

C. Grimm and H. Ayers. A Framework for Synchronized Editing of Multiple Curve Representations. In EUROGRAPHICS 98, volume 17, 1998

[16]

J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. A K Peters Ltd., 2. edition, 1989

Digital Library

[17]

D. Kim. www.tu-ilmenau.de/kim/result/

[18]

A. Kolb, H. Pottmann, and H.-P. Seidel. Fair surface reconstruction using quadratic functionals. In Eurographics Proc. '95, pages 469--479. Eurographics, Blackwell Publishers, 1995

[19]

P. Michalik. Methods for Constraint-based Conceptual Surface Design. PhD thesis, Computer Science Faculty, Departement of Computer Graphics, Technical University of Ilmenau, Ilmenau, Germany, 2001. to appear 2002

[20]

P. Michalik and B. Bröuderlin. Computing curve-surface incidence constraints efficiently. In Proceedings Swiss Conference on CAD/CAM, February 1999

[21]

P. Michalik and B. Bröuderlin. A constraint-based method for sculpting free-form surfaces. In G. Brunett and H. P. Bieri, editors, Computing, special issue of the Dagstuhl Seminar on Geometric Modelling. Springer Verlag, 2000

Digital Library

[22]

P. Michalik and B. Bruederlin. Introducing parametrization in surface models by means of geometric constraints. In Proceedings Scanning and Human Body Modeling, Paris, France, May. 4--5 2001

[23]

J. Peters. Geometric continuity. Dept C.I.S.E, University of Florida, www.cise.ufl.edu/research/SurfLab/papers, February 2001

[24]

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

Digital Library

[25]

P. Schneider. An algorithm for automatically fitting digitized curves. In GRAPHICS GEMS, pages 612--626. Academic Press, 1990

Digital Library

[26]

L. L. Schumaker and F. I. Utreras. On Generalized Cross validation for Tensor Smoothing Splines. SIAM J. Sci. STAT. Comput., 11(4):713--731, July 1990

Digital Library

[27]

H. P. Seidel. Knot insertion from a blossoming point of view. Computer Aided Geometric Design, 5(1):81--86, 1988

Digital Library

[28]

H. P. Seidel. Computing B-Spline Control Points. In W. Strasser and H. P. Seidel, editors, Theory and Practice of Geometric Modeling, pages 17--32. Springer Verlag, 1989

Digital Library

[29]

W. Welch and A. Witkin. Variational surface modeling. Computer Graphics, 26(2):157--165, July 1992

Digital Library

[30]

J. Zheng, K. Chan, and I. Gibson. A new approach for direct manipulation of free-form curves. In EUROGRAPHICS 98, volume 17, pages C327--C334, 1998

Cited By

Liu X(2015)Filling N-Sided Holes With Trimmed B-Spline Surfaces Based on Energy-Minimization MethodJournal of Computing and Information Science in Engineering10.1115/1.402863215:1Online publication date: 1-Mar-2015
https://doi.org/10.1115/1.4028632
Wu WYang X(2015)Variational surface design under normal field guidanceJournal of Computational Design and Engineering10.1016/j.jcde.2015.03.0012:3(129-136)Online publication date: 9-Mar-2015
https://doi.org/10.1016/j.jcde.2015.03.001
Jacob TBailly GLecolinet EFoulon RCorteel ECasiez GPietrzak TChapuis OConversy S(2014)A design space for three-dimensional curve editionProceedings of the 26th Conference on l'Interaction Homme-Machine10.1145/2670444.2670454(105-112)Online publication date: 28-Oct-2014
https://dl.acm.org/doi/10.1145/2670444.2670454
Show More Cited By

Index Terms

Sketch- and constraint-based design of B-spline surfaces
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design
2. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology

Computing smooth and optimal one-to-one maps between surfaces of same topology is a fundamental problem in computer graphics and such a method provides us a ubiquitous tool for geometric modeling and data visualization. Its vast variety of applications ...
Computing Teichmüller Shape Space

Shape indexing, classification, and retrieval are fundamental problems in computer graphics. This work introduces a novel method for surface indexing and classification based on Teichmuller theory. The Teichmuller space for surfaces with the same ...
Exact Geodesics and Shortest Paths on Polyhedral Surfaces

We present two algorithms for computing distances along convex and non-convex polyhedral surfaces. The first algorithm computes exact minimal-geodesic distances and the second algorithm combines these distances to compute exact shortest-path distances ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

June 2002

424 pages

ISBN:1581135068

DOI:10.1145/566282

Conference Chairs:
Hans-Peter Seidel
Max-Planck-Institut für Informatik, Saarbrücken, Germany
,
Vadim Shapiro
University of Wisconsin, Madison, U.S.A.
,
Program Chairs:
Kunwoo Lee
Seoul National University, Seoul, Korea
,
Nick Patrikalakis
Massachsetts Institute of Technology, Cambridge, U.S.A.

Copyright © 2002 ACM.

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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SM02

Sponsor:

SIGGRAPH

SM02: ACM Symposium on Solid Modeling and Applications 2002

June 17 - 21, 2002

Saarbrücken, Germany

Acceptance Rates

SMA '02 Paper Acceptance Rate 43 of 93 submissions, 46%;

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
1,020
Total Downloads

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

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu X(2015)Filling N-Sided Holes With Trimmed B-Spline Surfaces Based on Energy-Minimization MethodJournal of Computing and Information Science in Engineering10.1115/1.402863215:1Online publication date: 1-Mar-2015
https://doi.org/10.1115/1.4028632
Wu WYang X(2015)Variational surface design under normal field guidanceJournal of Computational Design and Engineering10.1016/j.jcde.2015.03.0012:3(129-136)Online publication date: 9-Mar-2015
https://doi.org/10.1016/j.jcde.2015.03.001
Jacob TBailly GLecolinet EFoulon RCorteel ECasiez GPietrzak TChapuis OConversy S(2014)A design space for three-dimensional curve editionProceedings of the 26th Conference on l'Interaction Homme-Machine10.1145/2670444.2670454(105-112)Online publication date: 28-Oct-2014
https://dl.acm.org/doi/10.1145/2670444.2670454
González García A(2013)El papa Urbano II y el origen de la GarcineidaAnuario de Estudios Medievales10.3989/aem.2013.43.2.0443:2(609-647)Online publication date: 26-Nov-2013
https://doi.org/10.3989/aem.2013.43.2.04
Ma YZheng JWang K(2012)Physically-Based NURBS Surface Editing With CurvesComputer-Aided Design and Applications10.3722/cadaps.2012.361-3749:3(361-374)Online publication date: Jan-2012
https://doi.org/10.3722/cadaps.2012.361-374
Ha TBillinghurst MWoo W(2012)An interactive 3D movement path manipulation method in an augmented reality environmentInteracting with Computers10.1016/j.intcom.2011.06.00624:1(10-24)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1016/j.intcom.2011.06.006
Cook MAgah A(2009)A survey of sketch-based 3-D modeling techniquesInteracting with Computers10.1016/j.intcom.2009.05.00421:3(201-211)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.intcom.2009.05.004
Ding ZXu SYe XZhang YZhang S(2008)Flower solid modeling based on sketchesJournal of Zhejiang University-SCIENCE A10.1631/jzus.A0714439:4(481-488)Online publication date: 1-Apr-2008
https://doi.org/10.1631/jzus.A071443
Qin SWright D(2008)Sketching out a freeform surfaceInternational Journal of Computer Applications in Technology10.1504/IJCAT.2008.01948732:1(31-39)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1504/IJCAT.2008.019487
Khan UTerchi A(2008)Freeform surface inference from sketches via neural networksNeurocomputing10.1016/j.neucom.2008.04.04671:16-18(3282-3294)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1016/j.neucom.2008.04.046
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents