Sketch-based Path Design
We first present a novel approach to sketching 2D curves with minimally varying curvature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G2 continuity based on a specified error tolerance. We then present a sys...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_ca |
Published: |
2008
|
Subjects: | |
Online Access: | http://hdl.handle.net/1807/11154 |
id |
ndltd-LACETR-oai-collectionscanada.gc.ca-OTU.1807-11154 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-LACETR-oai-collectionscanada.gc.ca-OTU.1807-111542013-04-17T04:20:21ZSketch-based Path DesignMcCrae, James0984We first present a novel approach to sketching 2D curves with minimally varying curvature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G2 continuity based on a specified error tolerance. We then present a system for conceptually sketching 3D layouts for road and other path networks. Our system makes four key contributions. First, we generate paths with piecewise linear curvature by fitting 2D clothoid curves to strokes sketched on a terrain. Second, the height of paths above the terrain is automatically determined using a new constraint optimization formulation of the occlusion relationships between sketched strokes. Third, we present the break-out lens, a novel widget inspired by break-out views used in engineering visualization, to facilitate the in-context and interactive manipulation of paths from alternate view points. Finally, our path construction is terrain sensitive.Singh, Karan2008-062008-07-30T20:33:28ZNO_RESTRICTION2008-07-30T20:33:28Z2008-07-30T20:33:28ZThesis5716877 bytesapplication/pdfhttp://hdl.handle.net/1807/11154en_ca |
collection |
NDLTD |
language |
en_ca |
format |
Others
|
sources |
NDLTD |
topic |
0984 |
spellingShingle |
0984 McCrae, James Sketch-based Path Design |
description |
We first present a novel approach to sketching 2D curves with minimally varying curvature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G2 continuity based on a specified error tolerance.
We then present a system for conceptually sketching 3D layouts for road and other
path networks. Our system makes four key contributions. First, we generate paths
with piecewise linear curvature by fitting 2D clothoid curves to strokes sketched on a
terrain. Second, the height of paths above the terrain is automatically determined using
a new constraint optimization formulation of the occlusion relationships between sketched
strokes. Third, we present the break-out lens, a novel widget inspired by break-out views used in engineering visualization, to facilitate the in-context and interactive manipulation of paths from alternate view points. Finally, our path construction is terrain sensitive. |
author2 |
Singh, Karan |
author_facet |
Singh, Karan McCrae, James |
author |
McCrae, James |
author_sort |
McCrae, James |
title |
Sketch-based Path Design |
title_short |
Sketch-based Path Design |
title_full |
Sketch-based Path Design |
title_fullStr |
Sketch-based Path Design |
title_full_unstemmed |
Sketch-based Path Design |
title_sort |
sketch-based path design |
publishDate |
2008 |
url |
http://hdl.handle.net/1807/11154 |
work_keys_str_mv |
AT mccraejames sketchbasedpathdesign |
_version_ |
1716580705309294592 |