Menu

Home page
Ph. D. subject
Publications

 

Contact
Email

 

 

Welcome to Hichem Barki pages at LIRIS Laboratory/University Lyon1

If you are looking for more recent information, please visit my newwebpages here.

Currently, I am a postdoctoral researcher at Inria Bordeaux Sud-Ouest and LaBRI Laboratory.

From October 2010 to August 2011, I was a lecturer at University of Claude Bernard Lyon1 and also a researcher at the LIRIS laboratory.

During my Ph.D. thesis (October 2007 to September 2010), I worked on 3D mesh analysis by mathematical morphology. I focused on Minkowski operators applied to polyhedra. My thesis supervisors are Florent Dupont and Florence Denis.

I was also a member of the M2DisCo team and still be a developper of the MEPP (MEsh Processing Plateform) project. I am responsible of the Mathematical morphology toolbox and some other utilities.

 

Ph.D. Subject/Sujet de thèse de doctorat

3D mesh analysis by mathematical morphology/Analyse de maillages 3D par morphologie mathématique

Key words/Mots clés

Minkowksi sum/Somme de Minkowski, Minkowski subtraction/Soustraction de Minkowski, polyhedron/polyèdre.

My Ph.D. research/Mon travail de thèse

I am interested in the proposal and implementation of new approaches for the efficient and exact computation of Minkowski operators (addition, subtraction) for polyhedra. The main objective is to analyze 3D meshes by mathematical morphology as we do for 2D images. Minkowski operators are also used in other areas such as robotics, computing distances between meshes, CAD/CAM, morphing and decription of shapes, similarity measures, etc..

I introduced the concept of contributing vertices and proposed a family of CVMS algorithms (Contributing Vertices-Based Minkowski Sum) for the computation of Minkowski sum of convex and non-convex polyhedra. I also demonstrated the duality of the contributing vertices concept and proposed the first approach for the exact computation of Minkowski difference (called erosion in 2D image analysis) of convex polyhedra. I showed the benefit of the contributing vertices concept by applying it wihtout any modification to the computation of Minkowski difference of convex/non-convex pairs of polyhedra and to the erosion of convex polyhedra where the second operand (called structuring elementin image analysis) is given as an implicit surface for example, among other possible representations.

Actually, I am developping a unified approach for the computation of Minkowski sum and Minkowski difference of non-convex polyhedra. I am also working on related problems such as Boolean operations.

You will find below links to web pages containing the results of my work. Other resources are available under the section publications.

web page CVMS algorithm for the computation of Minkowski sum of convex polyhedra

web page NCC-CVMS-Arr. algorithm for the computation of Minkowski sum of a non-convex/convex pair of polyhedra

web page Application of the Minkowski addition to shape morphing

web page CVMD algorithm for the computation of Minkowski difference of convex polyhedra


Je m'intéresse à la proposition et à l'implantation de nouvelles approches pour le calcul exact et efficace des opérateurs de Minkowski (addition, soustraction) pour polyèdres. L'objectif principal est de pouvoir analyser des maillages 3D en utilisant la morphologie mathématique, chose qu'on arrive à faire sur des images 2D. Les opérateurs de Minkowski sont aussi utilisés dans d'autres domaines tels que la robotique, le calcul de distances entre maillages, la CFAO, le morphage et la description de formes, les mesures de similarités entre objets, etc.

J'ai introduit la notion de sommets contributeurs et j'ai proposé une famille d'algorithmes CVMS (Contributing Vertices-based Minkowski Sum) pour le calcul de la somme de Minkowski de polyèdres convexes et non convexes. J'ai démontré la dualité de la notion de sommets contributeurs et proposé la première approche de calcul de la différence de Minkowski (appelée érosion) de polyèdres convexes. J'ai montré la versatilité de la notion de sommets contributeurs en l'appliquant sans modification au calcul de la différence de Minkowski d'une paire de polyèdres convexe/non convexe ainsi qu'à l'érosion de polyèdres convexes dans le cas où le second opérande est donné sous forme de surface implicite, parmi d'autres représentations possibles.

Actuellement, je développe une approche unifiée pour le calcul de la somme et de la différence de Minkowski de polyèdres non convexes. Je travaille également sur des problématiques similaires telles que les opérations booléennes.

Vous trouverez en bas des liens vers des pages web contenant des résultats de mes travaux. D'autres ressources sont disponibles dans la rubrique publications.

web page Algorithme CVMS pour le calcul de la somme de Minkowski de polyèdres convexes

web page Algorithme NCC-CVMS-Arr. pour le calcul de la somme de Minkowski d'une paire de polyèdres non convexe/convexe

web page Application de l'addition de Minkowski au morphage de formes

web page Algorithme CVMD pour le calcul de la différence de Minkowski de polyèdres convexes

 

Publications

Disclaimer:

Most documents on this website are protected by copyright. They are presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Journal papers

International conference papers

French conference papers

Research reports