This paper describes a method for fast simplification of surface meshes. Whereas past
methods focus on visual appearance, our goal is to solve equations on the surface. Hence …

We investigate the computational complexity of computing the Hausdorff distance.
Specifically, we show that the decision problem of whether the Hausdorff distance of two …

One of the most important problems is the computation of the shortest path between two
points, because the search for the shortest path is very important in various fields, such as …

Approximating 3D shapes with piecewise developable surfaces is an active research topic,
driven by the benefits of developable geometry in fabrication. Piecewise developable …

We introduce a framework for representing face-based directional fields of an arbitrary
piecewise-polynomial order. Our framework is based on a primal-dual decomposition of …

With the development of 3D digital geometry technology, 3D triangular meshes are
becoming more useful and valuable in industrial manufacturing and digital entertainment. A …

Developable surfaces are commonly observed in various applications such as architecture,
product design, manufacturing, mechanical materials, and data physicalization as well as in …

We present a novel method for realizing freeform surfaces with pieces of flat fabric, where
curvature is created by stitching together points on the fabric using a technique known as …

The property of a surface being developable can be expressed in different equivalent ways,
by vanishing Gauss curvature, or by the existence of isometric mappings to planar domains …

Strip-decomposable quadrilateral (SDQ) meshes, ie, quad meshes that can be decomposed
into two transversal strip networks, are vital in numerous fabrication processes; examples …