Mesh Comparison - Day 1

DSME-(Histogram-based) Qualitative Mesh Comparison in between ship CAD systems.

%-------------------------------------------------------------------------------

Goal : Develop the module for 3D mesh comparison, in ACIS environment

Todo :

1. Study

• Qualitative shape (search, detection, matching, comparison, ...)
• MeshLab(VCG) or OpenMesh library
• ACIS

    2. Implementation

• TBA...

%-------------------------------------------------------------------------------

• Qualitative shape (search, detection, matching, comparison, ...)

- Survey on 3D shape searching[1]

1. Global feature-based --> "...fail to capture the specific details of a shape..." less preferred
2. Manufacturing feature-based --> we don't have the required input data
3. Graph based --> B-Rep / Voxel based? less preferred
4. Histogram-based
5. Product information based --> we don't have the required input data

- Histogram-based researches[1][2][3]

- Conceptually divided into 1) alignment and 2) comparison stage.[Hanra, Soonjo]

- Obviously, defining the distance metric will be the key-point

- On the other hand, the research objective is strictly limited to the parts for shipbuilding,

so maybe we can make contribution in that circumstances.

• MeshLab(VCG) or OpenMesh library

- MeshLab is a tool based on the VCG.

- Not used before in library level(VCG), only the MeshLab script is used in Macro-Parametrics project.

- OpenMesh is a library based on half-edge data structure of the mesh, used before on the work

presented in ACDDE 2012.

- Both OpenMesh and VCG has a default mesh comparison functionality.

- On OpenMesh(OpenFlipper)

Comparison result between the sphere and box.

Euclidean distance measurement is applied.

- On MeshLab

Comparison result between the sphere and box(box has different dimension with above test case.)

Hausdorff distance measurement is applied.

- Alignment should be further investigated. Both tools provides only manual alignment interface.

%------------------------------------------------------------------------------

Additional Resources