Abstract:This paper was inspired by students at Guangzhou University in 2014, the problems are variations from those described in [1]. We seek the shortest total distance from curve 1 to curve 2, curve 2 to curve 3 and curve 3 back to curve 1. In 3D, we want to nd the shortest total distance between surface 1 and surface 2, surface 2 and surface 3, surface 3 and surface 4, and nally surface 4 and surface 1. We assume curves and surfaces are not intersecting. We start with the simplest case for circles in 2D and we link to higher dimensions through the Lagrange multipliers method. 1 Introduction In [1], we considered three given disjoint curves, C1; C2 and C3 respectively in the plane, and we found the minimum total (squared) distance from C1 to C2 and C1 to C3:We also worked on four non-intersecting convex surfaces S1; S2; S3 and S4 in R and we found the the minimum total (squared) distance from S1 to S2; S1 to S3; and S1 to S4: In this paper, we discuss the following problems which were raised during the rst authors research visit at Guangzhou University during February and April of 2014. Given three disjoint curves, C1; C2 and C3 respectively in R; we need to nd the minimum total distance from C1 to C2; C2 to C3 and C3 to C1: Next, we consider four disjoint convex surfaces S1; S2; S3 and S4 and we shall nd the minimum total distance from S1 to S2; S2 to S3; S3 to S4 and S4 to S1: We note that the total squared distance is obviously di¤erent from the exact total distance. However, in this paper, we do not distinguish the di¤erences between these two when we are proving theorems. We will only use true total distance, kx yk ; for x and y in R or R in actual computations with Maple. The method of nding the extremum of the total (squared) distance is an application of the Lagrange Multipliers Method, which we summarize in Corollary. Theorem 6 is a generalization of Corollary. Throughout this paper, the curves and surfaces are not intersecting. The Electronic Journal of Mathematics and Technology, Volume 9, Number 1, ISSN 1933-2823

Computing the Minimum Distance between Two Tori

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Computing The Minimum Distance Between Two Ellipsoids

Computing Minimum Distance Between Two Implicit Algebraic Surfaces.

Computing the minimum distance between a point and a NURBS curve

Global Pinching Theorems for Minimal Submanifolds in a Complex Projective Space

Torus/Torus Intersection

Computing the Minimum Distance Between Two Bézier Curves

Calculating the Minimum Distance of a Toric Code via Algebraic Algorithms

Computing minimum distance between two implicit algebraic surfaces

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Classification of minimal immersions of conformally flat 3-tori and 4-tori into spheres by the first eigenfunctions

Computing the Minimum Distance Between a Point and a Clamped B-spline Surface

An Intersection Algorithm Based on Transformation

Study On Computational Geometry Approach To Minimum Circumscribed Circle

Computing distances on Riemann surfaces

Solving Intersection Detection And Minimum Distance Problems Between Circular Hulls

Shortest Total Distance Traveled Among Curves , Surfaces and Lagrange Multipliers

A novel conjunction filter based on the minimum distance between perturbed trajectories