ML Anthology

Adaptive Mesh Generation for Surface Reconstruction: Parallel Hierarchical Triangulation Without Discontinuities

Hiromi T. Tanaka, Fumio Kishino
CVPR 1993 pp. 88-94
doi:10.1109/CVPR.1993.340974 /cvpr/1993/tanaka1993cvpr-adaptive/

Abstract

The authors seek to reconstruct a polyhedral representation of surfaces from range data that can adapt to the intrinsic surface shape and that might be used as an accurate CAD model. An adaptive mesh model for hierarchical triangulation of 3-D objects is presented. An adaptive mesh generation algorithm is developed that recursively bisects mesh elements by increasing the number of mesh nodes according to surface curvatures. The recursive subdivision based on such a viewpoint-invariant feature yields the hierarchical surface triangulation that is intrinsic to the surface, and satisfies the absolute accuracy criterion. In order to avoid cracks that often occur during adaptive subdivision, an algorithm is developed that collects subdivision information by recursively expanding the region of reference until a sudden surface change is observed. Computation results on real range data of human faces are shown.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Tanaka and Kishino. "Adaptive Mesh Generation for Surface Reconstruction: Parallel Hierarchical Triangulation Without Discontinuities." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993. doi:10.1109/CVPR.1993.340974

Markdown

[Tanaka and Kishino. "Adaptive Mesh Generation for Surface Reconstruction: Parallel Hierarchical Triangulation Without Discontinuities." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993.](https://mlanthology.org/cvpr/1993/tanaka1993cvpr-adaptive/) doi:10.1109/CVPR.1993.340974

BibTeX

@inproceedings{tanaka1993cvpr-adaptive,
  title     = {{Adaptive Mesh Generation for Surface Reconstruction: Parallel Hierarchical Triangulation Without Discontinuities}},
  author    = {Tanaka, Hiromi T. and Kishino, Fumio},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1993},
  pages     = {88-94},
  doi       = {10.1109/CVPR.1993.340974},
  url       = {https://mlanthology.org/cvpr/1993/tanaka1993cvpr-adaptive/}
}