Received 2 March 2016; accepted 19 April 2016; published 22 April 2016

ABSTRACT

In this paper, we present the analytical expressions for computing the minimum distance between a point and a torus, which is called the orthogonal projection point problem. If the test point is on the outside of the torus and the test point is at the center axis of the torus, we present that the orthogonal projection point set is a circle perpendicular to the center axis of the torus; if not, the analytical expression for the orthogonal projection point problem is also given. Furthermore, if the test point is in the inside of the torus, we also give the corresponding analytical expression for orthogonal projection point for two cases.

Keywords:

Point Projection, Center Axis of the Torus, Major Planar Circle, Minor Planar Circle, Intersection

1. Introduction

In this paper, we discuss how to compute the minimum distance between a point and a spatial parametric surface and to return the nearest point on the surface as well as its corresponding parameter, which is also called the point projection problem (the point inversion problem) of a spatial parametric surface. It is very interesting for this problem due to its importance in geometric modeling, computer graphics and computer vision [1] . Both projection and inversion are essential for interactively selecting surfaces [1] [2] , for the surface fitting problem [1] [2] , for the reconstructing surfaces problem [3] - [5] . It is also a key issue in the ICP iterative close for construction and rendering of solid models with boundary representation, projecting of a space curve onto a surface for curve surface design [6] . Many algorithms have been developed by using various techniques including turning into solving a root problem of a polynomial equations, geometric methods, subdivision methods, circular clipping algorithm. For more details, see [1] - [23] and the references therein.

In the various methods mentioned above, all the iterative processes can produce one iterative solution. Different from the above methods, we consider the special situation which the test point have countless corresponding solutions for the orthogonal projection problem. We present the analytical expression for computing the minimum distance between a point and a torus. If the test point is on the outside of the torus and the test point is at the center axis of the the torus, we know that the orthogonal projection point set is a circle which is perpendicular to the center axis of the torus; If not, the analytical expression for the orthogonal projection point problem is also given. In addition, if the test point is in the inside of the torus and is on the major planar circle, then the corresponding analytical expression for orthogonal projection point set is minor planar circle. Moreover, if the test point is in the inside of the torus and is not on the major planar circle, we also present the corresponding analytical expression for orthogonal projection point of the test point.

2. Computing the Minimum Distance between a Point and a Torus

2.1. Test Point Being on the Outside of the Torus

The torus can be defined as

(1)

in, where. In this subsection, we suppose that test point is on the outside of the torus, namely,. It denotes that the center axis of the torus is the z-axis, the center point is.

Firstly, we deal with the first kind of circumstance which the test point is on the center axis of the torus , namely the test point’s coordinate is. Projecting a test point onto a torus surface can be done as follows. Major planar circle is defined as

(2)

Assume that the coordinates of arbitrary point of major planar circle is which is satisfied

(3)

It is not difficult to find that line segment determined by test point and is perpendicular to the torus. So the intersection of line segment and torus is the minimum distance between test point and torus. We can know that parametric equation of the line segment is

(4)

From (1) and (4), we get that the corresponding parameter value of intersection of parametric equation for the line segment and the torus is. Then the intersection of the line segment and the torus is

or another form

(5)

By (3) and (5), we obtain

(6)

In the case of the test point being at the center axis of the torus, Formula (6) indicates that the corresponding orthogonal projection point set of the test point is a circle which parallels to major planar circle (see Figure 1).

In the following content, we try to discuss the second orthogonal projection case which test point is not on the center axis of the torus. This means that neither of the first and second coordinates of the test point are zero. In order to compute the minimum distance between the test point and the torus, we define a plane which passes through the central axis or the z-axis and a line which is determined by the test point and the central point. So the minimum distance between test point and the torus is the intersection between the orthogonal projection line and the torus. In the following, we intend to compute the minimum distance between test point and torus according to this idea. We deduce that the general plane equation passing through the z-axis is

(7)

From (2) and (7), we obtain that the corresponding intersection of the plane and major planar circle of

the torus is and. If the intersection of the plane and major planar circle of the torus is, then the corresponding vector between this intersection and test point is. Furthermore the parameter equation of the line segment determined by the intersection and test point is

(8)

And because the intersections of the torus and the plane is the following first minor planar circle

(9)

by (8) and (9), the corresponding parameter value of intersection of the line segment and the minor planar circle is. Substituting this parameter value into (8), we obtain the intersection where and . If the intersection of the plane and the major planar circle of the torus is, then the corresponding vector between this intersection and the test point is. Furthermore the parameter equation of the line segment determined by the intersection and the test point is

