RT info:eu-repo/semantics/article
T1 Numerical proper reparametrization of space curves and surfaces
A1 Pérez Díaz, Sonia
A1 Shen, Li-Yong
A1 Yang, Zhengfeng
K1 Numerical/symbolic reparametrization
K1 Space curve
K1 Rational surface
K1 Approximately improper/proper
K1 Matemáticas
K1 Mathematics
AB Simplifying rational parametrizations of surfaces is a basic problem in CAD (computer-aided design). One important way is to reduce their tracing index, called proper reparametrization. Most existing proper reparametrization work is symbolic, yet in practical environments the surfaces are usually given with perturbed coefficients hence need a numerical technique of reparametrization considering the intrinsic properness of the perturbed surfaces. We present algorithms for reparametrizing a numerically rational space curve or surface. First, we provide an efficient way to find a parametric support transformation and compute a reparametrization with proper parametric support. Second, we develop a numerical algorithm to further reduce the tracing index, where numerical techniques such as sparse interpolation and approximated GCD computations are involved. We finally provide the error bound between the given rational curve/surface and our reparametrization result.
PB Elsevier
SN 0010-4485
YR 2019
FD 2019-11-01
LK http://hdl.handle.net/10017/41549
UL http://hdl.handle.net/10017/41549
LA eng
NO Agencia Estatal de Investigación
DS MINDS@UW
RD 19-abr-2024