GridMesh: Fast and high quality 2D mesh generation for interactive 3D shape modeling

Andrew Nealen, Justus Pett, Marc Alexa, Takeo Igarashi

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish (US)
    Title of host publication2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
    Pages155-162
    Number of pages8
    DOIs
    StatePublished - 2009
    Event2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009 - Beijing, China
    Duration: Jun 26 2009Jun 28 2009

    Publication series

    Name2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009

    Other

    Other2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009
    CountryChina
    CityBeijing
    Period6/26/096/28/09

    Keywords

    • Fair surface design
    • Interactive shape modeling
    • Mesh generation
    • Meshing
    • Sketch based modeling

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Computer Science Applications
    • Computer Vision and Pattern Recognition

    Fingerprint Dive into the research topics of 'GridMesh: Fast and high quality 2D mesh generation for interactive 3D shape modeling'. Together they form a unique fingerprint.

  • Cite this

    Nealen, A., Pett, J., Alexa, M., & Igarashi, T. (2009). GridMesh: Fast and high quality 2D mesh generation for interactive 3D shape modeling. In 2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009 (pp. 155-162). [5170143] (2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009). https://doi.org/10.1109/SMI.2009.5170143