Orientational approximation of convex polygons with rectangles
β Scribed by A.T. Manninen
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 536 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0167-8655
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given a natural number n, an exact formula is derived for the minimal possible size MD(n) of a square grid, in which a digital convex n-gon can be inscribed. An exact construction of a digital convex n-gon which can be inscribed into a square grid of size MD(n) is also given.
This paper presents an improved approximation technique for gradient based approximation methods of mathematical programming. The proposed technique prevents oscillations of the sequence of approximate solutions in the optimization process eciently and preserves the relatively simple form of the app