Luis Barba
Otfried Cheong
Rudolf Fleischer
ABSTRACT
Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, i.e., whose midpoint is the origin. We prove three generalizations of this fact. (1) For any polygon (or any bounded closed region with connected boundary) containing the origin, it is possible to place a given set of weights on the boundary so that their barycenter (center of mass) coincides with the origin, provided that the largest weight does not exceed the sum of the other weights. (2) On the boundary of any 3-dimensional bounded polyhedron containing the origin, there exist three points that form an equilateral triangle centered at the origin. (3) On the 1-skeleton of any 3-dimensional bounded convex polyhedron containing the origin, there exist three points whose center of mass coincides with the origin.
- V. H. Arakelian and M. R. Smith. Shaking force and shaking moment balancing of mechanisms: A historical review with new examples. Journal of Mechanical Design, 127(2):334--339, 2005. Erratum in the same journal 127(5) 1034--1035 (2005).Google Scholar
Cross Ref
- M. G. Dobbins. A point in a d-polytope is the barycenter of n points in its (d/n)-faces. ArXiv e-prints, Dec. 2013.Google Scholar
- P. K. Ghosh and R. M. Haralick. Mathematical morphological operations of boundary-represented geometric objects. Journal of Mathematical Imaging and Vision, 6(2-3):199--222, 1996. Google ScholarDigital Library
- J. E. Hopcroft, D. Joseph, and S. Whitesides. On the movement of robot arms in 2-dimensional bounded regions. SIAM Journal on Computing, 14(2):315--333, 1985.Google ScholarCross Ref
- E. H. Kronheimer and P. B. Kronheimer. The tripos problem. Journal of the London Mathematical Society (2), 24:182--192, 1981.Google ScholarCross Ref
- J. Matoušek. Using the Borsuk-Ulam Theorem. Springer Verlag, 2003.Google Scholar
- B. Matschke. A survey on the square peg problem. Notices of the American Mathematical Society, 61:346--352, 2014.Google ScholarCross Ref
- M. D. Meyerson. Equilateral triangles and continuous curves. Fundamenta Mathematicae, 110:1--9, 1980.Google ScholarCross Ref
- H. J. Munkholm. Borsuk-Ulam type theorems for proper Zp-actions on (mod p homology) n-spheres. Mathematica Scandinavica, 24:167--185, 1969.Google ScholarCross Ref
- C. P. Rourke and B. J. Sanderson. Introduction to Piecewise-Linear Topology. Springer-Verlag, 1972.Google ScholarCross Ref
Index Terms
- Weight Balancing on Boundaries and Skeletons
Recommendations
Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes
SoCG '11: Proceedings of the twenty-seventh annual symposium on Computational geometryGiven a set Σ of spheres in Ed, with d≥3 and d odd, having a fixed number of m distinct radii ρ1,ρ2,...,ρm, we show that the worst-case combinatorial complexity of the convex hull CHd(Σ) of Σ is Θ(Σ{1≤i≠j≤m}ninj⌊ d/2 ⌋), where ni is the number of ...
A constructive proof of Ky Fan's generalization of Tucker's lemma
We present a proof of Ky Fan's combinatorial lemma on labellings of triangulated spheres that differs from earlier proofs in that it is constructive. We slightly generalize the hypotheses of Fan's lemma to allow for triangulations of Sn that contain a ...
Contributing vertices-based Minkowski sum of a nonconvex--convex pair of polyhedra
The exact Minkowski sum of polyhedra is of particular interest in many applications, ranging from image analysis and processing to computer-aided design and robotics. Its computation and implementation is a difficult and complicated task when nonconvex ...
Comments