Skip to main content

Quasiisothermic Mesh Layout

  • Conference paper

Abstract

The quality of a quad-mesh depends on the shape of the individual quadrilaterals. The ideal shape from an architectural point of view is the planar square or rectangles with fixed aspect ratio. A parameterization that divides a surface into such shapes is called isothermic, i.e., angle-preserving and curvature-aligned. Such a parameterization exists only for the special class of isothermic surfaces. We extend this notion and introduce quasiisothermic parameterizations for arbitrary triangulated surfaces.

We describe an algorithm that creates quasiisothermic meshes. Interestingly many surfaces appearing in architecture are close to isothermic surfaces, namely those coming from form finding methods and physical simulation. For those surfaces our method works particularly well and gives a high quality and robust mesh layout. We show how to optimize such meshes further to obtain disk packing representations. The quadrilaterals of these meshes are planar and possess touching incircles.

This is a preview of subscription content, access via your institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LÉVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph. 22, 3, 485–493.

    CrossRef  Google Scholar 

  • BALAY, S., BROWN, J., BUSCHELMAN, K., GROPP, W. D., KAUSHIK, D., KNEPLEY, M. G., MCINNES, L. C., SMITH, B. F., AND ZHANG, H., 2011. PETSc Web page. http://www.mcs.anl.gov/petsc.

    Google Scholar 

  • BENSON, S., MCINNES, L. C., MORÉ, J., MUNSON, T., AND SARICH, J., 2007. TAO user manual (revision 1.9). http://www.mcs.anl.gov/tao.

    Google Scholar 

  • BOBENKO, A. I., AND PINKALL, U. 1999. Discretization of surfaces and integrable systems. In Discrete integrable geometry and physics (Vienna, 1996), vol. 16 of Oxford Lecture Ser. Math. Appl. Oxford Univ. Press, New York, 3–58.

    Google Scholar 

  • BOBENKO, A. I., AND SURIS, Y. B. 2008. Discrete differential geometry — Integrable structure, vol. 98 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI.

    Google Scholar 

  • BOBENKO, A. I., HOFFMANN, T., AND SPRINGBORN, B. 2006. Minimal surfaces from circle patterns: geometry from combinatorics. Ann. of Math. (2) 164, 1, 231–264.

    CrossRef  Google Scholar 

  • BOBENKO, A. I., PINKALL, U., AND SPRINGBORN, B. 2010. Discrete conformal maps and ideal hyperbolic polyhedra. Preprint; http://arxiv.org/abs/1005.2698.

    Google Scholar 

  • COHEN-STEINER, D., AND MORVAN, J.-M. 2003. Restricted Delaunay triangulations and normal cycle. In Symposium on Computational Geometry, 312–321.

    Google Scholar 

  • FLOATER, M. S., AND HORMANN, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds., Mathematics and Visualization. Springer, Berlin, Heidelberg, 157–186.

    CrossRef  Google Scholar 

  • KÄLBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quadcover — surface parameterization using branched coverings. Comput. Graph. Forum 26, 3, 375–384.

    CrossRef  Google Scholar 

  • LIU, Y., POTTMANN, H., WALLNER, J., YANG, Y.-L., AND WANG, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3, 681–689.

    CrossRef  Google Scholar 

  • POTTMANN, H., LIU, Y., WALLNER, J., BOBENKO, A., AND WANG, W. 2007. Geometry of multi-layer freeform structures for architecture. ACM Trans. Graphics 26, 3, #65, 1–11. Proc. SIGGRAPH.

    CrossRef  Google Scholar 

  • POTTMANN, H., SCHIFTNER, A., BO, P., SCHMIEDHOFER, H., WANG, W., BALDASSINI, N., AND WALLNER, J. 2008. Freeform surfaces from single curved panels. ACM Trans. Graph. 27, 3, #76, 1–10.

    CrossRef  Google Scholar 

  • SCHIFTNER, A., HÖBINGER, M., WALLNER, J., AND POTTMANN, H. 2009. Packing circles and spheres on surfaces. ACM Trans. Graphics 28, 5, #139, 1–8. Proc. SIGGRAPH Asia.

    CrossRef  Google Scholar 

  • SHEFFER, A., AND DE STURLER, E. 2001. Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening. Engineering with Computers 17, 326–337.

    CrossRef  Google Scholar 

  • SHEFFER, A., PRAUN, E., AND ROSE, K. 2006. Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision 2, 2, 105–171.

    CrossRef  Google Scholar 

  • SOMMER, H., 2010. jPETScTao JNI library web page. http://jpetsctao.zwoggel.net/.

    Google Scholar 

  • SPRINGBORN, B., SCHRÖDER, P., AND PINKALL, U. 2008. Conformal equivalence of triangle meshes. ACM Trans. Graph. 27, 3, #77, 1–11.

    CrossRef  Google Scholar 

  • ZADRAVEC, M., SCHIFTNER, A., AND WALLNER, J. 2010. Designing quad-dominant meshes with planar faces. Computer Graphics Forum 29, 5, 1671–1679. Proc. Symp. Geometry Processing.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer-Verlag/Wien

About this paper

Cite this paper

Sechelmann, S., Rörig, T., Bobenko, A.I. (2013). Quasiisothermic Mesh Layout. In: Hesselgren, L., Sharma, S., Wallner, J., Baldassini, N., Bompas, P., Raynaud, J. (eds) Advances in Architectural Geometry 2012. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1251-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1251-9_20

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1250-2

  • Online ISBN: 978-3-7091-1251-9