Abstract
Let \(\mathbb {K}\subseteq \mathbb {R}\) be a computable subfield of the real numbers (for instance, \(\mathbb {Q}\)). We present an algorithm to decide whether a given parametrization of a rational swung surface, with coefficients in \(\mathbb {K}(\mathtt {i})\), can be reparametrized over a real (i.e., embedded in \(\mathbb {R}\)) finite field extension of \(\mathbb {K}\). Swung surfaces include, in particular, surfaces of revolution.
Similar content being viewed by others
References
Agoston, M.K.: Computer graphics and geometric modeling—implementation and algorithms. Springer, Berlin (2005)
Alonso, C., Gutierrez, J., Recio, T.: Reconsidering algorithms for real parametric curves. Appl. Algebra Eng. Commun. Comput. 6, 345–352 (1995)
Andradas, C., Recio, T., Sendra, J.R., Tabera, L.F.: On the simplification of the coefficients of a parametrization. J. Symb. Comput. 44(2), 192–210 (2009)
Andradas, C., Recio, T., Tabera, L.F., Sendra, J.R., Villarino, C.: Proper real reparametrization of rational ruled surfaces. Comput. Aided Geom. Des. 28(2), 102–113 (2011)
Arrondo, E., Sendra, J., Sendra, J.R.: Genus formula for generalized offset curves. J. Pure Appl. Algebra 136(3), 199–209 (1999)
Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry. Second edition in English. Ergebnisse der Mat., vol. 36. Springer, Berlin (1998)
Farin, G.: Curves and Surfaces for CAGD: a Practical Guide, 5th edn. Morgan Kaufmann Publishers Inc, Los Altos, CA (2002)
Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing. Springer, Berlin (2002)
Peternell, M.: Rational Parameterizations for envelopes of quadrics families. PhD dissertation, Vienna University of Technology (1997)
Qin, H., Terzopoulos, D.: Dynamic NURBS swung surfaces for physics-based shape design. Comput. Aided Des. 27(2), 111–127 (1995)
Recio, T., Sendra, J.R., Tabera, L.F., Villarino, C.: Generalizing circles over algebraic extensions. Math. Comp. 79(270), 1067–1089 (2010)
Recio, T., Sendra, J.R.: Real reparametrizations of real curves. J. Symb. Comput. 23(2–3), 241–254 (1997)
Recio, T., Sendra, J.R.: A really elementary proof of real Lüroth’s theorem. Rev. Mat. Univ. Complut. Madrid, 10(Special Issue, suppl.), 283–290 (1997)
Recio, T., Sendra, J.R., Tabera, L.F., Villarino, C.: Factoring analytic multivariate polynomials and non-standard Cauchy–Riemann conditions. Submitted. Math. Comput. Simul. (2013). Available online http://dx.doi.org/10.1016/j.matcom.2013.03.013
Roy, M.-F., Vorojob, N.: Computing the complexification of a semi-algebraic set. In: Proceedings ISSAC’ 96, Zurich., ACM Press, pp. 26–34 (1996)
Schicho, J.: Rational parameterization of real algebraic surfaces. In: Proceedings ISSAC’ 98, Rostock. ACM Press, pp. 302–308 (1998)
Schicho, J.: Proper parametrization of real tubular surfaces. J. Symb. Comput. 30, 583–593 (2000)
San Segundo, F., Sendra, J.R.: Offsetting revolution surfaces. In Automated Deduction in Geometry, volume 6301 of Lecture Notes in Computer Science, pp. 179–188. Springer, Berlin (2011)
Sendra, J., Sendra, J.R.: Rationality analysis and direct parametrization of generalized offsets to quadrics. Appl. Algebra Eng. Commun. Comput. 11(2), 111–139 (2000)
Shi, X., Goldman, R.: Implicitizing rational surfaces of revolution using \(\mu \)-bases. Comput. Aided Geom. Des. 29(6), 348–362 (2012)
Acknowledgments
C. Andradas is supported by Spanish GAAR MTM2011-22435, Proyecto Santander Complutense PR34/07-15813 and GAAR Grupos UCM 910444. J.R. Sendra, C. Villarino, T. Recio and L.F. Tabera are supported by the Spanish “Ministerio de Economía y Competitividad” and by the European Regional Development Fund (ERDF), under the Project MTM2011-25816-C02-(01, 02). J.R. Sendra and C. Villarino are also members of the research group ASYNACS (Ref. CCEE2011/R34).
Author information
Authors and Affiliations
Corresponding author
Appendix: The parametric variety of Weil
Appendix: The parametric variety of Weil
The parametric Weil construction and the theory of hypercircles and ultraquadrics, are tools developed in [3, 11]. Here we will consider the specific parametric variety of Weil \(V\) associated to the parametrization \({\mathcal P}(s,t)\) defined in the proof of Theorem 4.2 and the map
Recall that, by construction, \(\mathcal {P}^*\) carries real points of \(V\) to real points of \(\mathcal {S}_\mathbb {C}\).
The importance of this variety \(V\) is that it encodes the fact that \(\mathcal {S}_\mathbb {C}\) is real-defined or real parametrizable.
Theorem 6.1
Let \(V\) be the parametric variety of Weil associated to \(\mathcal {P}\). If \(\mathcal {S}_\mathbb {C}\) is a real-defined surface then there is (at least) one surface \(U\) that is an irreducible component of \(V\) such that \(\mathcal {P}^*:U\rightarrow \mathcal {S}_\mathbb {C}\) is a dominant map. Moreover, if \(\tau (u,v)\) is a real parametrization of \(U\), then \(\mathcal {P}^*(\tau (u,v))\) is a real parametrization of \(\mathcal {S}_\mathbb {C}\).
Proof
This is a direct consequence of Theorem 10 in [3]. \(\square \)
Note that, in Theorem 6.1, the surface \(U\) needs not be real-defined. By Andradas et al. [3], Corollary 13, if \(\mathcal {S}_\mathbb {C}\) is real-defined we know that there exists a real-defined surface \(W\) such that \(\mathcal {P}^*:W\rightarrow \mathcal {S}_\mathbb {C}\) is dominant, but \(W\) needs not to be irreducible.
In our particular case we want to explore with more detail the surfaces \(U_i\), those components of \(V\) such that the map \(\mathcal {P}^*:U_i\rightarrow \mathcal {S}_\mathbb {C}\) is dominant. Specially, we would like to understand the projections of such components into the \((t_0,t_1)\) and \((s_0,s_1)\) planes.
Theorem 6.2
If \(\mathcal {S}_\mathbb {C}\) is a real surface, then there is a real irreducible surface \(U\), a component of \(V\), such that the map \(\mathcal {P}^*:U\rightarrow \mathcal {S}_\mathbb {C}\) is dominant and \(\mathcal {P}^*\) takes real points of \(U\) to real points of \(\mathcal {S}_\mathbb {C}\).
Proof
By Andradas et al. [3], \(\mathcal {P}^*:V\rightarrow \mathcal {S}_\mathbb {C}\) is generically (over an nonempty open subset of \(\mathcal {S}_\mathbb {C}\)) finite to one. So, if \(U_i\) is a component of \(V\) of dimension different from 2, then \(\mathcal {P}^*: U_i \rightarrow \mathcal {S}_\mathbb {C}\) is not dominant. Let \(U'\) be the union of all the components \(W\) of \(V\) such that the map \(\mathcal {P}^*:W\rightarrow \mathcal {S}_\mathbb {C}\) is not dominant. In particular, \(U'\) contains all components of \(V\) that are not surfaces. Then \(\mathcal {P}^*(U')\) is contained in a 1-dimensional subset of \(\mathcal {S}_\mathbb {C}\). Let \(\{U_1,\ldots , U_k\}\) be the remaining components of \(V\). Each \(U_i\) is a surface and \(\mathcal {P}^*:U_i\rightarrow \mathcal {S}_\mathbb {C}\) is dominant. By Theorem 6.1 there is at least one such surface \(U_i\).
Consider now the set \(\mathcal {S}'_\mathbb {C}= \mathcal {P}^*(V)-\mathcal {P}^*(U')\subseteq \mathcal {S}_\mathbb {C}\). This is a subset of \(\mathcal {S}_\mathbb {C}\) that contains a non-empty open Zariski subset of \(\mathcal {S}_\mathbb {C}\) (Shafarevich, Chapter 1, §5, Theorem 6). It follows that the set of real points of \(\mathcal {S}'_\mathbb {C}\) is Zariski-dense in \(\mathcal {S}_\mathbb {C}\).
Let \(p=(p_1,p_2,p_3)\) be a real point of \(\mathcal {S}'_\mathbb {C}\). Since \(p\in \mathcal {P}^*(V)\), then \(p=\mathcal {P}(a,b)\), for some \(a=a_0+\mathtt {i}a_1,\,b=b_0+\mathtt {i}b_1,\,a_0,a_1,b_0,b_1\in \mathbb {R}\). Now
so
and
Analogously,
and
Thus, \((a_0,a_1,b_0,b_1)\in V\cap \mathbb {R}^4\). Moreover, \((a_0,a_1,b_0,b_1)\notin U'\), by our choice of \(p\); and \((a_0,a_1,b_0,b_1)\in U_1\cup \cdots \cup U_k\). Therefore, we have proved that any real point of \(\mathcal {S}'_\mathbb {C}\) comes from at least one real point in \((a_0,a_1,b_0,b_1)\in U_1\cup \cdots \cup U_k\).
If no \(U_i\) were real, then the set of real points of each \(U_i\) would be contained in a 1-dimensional subset \(R_i\) of \(U_i\). Then, the set of real points of \(\mathcal {S}'_\mathbb {C}\) would be contained in \(\mathcal {P}^*(R_1)\cup \cdots \cup \mathcal {P}^*(R_k)\), which is included in a dimension 1 subset of \(\mathcal {S}'_\mathbb {C}\), contradicting the fact that this set is Zariski dense in \(\mathcal {S}_\mathbb {C}\). So, there is at least one component \(U_i\) that is real.
The fact that any real point of \(U_i\) maps to a real point of \(\mathcal {S}_\mathbb {C}\) follows from the definition of \(V\) and \(\mathcal {P}^*\). \(\square \)
With this result and bearing in mind the special shape of non planar swung surfaces, we can analyze the structure of the surfaces \(U_i\) in this case: they turn out to be either planes, cylinders or tori. First, we need the following technical lemma:
Lemma 6.3
Consider the polynomial \(f=C_0D_1-C_1D_0\in \mathbb {R}[s_0,s_1]\). If \(f\) is identically zero, then \(\mathcal {S}_\mathbb {C}\) is a real plane.
Proof
Since \(\psi (t)=(\psi _1,\psi _2)\) is a proper parametrization of a curve, both components cannot be constants. Assume, without loss of generality, that \(\psi _2\) is not constant, so \(D_0\) and \(D_1\) are not zero. Now, suppose that \(C_0D_1-C_1D_0 = 0\). Then \(C_0/D_0 = C_1/D_1 = k(s_0,s_1)\). But, then, \(C_0+\mathtt {i}C_1 = k\cdot (D_0+\mathtt {i}D_1)\) and
So, \(\frac{k\cdot D}{C} = \psi _1(s_0+\mathtt {i}s_1)/\psi _2(s_0+\mathtt {i}s_1)\) is both an \(\mathtt {i}\)-analytic rational function (i.e., the expansion in terms of real and imaginary parts of the complex function \(\psi _1(s)/\psi _2(s)\), after decomposing the variable \(s\) in real and imaginary terms, cf. [14]) and a real rational function. By the well known Cauchy–Riemann conditions for analyticity (cf. [14]), \(kD/C\) must be, then, a real constant \(r\). Thus, \(\psi _1 = r\psi _2\) and \(\mathcal {S}_\mathbb {C}\) is the real plane \(\{ry-x=0\}\) in \(\mathbb {C}^3\). \(\square \)
Theorem 6.4
Let \(\mathcal {S}_\mathbb {C}\) be a real swung surface, different from a plane, given by the parametrization \(\mathcal {P}\). Let \(U\) be any irreducible surface in \(V\) such that \(\mathcal {P}^*:U\rightarrow \mathcal {S}_\mathbb {C}\) is dominant. Then, there are irreducible curves \(Z_1, Z_2\subseteq \mathbb {C}^2\) such that \(U=Z_1\times Z_2\). Moreover, \(U\) is real if and only if both \(Z_1, Z_2\) are real.
Proof
Consider the two projections \(\pi _1:\mathbb {C}^4\rightarrow \mathbb {C}^2,\,\pi _2:\mathbb {C}^4\rightarrow \mathbb {C}^2\), so that \(\pi _1(t_0,t_1,s_0,s_1)=(t_0,t_1)\) and \(\pi _2(t_0,t_1,s_0,s_1)=(s_0,s_1)\). Let \(Z_i\) be the Zariski closure of \(\pi _i(U),\,i=1,2\). Clearly, \(Z_1,\,Z_2\) are irreducible varieties of \(\mathbb {C}^2\). If \(\dim (Z_i)\) were 0, then \(\mathcal {P}^*(U)\) would not be dense in \(\mathcal {S}_\mathbb {C}\), contradicting the hypothesis. If \(U=Z_1\times Z_2\), then it is clear that \(U\) is real if and only if \(Z_1\) and \(Z_2\) are real. Since always \(U\subseteq Z_1\times Z_2\) and both varieties are irreducible, to prove the theorem, it suffices to show that they have the same dimension, i.e., that \(dim(Z_i)\le 1,\,i=1,2\).
Since \(\mathcal {S}_\mathbb {C}\) is not a plane, \(\phi _2(t)\) is not a constant, so, by Recio et al. [14], \(B_1(t_0,t_1)\) is not a constant and \(Z_1\subseteq \{B_1(t_0,t_1)=0\}\) has dimension at most 1.
Now, since \(\psi =(\psi _1,\psi _2)\) is a curve, one of the components is not a constant. Assume, without loss of generality, that \(\psi _1\) is not constant. Then, neither \(C_0\) nor \(C_1\) are constants.
Now, we distinguish three cases. First, if \(A_0\equiv 0\) in \(U\), then \(A_1\not \equiv 0\) in \(U\), because \(\mathcal {P}^*(U)\) is dense in \(\mathcal {S}_\mathbb {C}\). Since \(A_0C_1+A_1C_0\equiv 0\) in \(U\), it must happen that \(C_0\equiv 0\) in \(U\), yielding \(Z_2\subseteq \{C_0=0\}\) and, thus, \(\dim (Z_2)\le 1\).
Analogously, if \(A_1\equiv 0\) in \(U\), then \(A_0\not \equiv 0\) in \(U\) and \(C_1\equiv 0\) in \(U\). Hence \(Z_2\subseteq \{C_1=0\}\) and \(\dim (Z_2)\le 1\).
Finally, assume that neither \(A_0\) nor \(A_1\) are zero in \(U\), then
is zero in \(U\). It follows that \(C_0D_1-C_1D_0\equiv 0\) in \(U\) and \(Z_2\subseteq \{C_0D_1-C_1D_0=0\}\). Since \(\mathcal {S}_\mathbb {C}\) is not a plane, \(C_0D_1-C_1D_0\) is not identically zero (in \(\mathbb {C}^2\)) by Lemma 6.3 and, thus, \(\dim (Z_2)\le 1\). \(\square \)
Finally, we show another technical result:
Lemma 6.5
Let \(U\subseteq \mathbb {C}^{n+m}\) be a real irreducible variety such that \(U=U_1\times U_2\) is the Cartesian product of two irreducible varieties \(U_1\subseteq \mathbb {C}^n,\,U_2\subseteq \mathbb {C}^m\). Let \(F(\overline{x}, \overline{y})\in \mathbb {R}(U)\) be a real rational function (i.e., \(F(p)\in \mathbb {R}\), for any real point where \(F\) is defined) such that it has two different representations \(F(\overline{x}, \overline{y})=G(\overline{x}) = H(\overline{y})\). Then \(F\) is a real constant function equal to some \(c\in \mathbb {R}\).
Proof
Let \(p_{x_0}\in U_1\) be a point such that \(G(p_{x_0})=c\) is defined. The fiber \(\{p_{x_0}\}\times U_2\subseteq U\) is isomorphic to \(U_2\) and, for any \(p=(p_{x_0},p_y)\in \{p_{x_0}\}\times U_2\), we have that \(F(p)=H(p_y)=G(p_{x_0})=c\). Hence \(H\) is constant in \(U_2\) and \(c=H(\overline{y})=F(\overline{x},\overline{y})\) is constant in \(U\). Since both \(F\) and \(U\) are real, \(c\in \mathbb {R}\). \(\square \)
Rights and permissions
About this article
Cite this article
Andradas, C., Recio, T., Sendra, J.R. et al. Reparametrizing swung surfaces over the reals. AAECC 25, 39–65 (2014). https://doi.org/10.1007/s00200-014-0215-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-014-0215-6