Forschungs- & Entwicklungsinformationsdienst der Gemeinschaft - CORDIS

Sampling based intersection toolkit

The use of triangulation based methods for intersection is based on the assumption that it is possible to triangulate the surfaces dense enough to ensure that all intersection curves are found. In the case of transversal intersections, when the normals of the surfaces intersected are not near parallel along the intersection curve, such methods work well.

However, when the intersection is singular or near singular along the intersection triangulation based intersection methods will easily loose some intersections and produce false intersections. The main advantage of triangulation based intersection methods is speed, and in most cases corrects results when transversal intersections are sought.

The reference method in GAIA II has enabled the industrial partner think3 to develop the user interface, test and demonstrate the new intersection functionality before the more advance intersection algorithms are available at the end of the project. Thus the reference method has been an important tool for preparing the industrial testing of intersection algorithms in GAIA.

Verwandte Informationen

Reported by

University of Nice Antipolis
Parc Valrose, Nice
06108 Nice
Folgen Sie uns auf: RSS Facebook Twitter YouTube Verwaltet vom Amt für Veröffentlichungen der EU Nach oben