CONVEX_HULL—A pascal program for determining the convex hull for planar sets
✍ Scribed by Jorge Kazuo Yamamoto
- Book ID
- 114110388
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 993 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0098-3004
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The problem of computing the convex hull of a set of vectors in the two-dimensional plane is considered from the point of view ot parallel implementation on transputer networks. A parallel algorithm is described, timed and evaluated against tunctionally equivalent single processor code. The results
We present an efficient real-time algorithm for computing the precise convex hulls of planar freeform curves. For this purpose, the planar curves are initially approximated with G 1 -biarcs within a given error bound e in a preprocessing step. The algorithm is based on an efficient construction of a