Finding the largest volume parallelepipedon of arbitrary orientation in a solid
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 …
industrial processes. The Volume of Interest (VOI) usually refer to sub-objects with basic …
Maximum-area triangle in a convex polygon, revisited
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 …
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 …
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 …
maximum area parallelogram (MAP) inside P. Previously, the best algorithm solves this …
[PDF][PDF] Approximating Convex Polygons by Histogons.
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 …
circumscribed histogon for a convex polygon. A histogon is an axis-aligned rectilinear …
Largest unit rectangles inscribed in a convex polygon
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 …
axis-aligned unit rectangle is an axis-aligned rectangle whose horizontal sides are of length …
Inscribing or Circumscribing a Histogon to a Convex Polygon
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 …
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 …
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 …
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
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 …
smallest side as large as possible among all the triangles that can be drawn inside the …