文献类型：期刊文献

英文题名：An algorithm for computing geodesic curve based on digital experiment of point clouds

作者：Zheng, Peng-Fei[1,2]; Liu, Qing[2]; Zhao, Ju-Di[1]; Lin, Da-Jun[1]; An, Qi[1]

机构：[1] East China University of Science and Technology, Shanghai, China; [2] Yiwu Industrial and Commercial College, Yiwu, China

年份：2019

卷号：809

起止页码：2282

外文期刊名：Advances in Intelligent Systems and Computing

收录：EI(收录号：20183105628295)

语种：英文

摘要：A geodesic path can be computed when the locations of two points on surface are fixed. It is an attractive research subject to make this method more simple, intuitive, and universal. First, the surface is discretized into a point cloud, and the line connecting the two known points is represented by points too. According to the sufficient conditions of geodesic, the principal normal vector of the geodesic at every point coincides with the normal vector of surface at that point, and the points on the line are projected onto the surface to form the curve C1 which is composed of discrete points. The geodesic path is also the shortest one between the two known points on the surface. Connect the two known points to a point picked on curve C1 into two lines respectively, and then the two lines are orthographically projected on the surface into two curves. For every point on curve C1, two projected curves can be obtained by the method above. If the sum of the lengths of the two projected curves is minimal, this point is supposed on the geodesic. Those points are computed by this method (called OPA), after, they are smoothly connected into a curve, which is the geodesic. According the analysis above, an algorithm for computing points on the geodesic is designed. The correctness of the geodesic computed by this method can be verified by the graphical of Frenet frame. The advantages of the point clouds method of digital experiment proposed in this paper are as follows: not being limited by surface shape, intuitive, precision can be controlled, stable and reliable. ? 2019, Springer International Publishing AG, part of Springer Nature.