Finding the largest volume parallelepipedon of arbitrary orientation in a solid

R Molano, D Caballero, PG Rodríguez… - IEEE …, 2021 - ieeexplore.ieee.org
3D Computer Vision algorithms are a subject of research and application for several
industrial processes. The Volume of Interest (VOI) usually refer to sub-objects with basic …

Maximum-area triangle in a convex polygon, revisited

V Keikha, M Löffler, A Mohades, J Urhausen… - arXiv preprint arXiv …, 2017 - arxiv.org
We revisit the following problem: Given a convex polygon $ P $, find the largest-area
inscribed triangle. We show by example that the linear-time algorithm presented in 1979 by …

Contact Stability Control of Stepping Over Partial Footholds Using Plantar Tactile Feedback

JR Guadarrama-Olvera, S Kajita… - 2024 IEEE/RSJ …, 2024 - ieeexplore.ieee.org
This work presents a novel method to keep stable contact and balance while stepping over
partial footholds for biped humanoid robots with flat feet. We exploit plantar tactile feedback …

[PDF][PDF] Maximal parallelograms in convex polygons

K Jin - arXiv preprint arXiv:1512.03897, 2015 - iiis.tsinghua.edu.cn
Given a convex polygon P of n vertices in the plane, we consider the problem of finding a
maximum area parallelogram (MAP) inside P. Previously, the best algorithm solves this …

[PDF][PDF] Approximating Convex Polygons by Histogons.

J Chung, SW Bae, CS Shin, SD Yoon, HK Ahn - CCCG, 2022 - tcs.postech.ac.kr
We study the problem of finding the largest inscribed histogon and the smallest
circumscribed histogon for a convex polygon. A histogon is an axis-aligned rectilinear …

Largest unit rectangles inscribed in a convex polygon

J Chung, SW Bae, CS Shin, SD Yoon, HK Ahn - Computational Geometry, 2025 - Elsevier
We consider an optimization problem of inscribing a unit rectangle in a convex polygon. An
axis-aligned unit rectangle is an axis-aligned rectangle whose horizontal sides are of length …

Inscribing or Circumscribing a Histogon to a Convex Polygon

J Chung, SW Bae, CS Shin, SD Yoon… - 42nd IARCS Annual …, 2022 - drops.dagstuhl.de
We consider two optimization problems of approximating a convex polygon, one by a largest
inscribed histogon and the other by a smallest circumscribed histogon. An axis-aligned …

Inscribing convex polygons in star-shaped objects

NM Sirakov, NN Sirakova - International Workshop on Combinatorial …, 2017 - Springer
This study develops a new algorithm which automatically inscribes a convex polygon in a
star shaped object ̆ O. Starting at ̆ O's mass center, our active contour (E-AC) expands …

[PDF][PDF] Modellierung und Lösung parametrischer Packungsprobleme mittels semi-infiniter Optimierung

J Schwientek - 2013 - publica.fraunhofer.de
Die vorliegende Dissertation ist motiviert durch eine praktische Aufgabenstellung: der
Verwertung von Edelsteinen. Dabei gilt es, einen mit Gesteinsresten versehenen und …

Efficient algorithm for computing the triangle maximizing the length of its smallest side inside a convex polygon

S Sadhu, S Roy, S Nandi, SC Nandy… - International Journal of …, 2020 - World Scientific
Given a convex polygon with n vertices, we study the problem of identifying a triangle with its
smallest side as large as possible among all the triangles that can be drawn inside the …