# Bezier curve close (not closest) approach?

**URL:** <https://boards.straightdope.com/t/bezier-curve-close-not-closest-approach/690744>\
**Category:** Factual Questions\
**Created:** [June 14, 2014, 12:18am UTC](https://boards.straightdope.com/t/bezier-curve-close-not-closest-approach/690744 "2014-06-14T00:18:05Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![The\_Hamster\_King](https://avatars.discourse-cdn.com/v4/letter/t/8edcca/32.png) [@The\_Hamster\_King](https://boards.straightdope.com/u/The_Hamster_King)\
**Post date:** [June 14, 2014, 12:18am UTC](https://boards.straightdope.com/t/bezier-curve-close-not-closest-approach/690744/1 "2014-06-14T00:18:05Z")

</div>

Is there a good algorithm to determine if two bezier curves come within x of each other? Computing the actual distance of closest approach and testing to see if it is less than x seems like overkill.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [June 14, 2014, 3:02am UTC](https://boards.straightdope.com/t/bezier-curve-close-not-closest-approach/690744/2 "2014-06-14T03:02:00Z")

</div>

There doesn’t seem to be any literature on approximating the difference, but [this paper](http://www.sciencedirect.com/science/article/pii/S0377042708005785) looks promising for an exact approach.
