6

One of the benefits of NURBS curve over, say Bezier curve, is the ability to create offset curves exactly. How to proceed with such computation? Do I just translate the control points?

Ecir Hana
  • 1,459
  • 11
  • 20

1 Answers1

1

Quickly Googling produces:

  1. This related question on StackOverflow
  2. "Computing offsets of NURBS curves and surfaces" (paper)
  3. Discussions of 2.

To summarize them:

  1. Suggests that this is impossible to do exactly.
  2. Gives an algorithm to compute an offset curve approximately (though to within a tiny epsilon). If you can't access the paper, then:
  3. Look at any of these. This presentation for example seems to cover it.
geometrian
  • 1,980
  • 13
  • 26
  • Bit of nitpicking its not impossible to do exactly. Its just not possible to do exactly for all possible cases. There are lots of cases where this can in fact be done exactly its just a bit hard to generalize this. – joojaa Sep 23 '15 at 23:40
  • @joojaa IMO possible cases are exceptions rather than the rule. Can you link to a reference ? –  Sep 23 '15 at 23:50
  • Yes but thats enough to refute impossible. Not in front of a desktop right now bit consider this: Since rational splines can do exact circular arcs that means you can do exact offsets of said arc. Since linear splines are possible and their offsets contains lines and circular arcs that too is possible. A big set of realworld uses there. – joojaa Sep 23 '15 at 23:55
  • So if you say impossible to do exactly in the general case then its ok. – joojaa Sep 24 '15 at 00:04
  • Yes; I meant impossible in the general case (at least for Bézier). If you actually read the answers I was linking to when I said this, you'll find it says exactly that. – geometrian Sep 24 '15 at 02:16
  • 1
    Point being, what you say should be self contained. You should update your post so that others who dont have the time dont make wrong conclusions. Remember discussions under posts are not permanent. What you dont say on the otherhand you can leave to the link. – joojaa Sep 24 '15 at 06:58
  • @joojaa: are there any other cases than circles that can be exploited ? –  Sep 24 '15 at 08:21