TY - GEN
T1 - GridMesh
T2 - 2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
AU - Nealen, Andrew
AU - Pett, Justus
AU - Alexa, Marc
AU - Igarashi, Takeo
PY - 2009
Y1 - 2009
N2 - In this paper we present an algorithm for watertight meshing of closed, sketched curves. The sketch is resampled as a piecewise linear (PWL) curve and placed onto a triangular grid. A small boundary (seed) that describes a closed path along grid points is placed inside the sketch and grown until it resembles the sketch. Vertices of the evolved grid boundary are projected onto the stroke to establish a bijective, ordered mapping. Finally, valences along the boundary are optimized while retaining the previously established mapping. The resulting mesh patch can be duplicated, stitched and inflated to generate a new shape, or used to fill a hole in an existing shape. We have implemented our algorithm in FiberMesh [1], an interactive sketch based interface for designing freeform surfaces, where it is used for the all mesh generation processes. The triangulation generated with our algorithm improves the quality of the model by reducing the number of irregular vertices, while running at real time rates.
AB - In this paper we present an algorithm for watertight meshing of closed, sketched curves. The sketch is resampled as a piecewise linear (PWL) curve and placed onto a triangular grid. A small boundary (seed) that describes a closed path along grid points is placed inside the sketch and grown until it resembles the sketch. Vertices of the evolved grid boundary are projected onto the stroke to establish a bijective, ordered mapping. Finally, valences along the boundary are optimized while retaining the previously established mapping. The resulting mesh patch can be duplicated, stitched and inflated to generate a new shape, or used to fill a hole in an existing shape. We have implemented our algorithm in FiberMesh [1], an interactive sketch based interface for designing freeform surfaces, where it is used for the all mesh generation processes. The triangulation generated with our algorithm improves the quality of the model by reducing the number of irregular vertices, while running at real time rates.
KW - Fair surface design
KW - Interactive shape modeling
KW - Mesh generation
KW - Meshing
KW - Sketch based modeling
UR - http://www.scopus.com/inward/record.url?scp=70449580369&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449580369&partnerID=8YFLogxK
U2 - 10.1109/SMI.2009.5170143
DO - 10.1109/SMI.2009.5170143
M3 - Conference contribution
AN - SCOPUS:70449580369
SN - 9781424440702
T3 - 2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
SP - 155
EP - 162
BT - 2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
Y2 - 26 June 2009 through 28 June 2009
ER -