An interpolating curve subdivision scheme based on discrete first derivative

This paper develops a new scheme of four points for interpolating curve subdivision based on the discrete fi rst derivative (DFDS), which reduces the apparition of undesirable oscillations that can be formed on the limit curve when the control points do not follow a uniform parameterization. We used...

Full description

Autores:
Espinosa Bedoya, Albeiro
Sánchez Torres, German
Branch Bedoya, John Willian
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/73081
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/73081
http://bdigital.unal.edu.co/37556/
Palabra clave:
03 Obras enciclopédicas generales / Encyclopedias and books of facts
Curve subdivision
curve interpolation
four-point subdivision scheme
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:This paper develops a new scheme of four points for interpolating curve subdivision based on the discrete fi rst derivative (DFDS), which reduces the apparition of undesirable oscillations that can be formed on the limit curve when the control points do not follow a uniform parameterization. We used a set of 3000 curves whose control points were randomly generated. Smooth curves were obtained after seven steps of subdivision using fi ve schemes DFDS, Four-Point (4P), New four-point (N4P), Tight four-point (T4P) and the geometrically controlled scheme (GC4P). The tortuosity property was evaluated on every smooth curve. An analysis for the frequency distributions of this property using the Kruskal-Wallis test reveals that DFDS scheme has the lowest values in a close range.