An interpolating curve subdivision scheme based on discrete first derivative



Título del documento: An interpolating curve subdivision scheme based on discrete first derivative
Revista: Dyna (Medellín)
Base de datos: PERIÓDICA
Número de sistema: 000363118
ISSN: 0012-7353
Autores: 1
2
1
Instituciones: 1Universidad Nacional de Colombia, Medellín, Antioquia. Colombia
2Universidad del Magdalena, Santa Marta, Magdalena. Colombia
Año:
Periodo: Ago
Volumen: 80
Número: 180
Paginación: 16-24
País: Colombia
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés 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
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Interpolación de curvas,
Subdivisión de curvas,
Derivadas discretas
Keyword: Mathematics,
Applied mathematics,
Curves interpolation,
Curves subdivision,
Discrete derivatives
Texto completo: Texto completo (Ver PDF)