Publication

MESH: Measuring Errors between Surfaces using the Hausdorff distance

Touradj Ebrahimi, Nicolas Aspert, Diego Santa Cruz Ducci
2002
Conference Papers

Abstract

This paper proposes an efficient method to estimate the distance between discrete 3D surfaces represented by triangular 3D meshes. The metric used is based on an approximation of the Hausdorff distance, which has been appropriately implemented in order to reduce unnecessary computations and memory usage. Results show that when compared to similar tools, a significant gain in both memory and speed can be achieved

Official source

https://infoscience.epfl.ch/entities/publication/db5fb6da-6c3e-45eb-860d-d65a7cc2f92d

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Touradj Ebrahimi, Nicolas Aspert, Diego Santa Cruz Ducci
2002
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/db5fb6da-6c3e-45eb-860d-d65a7cc2f92d

About this result

Related concepts (30)

Types of mesh

A mesh is a representation of a larger geometric domain by smaller discrete cells. Meshes are commonly used to compute solutions of partial differential equations and render computer graphics, and to analyze geographical and cartographic data. A mesh partitions space into elements (or cells or zones) over which the equations can be solved, which then approximates the solution over the larger domain. Element boundaries may be constrained to lie on internal or external boundaries within a model.

Memory management

Memory management is a form of resource management applied to computer memory. The essential requirement of memory management is to provide ways to dynamically allocate portions of memory to programs at their request, and free it for reuse when no longer needed. This is critical to any advanced computer system where more than a single process might be underway at any time. Several methods have been devised that increase the effectiveness of memory management.

Distance

Distance is a numerical or occasionally qualitative measurement of how far apart objects or points are. In physics or everyday usage, distance may refer to a physical length or an estimation based on other criteria (e.g. "two counties over"). Since spatial cognition is a rich source of conceptual metaphors in human thought, the term is also frequently used metaphorically to mean a measurement of the amount of difference between two similar objects (such as statistical distance between probability distributions or edit distance between strings of text) or a degree of separation (as exemplified by distance between people in a social network).

Related publications (4)

MESH: Measuring Errors between Surfaces using the Hausdorff distance

Chat with Graph Search

Insights, opportunities, and challenges provided by large cell atlases

Efficient use of limited-memory accelerators for linear learning on heterogeneous systems

Turkish Discourse Bank Tools