(10)

Because the intersections of the torus and the plane is the following second minor planar circle

(11)

from (10) and (11), the intersection parameter of the line segment and the second minor planar circle is. Substituting this parameter value into (10), we get the second intersection of the segment line and the torus where

and.

In the following, we explain that the distance between the intersection and the test point is the minimum distance. Because the test point is at the outside of the torus, so. It is easy to know that. From the two inequalities, we get

And because of

so it exists inequality relationship

This demonstrates that the distance between the second intersection and the test point is longer than the distance between the first intersection and the test point. Thus the distance between the intersection and test point is minimum (see Figure 2).

Remark 1. If the test point degenerates into the the special point, then the corresponding orthogonal projection point of the special test point would naturally become point. In the same way, if the test point degenerates into the the special point, then the corresponding orthogonal projection point of the special test point would also naturally become point. Of course, if the test point is the special point, then the corresponding orthogonal projection point set of the special test point would be point set presented by Formula (6). In a word, for any test point being on the outside of the torus, we present the corresponding analytical expressions for the orthogonal projection point or the orthogonal projection point set.

2.2. Test Point Being in the Inside of the Torus

In this subsection, we suppose that test point is in the inside of the torus, namely, . Firstly, we deal with the first case which the test point is not on the major circle. In fact, analogous to treatment method of the second part content of the second section, it is easy to verify that orthogonal projection point of the test point is, where

and Now we consider the second case which the test point is in the inside of the torus and is on the major planar circle such that Similar to the treatment method of the first part content of second section, it is easy to know that orthogonal projection point set of the test point is

the corresponding minor planer circle. We directly present the corresponding analytical expression according to the test points being at different positions for major planar circle. Since Formula (9) denotes two minor planer circles, in fact, orthogonal projection point set of arbitrary test point being on the major planar circle just only has one minor planar circle. According to this reason, we try to present a unified and concise analytical expression of the only one minor planar circle for arbitrary test point being on the major planar circle. If, then the corresponding orthogonal projection point set of the test point is minor planer circle

(12)

For more special cases, if test point, then orthogonal projection point set of the test point is the corresponding minor planer circle

(13)

If test point, then the corresponding orthogonal projection point set of the test point is minor planer circle

(14)

If test point, then the corresponding orthogonal projection point set of the test point is minor planer circle

(15)

If test point, then the corresponding orthogonal projection point set of the test point is minor planer circle

(16)

Remark 2. In this subsection, we fully present the corresponding orthogonal projection point or point set of arbitrary test point which is in the inside of the torus, namely, the corresponding analytical expression of orthogonal projection point for the minimum distance between the test point and the torus. If the test point is not on the major planar circle, then the corresponding analytical expression of orthogonal projection point is only one point. If the test point is on the major planar circle, then the corresponding analytical expression of

orthogonal projection point is minor planar circle. Besides that, if the test point satisfies the relationship, it is obviously easy to know that the test point is on the torus.

3. Conclusion

This paper investigates the problem related to a point projection on the torus surface. We present the analytical expression for the orthogonal projection of computing the minimum distance between a point and a torus for all kind s of positions. An area for future research is to develop a method for computing the minimum distance between a point and a general completely center symmetrical surface.

Acknowledgements

We would like to take the opportunity to thank the reviewers for their thoughtful and meaningful comments. This work is supported by the National Natural Science Foundation of China (Grant No. 61263034), the Scientific and Technology Foundation Funded Project of Guizhou Province (Grant No. [2014]2093), the National Bureau of Statistics Foundation Funded Project (Grant No. 2014LY011), the Key Laboratory of Pattern Recognition and Intelligent System of Construction Project of Guizhou Province (Grant No. [2009]4002) and the Information Processing and Pattern Recognition for Graduate Education Innovation Base of Guizhou Province. Linke Hou is supported by the Visiting Scholar Program of the Chinese Scholarship Council (Grant No. 201406225058).

Cite this paper

Xiaowu Li,Linke Hou,Juan Liang,Zhinan Wu,Lin Wang,Chunguang Yue, (2016) The Analytical Expressions for Computing the Minimum Distance between a Point and a Torus. Journal of Computer and Communications,04,125-133. doi: 10.4236/jcc.2016.44011

References

NOTES

^*Corresponding authors.