Mesh simplification using the edge attributes

MaRDI QIDQ1424556zbMATH OpenFDO

Authors Il Dong Yun, Kyowoong Choo, Sang Uk Lee

Publication date 16 March 2004

Published in EURASIP Journal on Applied Signal Processing (Search for Journal in Brave)

zbMATH Keywords

multiresolution

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Review text

Summary: This paper presents a novel technique for simplifying a triangulated surface ar different levels of resolution. While most existing algorithms, based on iterative vertex decimation, employ the distance for error metric, the proposed algorithm utilizes an edge criterion for removing a vertex. An interior angle of a vertex is defined as the maximum value of all possible angles formed by combinations of edges connected to a vertex. Since the surface curvature examined with the interior angle provides more information for decision of vertex removal than the conventional distance measure, the proposed algorithm can approximate the surface with less computation. The height of a triangle, which is formed by the pair of edges, is also used for an additional constraint. The computational complexity can thus be greatly alleviated to logarithmic scale from the exponential scale required for the conventional algorithms, while yielding the comparable error level.

Recommendations

• Complex model simplification algorithm with improved error evaluation
• Curvature-weighted surface simplification algorithm using vertex-based geometric features
• A new mesh simplification algorithm based on triangle collapses
• Simplification des maillages de surfaces basée sur la distance de Hausdorff
• scientific article; zbMATH DE number 2087065

Cited in

(16)

• Mesh parameterization based on edge collapse
• Optimal triangulation and quadric-based surface simplification
• Angle-bounded 2D mesh simplification
• Boundary-trimmed 3D triangular mesh segmentation based on iterative merging strategy
• Mesh simplification with 3D edge preservation
• Simplification of closed triangulated surfaces using simulated annealing
• Mesh Reduction to Exterior Surface Parts via Random Convex-Edge Affine Features
• Complex model simplification algorithm with improved error evaluation
• Fast mesh simplification algorithm based on edge collapse
• Efficient decimation of polygonal models using normal field deviation
• Simplification des maillages de surfaces basée sur la distance de Hausdorff
• scientific article; zbMATH DE number 2087065 (Why is no real title available?)
• Curvature-weighted surface simplification algorithm using vertex-based geometric features
• RESTRICTED MESH SIMPLIFICATION USING EDGE CONTRACTIONS
• scientific article; zbMATH DE number 2247682 (Why is no real title available?)
• Topology-preserving triangulation simplification algorithm by edge contraction

This page was built for publication: Mesh simplification using the edge attributes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1424556)