An interpolating curve subdivision scheme based on discrete first derivative



Document title: An interpolating curve subdivision scheme based on discrete first derivative
Journal: Dyna (Medellín)
Database: PERIÓDICA
System number: 000363118
ISSN: 0012-7353
Authors: 1
2
1
Institutions: 1Universidad Nacional de Colombia, Medellín, Antioquia. Colombia
2Universidad del Magdalena, Santa Marta, Magdalena. Colombia
Year:
Season: Ago
Volumen: 80
Number: 180
Pages: 16-24
Country: Colombia
Language: Inglés
Document type: Artículo
Approach: Aplicado, descriptivo
Spanish abstract En este artículo se desarrolla un nuevo esquema de cuatro puntos para la subdivisión interpolante de curvas basado en la primera derivada discreta (DFDS), el cual, reduce la formación de oscilaciones indeseables que pueden surgir en la curva límite cuando los puntos de control no obedecen a una parametrización uniforme. Se empleó un conjunto de 3000 curvas cuyos puntos de control fueron generados aleatoriamente. Curvas suaves fueron obtenidas tras siete pasos de subdivisión empleando los esquemas DFDS, Cuatro-puntos (4P), Nuevo de cuatro-puntos (N4P), Cuatro-puntos ajustado (T4P) y el Esquema interpolante geométricamente controlado (GC4P). Sobre cada curva suave se evaluó la propiedad de tortuosidad. Un análisis de las distribuciones de frecuencia obtenidas para esta propiedad, empleando la prueba de Kruskal- Wallis, revela que el esquema DFDS posee los menores valores de tortuosidad en un rango más estrecho
English abstract 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
Disciplines: Matemáticas
Keyword: Matemáticas aplicadas,
Interpolación de curvas,
Subdivisión de curvas,
Derivadas discretas
Keyword: Mathematics,
Applied mathematics,
Curves interpolation,
Curves subdivision,
Discrete derivatives
Full text: Texto completo (Ver PDF)