Implementation of linear minimum area enclosing triangle algorithm. Application note

DOI10.1007/S40314-014-0198-8MaRDI QIDQ2013616zbMATH OpenOpenAlexWikidataFDO

Authors Ovidiu Pârvu, David Gilbert

Publication date 8 August 2017

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s40314-014-0198-8

zbMATH Keywords

computational geometrybenchmarkconvex polygonminimum area trianglerotating caliper

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An optimal algorithm for finding minimal enclosing triangles
• scientific article; zbMATH DE number 1947421
• A new algorithm for the minimal-area convex enclosure problem
• Computing minimum-area rectilinear convex hull and L-shape
• A linear time algorithm for max-min length triangulation of a convex polygon
• On a linear program for minimum-weight triangulation
• On a linear program for minimum-weight triangulation
• scientific article; zbMATH DE number 781253
• Algorithms for optimal area triangulations of a convex polygon
• scientific article; zbMATH DE number 1305489

Cites work

• A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES
• An optimal algorithm for finding minimal enclosing triangles
• Finding the smallest triangles containing a given convex polygon
• The computational geometry algorithms library CGAL

Cited in

(4)

• Optimal Embedded and Enclosing Isosceles Triangles
• On the minimum perimeter triangle enclosing a convex polygon
• Generalized \(C^1\) Clough-Tocher splines for CAGD and FEM
• On stable representations of Bell elements

Describes a project that uses

Uses Software

• OpenCV
• CGAL

This page was built for publication: Implementation of linear minimum area enclosing triangle algorithm. Application note

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