Dynamic computational topology for piecewise linear curves
Hugh P. Cassidy, Thomas J. Peters, et al.
CCCG 2012
For an arbitrary degree Bézier curve B, we first establish sufficient conditions for its control polygon to become homeomorphic to B via subdivision. This is extended to show a subdivided control polygon that is ambient isotopic to B. We provide closed-form formulas to compute the corresponding number of iterations for equivalence under homeomorphism and ambient isotopy. The development of these a priori values was motivated by application to high performance computing (HPC), where providing estimates of total run time is important for scheduling.
Hugh P. Cassidy, Thomas J. Peters, et al.
CCCG 2012
Breanndan O. Conchuir, Kirk Gardner, et al.
JCTC
Chang Sik Kim, Martyn Winn, et al.
BMC Bioinformatics
Vipin Sachdeva, Chang Sik Kim, et al.
IPDPSW 2014