Quasiisothermic Mesh Layout
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.
Unable to display preview. Download preview PDF.
- 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., 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
- SOMMER, H., 2010. jPETScTao JNI library web page. http://jpetsctao.zwoggel.net/.Google Scholar