𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computation of the minimum distance between two Bézier curves/surfaces

✍ Scribed by Jung-Woo Chang; Yi-King Choi; Myung-Soo Kim; Wenping Wang

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
428 KB
Volume
35
Category
Article
ISSN
0097-8493

No coin nor oath required. For personal study only.

✦ Synopsis

We present an efficient and robust method based on the culling approach for computing the minimum distance between two Be ´zier curves or Be ´zier surfaces. Our contribution is a novel dynamic subdivision scheme that enables our method to converge faster than previous methods based on binary subdivision.

📜 SIMILAR VOLUMES

Computing the Hausdorff distance between
Computing the Hausdorff distance between two B-spline curves
✍ Xiao-Diao Chen; Weiyin Ma; Gang Xu; Jean-Claude Paul 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 777 KB

This paper presents a geometric pruning method for computing the Hausdorff distance between two B-spline curves. It presents a heuristic method for obtaining the one-sided Hausdorff distance in some interval as a lower bound of the Hausdorff distance, which is also possibly the exact Hausdorff dista

Generating the Bézier points of B-spline
Generating the Bézier points of B-spline curves and surfaces
✍ Wolfgang Böhm 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Generati ng the Bezier poi nts of B-spline curves and surfaces ## Wolfgang B6hm The well-known algorithm by de Boor for calculating a point of a B-spline curve can also be used to produce the B&ier points of a B-spline curve or surface.