Construction of Curve Network on the Multi-Line Contour Based on Convex-Hull
An algorithm is proposed to weave curve network on the multi-line contour, which refers to analysis and design of algorithms in computational geometry and uses convex hull to construct network on the surface of multi-line contour. First of all, with the incremental algorithm, a convex hull of point set, composed of the first and the last point of the feature line segment, is constructed. Then, by using the mapping from convex hull to fitting surface, an initial network is formed which meets the rules of the two-dimensional manifold. At last, a two-dimensional manifold network of feature curves is acquired by modifying connection of the curve network on the multi-line contour. In conclusion, the algorithm this paper put forward is intuitive, concise and easy to be implemented, and the woven curve network can precisely reflect the shape and the topology of the multi-line contour.