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
id UNACIONAL2_32e684cf2d6d75c956545d0a1ba76ee1
oai_identifier_str oai:repositorio.unal.edu.co:unal/73081
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Espinosa Bedoya, Albeiro13ed2b7f-0ff6-4c66-961c-a12ee48c09a4300Sánchez Torres, German3efcada8-0b77-454d-ab51-5230fb80a334300Branch Bedoya, John Willian3c6549fa-e308-4c51-b84b-43f77c96efde3002019-07-03T15:52:23Z2019-07-03T15:52:23Z2013ISSN: 0012-7353https://repositorio.unal.edu.co/handle/unal/73081http://bdigital.unal.edu.co/37556/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.application/pdfspaUniversidad Nacional de Colombia - Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/39379Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDYNA; Vol. 80, núm. 180 (2013); 16-24 Dyna; Vol. 80, núm. 180 (2013); 16-24 2346-2183 0012-7353Espinosa Bedoya, Albeiro and Sánchez Torres, German and Branch Bedoya, John Willian (2013) An interpolating curve subdivision scheme based on discrete first derivative. DYNA; Vol. 80, núm. 180 (2013); 16-24 Dyna; Vol. 80, núm. 180 (2013); 16-24 2346-2183 0012-7353, 80 (180). pp. 16-24. ISSN 0012-735303 Obras enciclopédicas generales / Encyclopedias and books of factsCurve subdivisioncurve interpolationfour-point subdivision schemeAn interpolating curve subdivision scheme based on discrete first derivativeArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL39379-208585-1-PB.htmltext/html32138https://repositorio.unal.edu.co/bitstream/unal/73081/1/39379-208585-1-PB.html049efdb92bfb34b5a04e9298b7b5a148MD5139379-175260-1-PB.pdfapplication/pdf667501https://repositorio.unal.edu.co/bitstream/unal/73081/2/39379-175260-1-PB.pdf7771785a666081ab1b214dc118ad26a1MD52THUMBNAIL39379-175260-1-PB.pdf.jpg39379-175260-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9741https://repositorio.unal.edu.co/bitstream/unal/73081/3/39379-175260-1-PB.pdf.jpge09a7dfd0a62e0045acd43454963501bMD53unal/73081oai:repositorio.unal.edu.co:unal/730812024-06-19 23:10:25.253Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv An interpolating curve subdivision scheme based on discrete first derivative
title An interpolating curve subdivision scheme based on discrete first derivative
spellingShingle An interpolating curve subdivision scheme based on discrete first derivative
03 Obras enciclopédicas generales / Encyclopedias and books of facts
Curve subdivision
curve interpolation
four-point subdivision scheme
title_short An interpolating curve subdivision scheme based on discrete first derivative
title_full An interpolating curve subdivision scheme based on discrete first derivative
title_fullStr An interpolating curve subdivision scheme based on discrete first derivative
title_full_unstemmed An interpolating curve subdivision scheme based on discrete first derivative
title_sort An interpolating curve subdivision scheme based on discrete first derivative
dc.creator.fl_str_mv Espinosa Bedoya, Albeiro
Sánchez Torres, German
Branch Bedoya, John Willian
dc.contributor.author.spa.fl_str_mv Espinosa Bedoya, Albeiro
Sánchez Torres, German
Branch Bedoya, John Willian
dc.subject.ddc.spa.fl_str_mv 03 Obras enciclopédicas generales / Encyclopedias and books of facts
topic 03 Obras enciclopédicas generales / Encyclopedias and books of facts
Curve subdivision
curve interpolation
four-point subdivision scheme
dc.subject.proposal.spa.fl_str_mv Curve subdivision
curve interpolation
four-point subdivision scheme
description 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.
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-07-03T15:52:23Z
dc.date.available.spa.fl_str_mv 2019-07-03T15:52:23Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 0012-7353
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/73081
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/37556/
identifier_str_mv ISSN: 0012-7353
url https://repositorio.unal.edu.co/handle/unal/73081
http://bdigital.unal.edu.co/37556/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/dyna/article/view/39379
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.ispartofseries.none.fl_str_mv DYNA; Vol. 80, núm. 180 (2013); 16-24 Dyna; Vol. 80, núm. 180 (2013); 16-24 2346-2183 0012-7353
dc.relation.references.spa.fl_str_mv Espinosa Bedoya, Albeiro and Sánchez Torres, German and Branch Bedoya, John Willian (2013) An interpolating curve subdivision scheme based on discrete first derivative. DYNA; Vol. 80, núm. 180 (2013); 16-24 Dyna; Vol. 80, núm. 180 (2013); 16-24 2346-2183 0012-7353, 80 (180). pp. 16-24. ISSN 0012-7353
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/73081/1/39379-208585-1-PB.html
https://repositorio.unal.edu.co/bitstream/unal/73081/2/39379-175260-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/73081/3/39379-175260-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 049efdb92bfb34b5a04e9298b7b5a148
7771785a666081ab1b214dc118ad26a1
e09a7dfd0a62e0045acd43454963501b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090057956458496