Rank: 36 based on 1009 downloads (last 30 days) and 16 files submitted
photo

David Legland

E-mail
Company/University
INRA, France

Personal Profile:

Research engineer in computer sciences, more precisely image processing and applied statistics.

Interested in image analysis, geometrical modelling, image registration problems, estimation in discrete images, and polyhedral reconstruction.

web page:
http://www.pfl-cepia.inra.fr/ (in french)
See also:
http://matgeom.sourceforge.net

Professional Interests:
image analysis, applied statistics, geometric computing, registration

 

Watch this Author's files

 

Files Posted by David View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
25 Jun 2014 Screenshot Table class A class for handling data tables together with row and column labels Author: David Legland statistics, data table, data exploration, data import, oop 36 0
11 Jun 2014 Screenshot geom3d Library to handle 3D geometric primitives: create, intersect, display, and make basic computations Author: David Legland geometry, 3d, geometric computing, polygon, plane, polyhedron 377 91
  • 4.83333
4.8 | 34 ratings
01 Apr 2014 Screenshot geom2d Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... Author: David Legland geometry, computational geometr..., display, intersection, polygon, plan 244 57
  • 4.0
4.0 | 23 ratings
12 Mar 2014 Screenshot ImageM A GUI for image processing and analysis Author: David Legland image processing, image analysis, image, image visualization, image display, gui 14 0
26 Feb 2014 Screenshot Correlation circles Display correlation matrix using colored circles Author: David Legland data exploration, data visualization, correlation matrix, visualization 16 0
Comments and Ratings by David View all
Updated File Comments Rating
25 Jun 2014 geom2d Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... Author: David Legland

Hi Filipp,
I think your problem is closely related to Hamiltonian path in graph theory. Maybe what you can try to do is create Delaunay triangulation of your points. This will produce a set of triangle, that you can convert to a set of edges that do not self-intersect. The set of edges form a graph, then you can find or write an algorithm that finds an Hamiltonian path that goes through each vertex once and only once. Hope this gives the idea...

By "sorting" vertices, I was meaning finding the order of indices that need to be considered. Maybe the term "ordering" would have been more appropriate. The idea is to keep the original array unchanged, and work only on vertex indices. But this is just technical consideration.

Regards,
David

20 Jun 2014 geom2d Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... Author: David Legland

Hi Filipp,
I am not sure to really understand your question... Do you want to draw the convex hull of a set of points? Or some kind of path going through a set of points without self-intersecting? In both cases, you first need to identify and/or sort vertices of interest before plotting them.

16 Jun 2014 geom3d Library to handle 3D geometric primitives: create, intersect, display, and make basic computations Author: David Legland

@Johannes,
The new set of faces refer to indices of vertices actually used by the faces. So it is necessary to use the following syntax:
[V2 F2] = mergeCoplanarFaces(vertices, K);
drawMesh(V2, F2);

The demo file is somewhat outdated, I will update it, and fix the doc of the mergeCoplanarFaces function.

Concerning the tolerance value, it is used for comparing normalised normal vectors of planes containing faces. There can be some numerical issues, but using 1e-4 should be fine.

regards,
David

10 Jun 2014 geom3d Library to handle 3D geometric primitives: create, intersect, display, and make basic computations Author: David Legland

Hi Chien Ting,
thanks, this is fixed! Yes, if you have any more updates, I an include them. Do not hesitate to contact me by email (on my author page)

regards,
David

10 Jun 2014 geom2d Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... Author: David Legland

Hi filipp,
yes, you can use one of the "drawPolygon" or "fillPolygon" functions (in the "polygons" subpackage). Hope this helps ?

regards,
David

Comments and Ratings on David's Files View all
Updated File Comment by Comments Rating
27 Aug 2014 Feret diameter and oriented box Compute Feret diameters and oriented bounding box from label image Author: David Legland Vijverberg, Jasper

27 Aug 2014 Feret diameter and oriented box Compute Feret diameters and oriented bounding box from label image Author: David Legland Vijverberg, Jasper

14 Aug 2014 geom2d Geometry library for matlab. Performs geometric computations on points, lines, circles, polygons... Author: David Legland Kahwash, Fadi

This is a treasure for beginners in computational geometry.
Many Thanks,

Fadi

11 Aug 2014 Feret diameter and oriented box Compute Feret diameters and oriented bounding box from label image Author: David Legland Abhik

16 Jul 2014 Feret diameter and oriented box Compute Feret diameters and oriented bounding box from label image Author: David Legland Sergio

Contact us