Piecewise Ruled Approximation for Freeform Mesh Surfaces

TL;DR

This paper introduces a novel method for approximating arbitrary freeform mesh surfaces with piecewise ruled surfaces by optimizing ruling directions and seam placements, enabling better shape approximation.

Contribution

It presents a new optimization-based approach to compute piecewise ruled surfaces for arbitrary shapes, extending shape approximation capabilities beyond developable surfaces.

Findings

Effective approximation of diverse freeform shapes

Successful extraction of ruling seams and directions

Improved shape fidelity through optimization

Abstract

A ruled surface is a shape swept out by moving a line in 3D space. Due to their simple geometric forms, ruled surfaces have applications in various domains such as architecture and engineering. In the past, various approaches have been proposed to approximate a target shape using developable surfaces, which are special ruled surfaces with zero Gaussian curvature. However, methods for shape approximation using general ruled surfaces remain limited and often require the target shape to be either represented as parametric surfaces or have non-positive Gaussian curvature. In this paper, we propose a method to compute a piecewise ruled surface that approximates an arbitrary freeform mesh surface. We first use a group-sparsity formulation to optimize the given mesh shape into an approximately piecewise ruled form, in conjunction with a tangent vector field that indicates the ruling directions. Afterward, we utilize the optimization result to extract seams that separate smooth families of rulings, and use the seams to construct the initial rulings. Finally, we further optimize the positions and orientations of the rulings to improve the alignment with the input target shape. We apply our method to a variety of freeform shapes with different topologies and complexity, demonstrating its effectiveness in approximating arbitrary shapes.