“Editing operations for irregular vertices in triangle meshes” – ACM SIGGRAPH HISTORY ARCHIVES

“Editing operations for irregular vertices in triangle meshes”

  • ©

Conference:


Type(s):


Title:

    Editing operations for irregular vertices in triangle meshes

Session/Category Title:   Reconstructing and editing geometry


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    We describe an interactive editing framework that provides control over the type, location, and number of irregular vertices in a triangle mesh. We first provide a theoretical analysis to identify the simplest possible operations for editing irregular vertices and then introduce a hierarchy of editing operations to control the type, location, and number of irregular vertices. We demonstrate the power of our editing framework with an example application in pattern design on surfaces.

References:


    1. Akleman, E., and Chen, J. 2006. Practical polygonal mesh modeling with discrete gaussian-bonnet theorem. In GMP, 287–298.Google Scholar
    2. Alliez, P., Meyer, M., and Desbrun, M. 2002. Interactive geometry remeshing. ACM Transactions on Graphics 21, 3, 347–354. Google ScholarDigital Library
    3. Alliez, P., de Verdière, É. C., Devillers, O., and Isenburg, M. 2003. Isotropic surface remeshing. In Proceedings of Shape Modeling International, 49–58. Google ScholarDigital Library
    4. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Transactions on Graphics (TOG) 28, 3, 77. Google ScholarDigital Library
    5. Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH 1999, 317–324. Google ScholarDigital Library
    6. Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. ACM Transactions on Graphics (TOG) 26, 56. Google ScholarDigital Library
    7. Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. ACM Trans. Graph. 21, 3, 355–361. Google ScholarDigital Library
    8. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1993. Mesh optimization. In SIGGRAPH 1993, ACM, New York, NY, USA, 19–26. Google ScholarDigital Library
    9. Hoppe, H. 1996. Progressive meshes. In SIGGRAPH 1996, ACM, New York, NY, USA, 99–108. Google ScholarDigital Library
    10. Lewiner, T., Lopes, H., Medeiros, E., Tavares, G., and Velho, L. 2010. Topological mesh operators. Computer Aided Geometric Design 27, 1, 1–22. Google ScholarDigital Library
    11. Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Transactions on Graphics 25, 3, 681–689. Google ScholarDigital Library
    12. Nealen, A., Sorkine, O., Alexa, M., and Cohen-Or, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24, 3, 1142–1147. Google ScholarDigital Library
    13. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Transactions on Graphics 26, 3, 55. Google ScholarDigital Library
    14. Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2, 1–13. Google ScholarDigital Library
    15. Schiftner, A., Höbinger, M., Wallner, J., and Pottmann, H. 2009. Packing circles and spheres on surfaces. ACM Trans. Graph. 28, 5, 1–8. Google ScholarDigital Library
    16. Surazhsky, V., and Gotsman, C. 2003. Explicit surface remeshing. In 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 30. Google ScholarDigital Library
    17. Surazhsky, V., Alliez, P., and Gotsman, C. 2003. Isotropic remeshing of surfaces: a local parameterization approach. In Proceedings of 12th International Meshing Roundtable.Google Scholar
    18. Taubin, G. 2002. Detecting and reconstructing subdivision connectivity. The Visual Computer 18, 5–6.Google ScholarCross Ref
    19. Turk, G. 1992. Re-tiling polygonal surfaces. SIGGRAPH 1992, 55–64. Google ScholarDigital Library
    20. Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Transactions on Graphics 25, 4, 1294–1326. Google ScholarDigital Library
    21. Zhang, E., Hays, J., and Turk, G. 2007. Interactive tensor field design and visualization on surfaces. IEEE Transactions on Visualization and Computer Graphics 13, 1, 94–107. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org