skip to main content
10.5555/1555880.1555906guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
research-article
Free access

Sketch-based path design

Published: 25 May 2009 Publication History

Abstract

We present Drive, a system for the conceptual layout of 3D path networks. Our sketch-based interface allows users to efficiently author path layouts with minimal instruction. Our system incorporates some new and noteworthy components. We present the break-out lens, a novel widget for interactive graphics, inspired by break-out views used in engineering visualization. We also make three contributions specific to path curve design: First, we extend our previous work to fit aesthetic paths to sketch strokes with constraints, using piecewise clothoid curves. Second, we determine the height of paths above the terrain using a constraint optimization formulation of the occlusion relationships between sketched strokes. Finally, we illustrate examples of terrain sensitive path construction in the context of road design: automatically removing foliage, building bridges and tunnels across topographic features and constructing road signs appropriate to the sketched paths.

References

[1]
A. Agarawala and R. Balakrishnan. Keepin' it real: pushing the desktop metaphor with physics, piles and the pen. In CHI '06: Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 1283--1292. ACM, 2006.
[2]
F. Anastacio, M. C. Sousa, F. Samavati, and J. A. Jorge. Modeling plant structures using concept sketches. In NPAR '06: Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, pages 105--113, New York, NY, USA, 2006. ACM.
[3]
T. Baudel. A mark-based interaction paradigm for free-hand drawing. In Proceedings of UIST 1994, pages 185--192. ACM, 1994.
[4]
E. A. Bier, M. C. Stone, K. Pier, K. Fishkin, T. Baudel, M. Conway, W. Buxton, and T. DeRose. Toolglass and magic lenses: the see-through interface. In CHI '94: Conference companion on Human factors in computing systems, pages 445--446, New York, NY, USA, 1994. ACM.
[5]
N. Burtnyk, A. Khan, G. Fitzmaurice, R. Balakrishnan, and G. Kurtenbach. Stylecam: interactive stylized 3d navigation using integrated spatial & temporal controls. In UIST '02: Proceedings of the 15th annual ACM symposium on User interface software and technology, pages 101--110. ACM, 2002.
[6]
M. Carpendale. Viewing transformations: Perspective, distortion and deformation. In SIGGRAPH03 Course Notes; Theory and Practice of Non-Photorealistic Graphics: Algorithms, Methods, and Production Systems Presentation. ACM, 2003.
[7]
G. Chen, G. Esch, P. Wonka, P. Mueller, and E. Zhang. Interactive procedural street modeling. ACM Trans. Graph., 27(3), 2008.
[8]
J. M. Cohen, L. Markosian, R. C. Zeleznik, J. F. Hughes, and R. Barzel. An interface for sketching 3d curves. In I3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, pages 17--21, New York, NY, USA, 1999. ACM.
[9]
P. Coleman and K. Singh. Ryan: rendering your animation nonlinearly projected. In NPAR '04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, pages 129--156, New York, NY, USA, 2004. ACM.
[10]
F. Cordier and H. Seo. Free-form sketching of self-occluding objects. IEEE Comput. Graph. Appl., 27(1):50--59, 2007.
[11]
R. C. Davis, B. Colwell, and J. A. Landay. K-sketch: A "kinetic" sketch pad for novice animators. In CHI '08: Proceedings of the SIGCHI conference on Human Factors in computing systems. ACM, 2008.
[12]
J. A. Dennison and C. D. Johnson. Technical Illustration: Techniques and Applications. Goodheart-Wilcox, 2003.
[13]
G. Farin, G. Rein, N. Sapidis, and A. J. Worsey. Fairing cubic b-spline curves. Comput. Aided Geom. Des., 4(1--2):91--103, 1987.
[14]
T. Grossman, R. Balakrishnan, and K. Singh. An interface for creating and manipulating curves using a high degree-of-freedom curve input device. In CHI '03: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 185--192, New York, NY, USA, 2003. ACM.
[15]
L. Guiqing, L. Xianmin, and L. Hua. 3d discrete clothoid splines. In CGI '01: Proceedings of the International Conference on Computer Graphics, page 321, Washington, DC, USA, 2001. IEEE Computer Society.
[16]
L. Halprin. Notebooks 1959--1971. The MIT Press, 1972.
[17]
T. Igarashi, R. Kadobayashi, K. Mase, and H. Tanaka. Path drawing for 3d walkthrough. In ACM Symposium on User Interface Software and Technology, pages 173--174, 1998.
[18]
T. Igarashi, S. Matsuoka, and H. Tanaka. Teddy: a sketching interface for 3d freeform design. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, page 21, New York, NY, USA, 2007. ACM.
[19]
L. B. Kara, K. Shimada, and S. D. Marmalefsky. Calligraphic interfaces: An evaluation of user experience with a sketch-based 3d modeling system. Comput. Graph., 31(4):580--597, 2007.
[20]
O. Karpenko, J. F. Hughes, and R. Raskar. Epipolar methods for multi-view sketching. In Eurographics Workshop on Sketch-Based Interfaces and Modeling, pages 167--173, Aug. 2004.
[21]
A. Khan, B. Komalo, J. Stam, G. Fitzmaurice, and G. Kurtenbach. Hovercam: interactive 3d navigation for proximal object inspection. In I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, pages 73--80. ACM, 2005.
[22]
R. A. Kilgore. Silk, Java and object-oriented simulation. In WSC '00: Proceedings of the 32nd conference on Winter simulation, pages 246--252, San Diego, CA, USA, 2000. Society for Computer Simulation International.
[23]
B. B. Kimia, I. Frankel, and A.-M. Popescu. Euler spiral for shape completion. Int. J. Comput. Vision, 54(1--3):157--180, 2003.
[24]
F. D. F. M. S. T. Carpendale, D. J. Cowperthwaite. Multi-scale viewing. In ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96, pages 149--149. ACM Press, 1996.
[25]
J. McCrae and K. Singh. Sketching piecewise clothoid curves. In Sketch-Based Interfaces and Modeling 2008, pages 1--8. Eurographics Association, 2008.
[26]
D. Meek and D. Walton. Clothoid spline transition spirals. Mathematics of Computation, 59(199):117--133, July 1992.
[27]
M. Müller, B. Heidelberger, M. Teschner, and M. Gross. Meshless deformations based on shape matching. ACM Trans. Graph., 24(3):471--478, 2005.
[28]
G. Mullineux and S. T. Robinson. Fairing point sets using curvature. Comput. Aided Des., 39(1):27--34, 2007.
[29]
A. Nealen, T. Igarashi, O. Sorkine, and M. Alexa. Fibermesh: designing freeform surfaces with 3d curves. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, page 41, New York, NY, USA, 2007. ACM.
[30]
V. Pratt. Direct least-squares fitting of algebraic surfaces. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pages 145--152, New York, NY, USA, 1987. ACM.
[31]
R. Schmidt, B. Wyvill, M. C. Sousa, and J. A. Jorge. Shapeshop: sketch-based solid modeling with blobtrees. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, page 43, New York, NY, USA, 2007. ACM.
[32]
R. Schneider and L. Kobbelt. Discrete fairing of curves and surfaces based on linear curvature distribution. In In Curve and Surface Design: Saint-Malo, pages 371--380. University Press, 1999.
[33]
K. Singh and E. Fiume. Wires: a geometric deformation technique. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 405--414, New York, NY, USA, 1998. ACM.
[34]
D. S. Tan, G. G. Robertson, and M. Czerwinski. Exploring 3d navigation: combining speed-coupled flying with orbiting. In CHI '01: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 418--425, New York, NY, USA, 2001. ACM.
[35]
M. Thorne, D. Burke, and M. van de Panne. Motion doodles: an interface for sketching character motion. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, page 24, New York, NY, USA, 2007. ACM.
[36]
S. Tsang, R. Balakrishnan, K. Singh, and A. Ranjan. A suggestive interface for image guided 3d sketching. In CHI '04: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 591--598, New York, NY, USA, 2004. ACM.
[37]
D. Walton and D. Meek. A controlled clothoid spline. Computers & Graphics 29, pages 353--363, 2005.
[38]
C. Ware and S. Osborne. Exploration and virtual camera control in virtual three dimensional environments. SIGGRAPH Comput. Graph., 24(2):175--183, 1990.
[39]
N. Watanabe, M. Washida, and T. Igarashi. Bubble clusters: an interface for manipulating spatial aggregation of graphical objects. In UIST '07: Proceedings of the 20th annual ACM symposium on User interface software and technology, pages 173--182, New York, NY, USA, 2007. ACM.
[40]
R. C. Zeleznik, K. P. Herndon, and J. F. Hughes. SKETCH: An interface for sketching 3D scenes. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, pages 163--170. Addison Wesley, 1996.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '09: Proceedings of Graphics Interface 2009
May 2009
257 pages
ISBN:9781568814704

