Before revision:  In particular, it is unknown how to effectively construct such a polynomial for  curves (or even lines) in R^3.
After revision:  In particular, it is unknown how to effectively construct such a polynomial for bounded-degree algebraic curves (or even lines) in R^3.