Parametrization of approximate algebraic curves by lines
Identificadores
Enlace permanente (URI): http://hdl.handle.net/10017/49616DOI: 10.1016/j.tcs.2004.01.010
ISSN: 0304-3975
Editor
Elsevier
Fecha de publicación
2004Patrocinadores
European Commission
Ministerio de Educación y Ciencia
Cita bibliográfica
Pérez Díaz, S., Sendra, J. & Sendra, J.R. 2004, “Parametrization of approximate algebraic curves by lines”, Theoretical Computer Science, vol. 315, no. 2-3, pp. 627-650.
Palabras clave
Approximate algebraic curves
Rational parametrization
Hibrid symbolic-numeric methods
Proyectos
info:eu-rep/grantAgreement/MEC//BMF2002-04402-C02-01
HU2001-0002
info:eu-repo/grantAgreement/EC/FP5-IST/IST-2001-35512/EU/INTERSECTION ALGORITHMS FOR GEOMETRY BASED IT-APPLICATIONS USING APPROXIMATE ALGEBRAIC METHODS/GAIA II
Tipo de documento
info:eu-repo/semantics/article
Versión
info:eu-repo/semantics/acceptedVersion
Versión del editor
https://doi.org/10.1016/j.tcs.2004.01.010Derechos
Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
© 2004 Elsevier
Derechos de acceso
info:eu-repo/semantics/openAccess
Resumen
It is well known that irreducible algebraic plane curves having a singularity of
maximum multiplicity are rational and can be parametrized by lines. In this paper,
given a tolerance > 0 and an –irreducible algebraic plane curve C of degree d
having an -singularity of multiplicity d−1, we provide an algorithm that computes
a proper parametrization of a rational curve that is exactly parametrizable by lines.
Furthermore, the error analysis shows that under certain initial conditions that
ensures that points are projectively well defined, the output curve lies within the
offset region of C at distance at most 2√
2
1/(2d)
exp(2).
Ficheros en el ítem
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Parametrization_Perez_Theor_Co ... | 683.0Kb |
|
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Parametrization_Perez_Theor_Co ... | 683.0Kb |
|
Colecciones
- MATEMATIC - Artículos [172]