Data

Tools

Indexes

Applications

Experiments

Open Source Science

hausdorff

Compute one-side Hausdorff distance between triangle meshes with error bound.

https://github.com/zjucadgeosim/hausdorff

Science Score: 67.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ✓
    DOI references
    Found 1 DOI reference(s) in README
  • ✓
    Academic publication links
    Links to: wiley.com
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (7.6%) to scientific vocabulary

Keywords

computer-graphics geometry-processing hausdorff-distance
Last synced: 4 months ago · JSON representation ·

Repository

Compute one-side Hausdorff distance between triangle meshes with error bound.

Basic Info
  • Host: GitHub
  • Owner: ZJUCADGeoSim
  • License: mit
  • Language: C++
  • Default Branch: main
  • Homepage:
  • Size: 132 KB
Statistics
  • Stars: 28
  • Watchers: 1
  • Forks: 4
  • Open Issues: 0
  • Releases: 0
Topics
computer-graphics geometry-processing hausdorff-distance
Created over 4 years ago · Last pushed over 3 years ago
Metadata Files
Readme License Citation

README.md

Efficient Hausdorff Distance Computation for Triangle Meshes with Error Bound

Paper: https://onlinelibrary.wiley.com/doi/full/10.1111/cgf.14395

What is it?

Giving two triangle meshes A.obj and B.obj, the following command gives the lower bound L and upper bound U of Hausdorff distance from A.obj to B.obj that U - L < 1e-6.

bash hausdorff -a A.obj -b B.obj -e 1e-6 -c abs -t point

The output will contain a line in the form of [distance] L - U and report many detailed information about the computational procedure.

Installation

This project can be built easily by: bash git clone https://github.com/ZJUCADGeoSim/Hausdorff.git cmake -S . -B build cmake --build build

Then, you can find the binary hausdorff at ./build/bin.

Run our method for bound estimation:

bash ./build/bin/hausdorff -a ./sample_data/hand-tri-smooth.obj -b ./sample_data/hand-tri.obj -t point

More complicated usages

  • Run Tang et al. [2009]'s method for bound estimation: bash ./build/bin/hausdorff -a ./sample_data/hand-tri-smooth.obj -b ./sample_data/hand-tri.obj -t triangle

  • Relative error can be applied via options -e 0.01 -c rel. It implies the stop condition U - L < 0.01 * L.

  • Diag-rel error can be applied via options -e 0.01 -c diag. It implies the stop condition U - L < 0.01 * diag length of bbox.

Motivation of this work

When working on the research about remeshing, we find that there is no code to compute the Hausdorff distance reliably and efficiently. So, we made it.

Owner

  • Name: ZJUCADGeoSim
  • Login: ZJUCADGeoSim
  • Kind: organization

Citation (CITATION.cff) 

title: Efficient Hausdorff Distance Computation for Triangle Meshes with Error Bound
abstract: This repository contains the source code of the paper Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes by Yicun Zheng, Haoran Sun, Xinguo Liu, Hujun Bao and Jin Huang, from Computer Graphics Forum
doi: 10.1111/cgf.14395
repository-code: https://github.com/ZJUCADGeoSim/Hausdorff
version: 1.0.0
date-released: 2021-10-06
message: If you use this software in your work, please cite it using the following metadata.
authors:
  - given-names: Yicun
    family-names: Zheng
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Haoran
    family-names: Sun
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Xinguo
    family-names: Liu
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Hujun
    family-names: Bao
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Jin
    family-names: Huang
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
preferred-citation:
  type: article
  authors:
  - given-names: Yicun
    family-names: Zheng
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Haoran
    family-names: Sun
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Xinguo
    family-names: Liu
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Hujun
    family-names: Bao
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  - given-names: Jin
    family-names: Huang
    affiliation: State Key Lab of CAD&CG Zhejiang University  Hangzhou China
  doi: 10.1111/cgf.14395
  journal: "Computer Graphics Forum"
  month: 2
  start: 46
  end: 56
  title: "Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes"
  issue: 1
  volume: 41
  year: 2022
cff-version: 1.2.0

GitHub Events

Total
  • Watch event: 4
  • Fork event: 2
Last Year
  • Watch event: 4
  • Fork event: 2