Computational topology for approximations of knots

Vista sencilla de ítem
dc.contributor.authorLi, Jies_ES
dc.contributor.authorPeters, T. J.es_ES
dc.contributor.authorJordan, K. E.es_ES
dc.contributor.funderNational Science Foundation, EEUU
dc.contributor.funderInternational Business Machines Corporation
dc.date.accessioned2014-10-28T07:34:59Z
dc.date.available2014-10-28T07:34:59Z
dc.date.issued2014-10-01
dc.date.updated2014-10-27T16:24:59Z
dc.description.abstract[EN] The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding:Hausdorff distance, anda sum of total curvature and derivative.High degree Bézier curves are often used as smooth representations, where computational efficiency is a practical concern. Subdivision can produce PL approximations for a given B\'ezier curve, fulfilling the above two conditions. The primary contributions are:       (i) a priori bounds on the number of subdivision iterations sufficient to achieve a PL approximation that is ambient isotopic to the original B\'ezier curve, and       (ii) improved iteration bounds over those previously established. en_EN
dc.description.accrualMethodSWORDes_ES
dc.description.bibliographicCitationLi, J.; Peters, TJ.; Jordan, KE. (2014). Computational topology for approximations of knots. Applied General Topology. 15(2):203-220. https://doi.org/10.4995/agt.2014.2281es_ES
dc.description.issue2
dc.description.referencesAmenta, N., Peters, T. J., & Russell, A. C. (2003). Computational topology: ambient isotopic approximation of 2-manifolds. Theoretical Computer Science, 305(1-3), 3-15. doi:10.1016/s0304-3975(02)00691-6es_ES
dc.description.referencesL. E. Andersson, S. M. Dorney, T. J. Peters and N. F. Stewart, Polyhedral perturbations that preserve topological form, CAGD 12, no. 8 (1995), 785-799.es_ES
dc.description.referencesBurr, M., Choi, S. W., Galehouse, B., & Yap, C. K. (2012). Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves. Journal of Symbolic Computation, 47(2), 131-152. doi:10.1016/j.jsc.2011.08.021es_ES
dc.description.referencesChazal, F., & Cohen-Steiner, D. (2005). A condition for isotopic approximation. Graphical Models, 67(5), 390-404. doi:10.1016/j.gmod.2005.01.005es_ES
dc.description.referencesW. Cho, T. Maekawa and N. M. Patrikalakis, Topologically reliable approximation in terms of homeomorphism of composite Bézier curves, CAGD 13 (1996), 497-520.es_ES
dc.description.referencesDenne, E., & Sullivan, J. M. (2008). Convergence and Isotopy Type for Graphs of Finite Total Curvature. Discrete Differential Geometry, 163-174. doi:10.1007/978-3-7643-8621-4_8es_ES
dc.description.referencesG. E. Farin, Curves and surfaces for computer-aided geometric design: A practical code, Academic Press, Inc., 1996.es_ES
dc.description.referencesHirsch, M. W. (1976). Differential Topology. Graduate Texts in Mathematics. doi:10.1007/978-1-4684-9449-5es_ES
dc.description.referencesJ. Li, T. J. Peters, D. Marsh and K. E. Jordan, Computational topology counterexamples with 3D visualization of Bézier curves, Applied General Topology 13, no. 2 (2012), 115-134.es_ES
dc.description.referencesLin, L., & Yap, C. (2011). Adaptive Isotopic Approximation of Nonsingular Curves: the Parameterizability and Nonlocal Isotopy Approach. Discrete & Computational Geometry, 45(4), 760-795. doi:10.1007/s00454-011-9345-9es_ES
dc.description.referencesT. Maekawa, N. M. Patrikalakis, T. Sakkalis and G. Yu, Analysis and applications of pipe surfaces, CAGD 15, no. 5 (1998), 437-458.es_ES
dc.description.referencesMilnor, J. W. (1950). On the Total Curvature of Knots. The Annals of Mathematics, 52(2), 248. doi:10.2307/1969467es_ES
dc.description.referencesG. Monge, Application de l'analyse à la géométrie, Bachelier, Paris, 1850.es_ES
dc.description.referencesMoore, E. L. F., Peters, T. J., & Roulier, J. A. (2007). Preserving computational topology by subdivision of quadratic and cubic Bézier curves. Computing, 79(2-4), 317-323. doi:10.1007/s00607-006-0208-9es_ES
dc.description.referencesG. Morin and R. Goldman, On the smooth convergence of subdivision and degree elevation for Bézier curves, CAGD 18 (2001), 657-666.es_ES
dc.description.referencesJ. Munkres, Topology, Prentice Hall, 2nd edition, 1999.es_ES
dc.description.referencesD. Nairn, J. Peters and D. Lutterkort, Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon, CAGD 16 (1999), 613-63.es_ES
dc.description.referencesReid, M., & Szendroi, B. (2005). Geometry and Topology. doi:10.1017/cbo9780511807510es_ES
dc.description.sponsorshipThe first, two authors acknowledge, with appreciation, partial support from NSF Grants 1053077 and 0923158 and also from IBM. The findings presented are the responsibility of these authors, not of the funding programs.
dc.description.upvformatpfin220es_ES
dc.description.upvformatpinicio203es_ES
dc.description.volume15
dc.identifier.doi10.4995/agt.2014.2281
dc.identifier.eissn1989-4147
dc.identifier.issn1576-9402
dc.identifier.urihttps://riunet.upv.es/handle/10251/43628
dc.languageInglésen_EN
dc.publisherEditorial Universitat Politècnica de València
dc.relation.ispartofApplied General Topology
dc.relation.projectIDinfo:eu-repo/grantAgreement/NSF//1053077/US/EAGER: Visualization of Protein Folding for Nano-Machine Design/es_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/NSF//0923158/US/MRI: Development of a Gesture Based Virtual Reality System for Research in Virtual Worlds/es_ES
dc.relation.publisherversionhttps://doi.org/10.4995/agt.2014.2281es_ES
dc.relation.references10.1016/S0304-3975(02)00691-6es_ES
dc.relation.references10.1016/j.jsc.2011.08.021es_ES
dc.relation.references10.1016/j.gmod.2005.01.005es_ES
dc.relation.references10.1007/978-3-7643-8621-4_8es_ES
dc.relation.references10.1007/978-1-4684-9449-5es_ES
dc.relation.references10.1007/s00454-011-9345-9es_ES
dc.relation.references10.2307/1969467es_ES
dc.relation.references10.1007/s00607-006-0208-9es_ES
dc.relation.references10.1017/CBO9780511807510es_ES
dc.rightsReconocimiento - No comercial - Sin obra derivada (by-nc-nd)es_ES
dc.rights.accessRightsAbiertoes_ES
dc.subjectKnot approximationes_ES
dc.subjectAmbient isotopyes_ES
dc.subjectBézier curvees_ES
dc.subjectSubdivisiones_ES
dc.subjectPiecewise linear approximationes_ES
dc.titleComputational topology for approximations of knotses_ES
dc.typeArtículoes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
dspace.entity.typePublication
upv.uuidde9172a9-e3c4-4440-9b7f-31d681c38db5es_ES

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
2281-9592-1-PB.pdf
Tamaño:
518.74 KB
Formato:
Adobe Portable Document Format
[object Object] Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
359 B
Formato:
Item-specific license agreed upon to submission
Descripción:
[object Object] Descargar

Colecciones

Applied General Topology - Vol 15, No 2 (2014)