GridMesh: Fast and High Quality 2D Mesh Generation for Interactive 3D Shape Modeling
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.
Meshing Mesh Generation Interactive Shape Modeling Sketch Based Modeling Fair Surface Design
Andrew Nealen Justus Pett Marc Alexa Takeo Igarashi
Rutgers University TU Berlin TU Berlin Walt Disney Animation Studios The University of Tokyo / PRESTO JST
国际会议
IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)
北京
英文
155-162
2009-06-26（万方平台首次上网日期，不代表论文的发表时间）