This is an implementation of exact geodesic algorithm for triangular mesh first described by mitchell, mount and papadimitriou in 1987 with some minor improvements, extensions and simplifications. This matlab function returns the free boundary facets of the triangles or tetrahedra in tr. Since the computed geodesic distance is affine on each triangle, it makes sense to define a discretized path that is a line segment on each face. Matlab addon surface reconstruction reconstruct surface matlab reconstruction triangulation triangulate. On a proper acute triangulation of a polyhedral surface. Surface segmentation using geodesic centroidal tesselation. The parametric expression and the length of the geodesic can be obtained. The resulting triangulation vertices form a nearly even grid on a surface of a sphere. Free boundary facets matlab freeboundary mathworks italia. Using the fast marching on a triangulated surface, one can compute the distance from a set of input points. Once we have found enough points, we can link them together to form a geodesic delaunay triangulation.
Contribute to areslpmatlab development by creating an account on github. Exact geodesic for triangular meshes file exchange matlab. When the input file is a text file, the identification numbers assign each triangle to a grouping of triangles in the triangulation. Distance between a point and a triangulated surface in 3d. This is an implementation of geodesic shortest path algorithm for triangular mesh triangulated surface first described by mitchell, mount and papadimitriou in 19871 with some minor improvements, extensions and simplifications. A geodesic minimal path from any point on the mesh to the starting point can be computed using a gradient descent. This function also returns the segmentation of the. Geodesic solves geodesic problems concerning three types of surface. Solid grouping index, returned as a vector of identification numbers. In order to extract salient features of a surface, one can define a speed function that depends on some curvature measure of the surface.
1065 1484 318 174 595 812 175 218 28 1371 375 70 397 469 654 1034 805 764 137 420 1497 1033 785 366 1547 89 882 981 1283 1078 1358 1491 691 384 1508 735 1336 588 1122 412 984 417 184