Smooth Surfaces via Nets of Geodesics

Tom Gilat

2024-06-03

Abstract:The goal of this study is to provide a method for computing the following: Given a network of curves in 3d (satisfying a condition at the intersection points), compute efficiently a smooth surface such that the curves are geodesics on it. This work can serve as a base for engineers who wish to implement computations of such surfaces in Computer Aided Design (CAD) software or other applications. The motivation for this study was the following hypothesis and observation together with the desire to improve CAD interfaces. The hypothesis and observation is that artists draw projections of geodesics to illustrate 3d objects: for example projections of nets of curves can be seen in drawings of Rembrandt. In addition, this observation is supported by research in cognitive sciences: in a seminal work by the late David Knill he suggested that the human visual system incorporates a geodesic constraint in the processing of reflected contours.

Computational Geometry,Numerical Analysis

What problem does this paper attempt to address?

The problem this paper attempts to solve is how to efficiently compute a smooth surface given a curve network in three-dimensional space (satisfying specific conditions at the intersection points), such that these curves become geodesics on the surface. This research can serve as a foundation for engineers to implement such surface computations in computer-aided design (CAD) software or other applications. Specifically, the authors' motivation comes from the following assumptions and observations: 1. When artists draw three-dimensional objects, they are essentially drawing the projections of geodesics. For example, such curve network projections can be seen in Rembrandt's works. 2. Cognitive science research indicates that the human visual system uses geodesic constraints when processing reflective contours. The main contributions of the paper are: - Providing a mathematical analysis framework for solving surfaces with minimal squared Gaussian curvature and transforming the problem into a fourth-order partial differential equation (PDE) through coordinate transformation. - Proposing an algorithm to compute a smooth surface for a given geodesic network and demonstrating the results of numerical experiments. - Investigating methods for independently computing each cell while ensuring the entire surface remains smooth. This research is expected to be applicable in fields such as CAD interfaces, architectural geometric modeling, industrial design, and sketch-to-3D technology. The paper also includes some theoretical analyses that have independent application value in areas such as engineering and soft matter physics.

Smooth Surfaces via Nets of Geodesics

Relief Generation on Surfaces

Topology Abstraction of Surface Models for Three-Dimensional Grid Generation

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

The Extension of Geodesics

Intersection and Flattening of Surfaces in 3D Models through Computer-Extended Descriptive Geometry (CeDG)

Construct Smooth Surfaces Based on Manifold

A Paraboloid Fitting Technique for Calculating Curvature from Piecewise-Linear Interface Reconstructions on 3D Unstructured Meshes

Minimal Gaussian Curvature Surface

Some fast algorithms for curves in surfaces

Smooth Surfaces from Rational Bilinear Patches

A Survey on the Computing of Geodesic Distances on Meshes

Computation of the shortest path between two curves on a parametric surface by geodesic-like method

Geodesic nets on flat spheres

Geodesics on Regular Constant Distance Surfaces

Visualization of Geodesic Curves, Spheres and Equidistant Surfaces in S^2×R Space

Computing General Geometric Structures on Surfaces Using Ricci Flow

Reconstruction of Curved Solids from Engineering Drawings

Untangling Graphs on Surfaces

Laplacian-based Design: Sketching 3D Shapes

Curvature of an Arbitrary Surface for Discrete Gravity and for $d=2$ Pure Simplicial Complexes