Sawing of Logs in Virtual Trees Using 3D Intersection Algorithms

摘要

This work is issued from researches developed in the Programme of Plant Modeling Programme (AMAP) at Cirad: modeling, simulation and visualisatbn of trees. The goal is to extract and to visualise sawed boards from virtual trees, which are produced by the software AMAP. The initial geometric description of the trees have to be adapted to the sawing: the branches are not "correctly" connected to the trunk. So, in collaboration with the laboratory LMC, two approaches have been developed. The first one uses 2D image techniques while in the second one, a new description of the surfaces is developed with some 3D intersections algorithms to solve the problem of connections. It uses Bezier surfaces and geometrical connection techniques.