Improved Technology of Surface-Surface Intersection Based on Delaunay Triangulation.

Abstract: This paper mainly focused on the surface-surface intersection problem in surface border modeling. This paper introduced the intersection testing algorithm to obtain the initial intersecting lines based on the Delaunay triangulation of two surfaces. After the detection of intersecting lines’ continuity, the “weighted surface border extension algorithm” was put forward to guarantee the continuity of intersecting lines. When the discrete data is deficiency, “weighted surface border extension algorithm” is applied to guarantee the existence of intersecting lines between the surfaces which have the tendency to intersect. This paper applied “weighted surface border extension algorithm” on the result of intersecting lines to guarantee that the endpoints of intersecting lines lie on the border of both surfaces, which can be convenient to the following Constrained Delaunay Triangulation and surface cutting steps. Simulation results showed the proposed algorithm was feasible. [Copyright &y& Elsevier]