Sponsors

  • The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 25 May 2009

Qualifiers

  • Research-article

Acceptance Rates

GI '09 Paper Acceptance Rate 28 of 77 submissions, 36%;
Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)106
  • Downloads (Last 6 weeks)21
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)SkippyACM Transactions on Graphics10.1145/3072959.307360336:4(1-12)Online publication date: 20-Jul-2017
  • (2015)Procedural Modeling Using Autoencoder NetworksProceedings of the 28th Annual ACM Symposium on User Interface Software & Technology10.1145/2807442.2807448(109-118)Online publication date: 5-Nov-2015
  • (2014)First person sketch-based terrain editingProceedings of Graphics Interface 201410.5555/2619648.2619684(217-224)Online publication date: 7-May-2014
  • (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
  • (2014)Realistic road path reconstruction from GIS dataComputer Graphics Forum10.1111/cgf.1249433:7(259-268)Online publication date: 1-Oct-2014
  • (2014)A Survey on Procedural Modelling for Virtual WorldsComputer Graphics Forum10.1111/cgf.1227633:6(31-50)Online publication date: 1-Sep-2014
  • (2014)Feature-based terrain editing from complex sketchesComputers and Graphics10.1016/j.cag.2014.09.00145:C(101-115)Online publication date: 1-Dec-2014
  • (2013)Floating tangents for approximating spatial curves with G1 piecewise helicesComputer Aided Geometric Design10.1016/j.cagd.2013.02.00730:5(490-520)Online publication date: 1-Jun-2013
  • (2012)Special Section on CANSComputers and Graphics10.1016/j.cag.2012.03.03336:6(685-695)Online publication date: 1-Oct-2012
  • (2011)A sketch-based system for highway designProceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling10.1145/2021164.2021175(55-62)Online publication date: 5-Aug-2011
  • 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

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media