Largest area parallelogram inside a digital object in a triangular grid

DOI10.1007/978-3-031-23612-9_8MaRDI QIDQ6166835zbMATH OpenFDO

Authors Md Abdul Aziz Al Aman, Raina Paul, Apurba Sarkar, Arindam Biswas

Publication date 3 August 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-23612-9_8

zbMATH Keywords

largest parallelogramlargest rectangletriangular covertriangular grid

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Finding a largest rectangle inside a digital object and rectangularization
• Finding the largest area axis-parallel rectangle in a polygon
• Finding the largest area rectangle of arbitrary orientation in a closed contour
• Largest triangle inside a terrain
• Largest triangles in a polygon
• scientific article; zbMATH DE number 7650309
• Largest placement of one convex polygon inside another
• Largest inscribed rectangles in convex polygons

Cites work

• A continuous coordinate system for the plane by triangular symmetry
• Finding a largest rectangle inside a digital object and rectangularization
• Finding large sticks and potatoes in polygons
• Finding the largest area axis-parallel rectangle in a polygon
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
• Largest empty rectangle among a point set
• Largest inscribed rectangles in convex polygons
• Triangular covers of a digital object

This page was built for publication: Largest area parallelogram inside a digital object in a triangular grid

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