Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Roof fitting

Figure 5. Top row: examples of different roof patterns. Bottom row: fitting of the patterns on LIDAR scans.
IMG/2pans.png IMG/4pans.png IMG/4pans_L.png
IMG/ZZ_step_27_29.png IMG/Capture.png IMG/ZZ_step_350_37.png

This work is done as part of an informal (soon to be formalized) collaboration between our team and RhinoTerrain. We have roof models in the form of surface meshes (Figure 5). Our data are LIDAR point clouds. Based on this data and a roof model chosen by the user, we seek to optimize the position of the model so that it “best” matches the data. This optimization must comply with two constraints:

This work is an extension of the VSDM algorithm (Voronoï Squared Distance Minimization) developed by the team  [31]. The idea is to optimize a well-chosen energy function, the overall minimum of which corresponds to the desired position for the mesh size. The preliminary results are very promising, and we are preparing a publication.