Abstract
In computer graphics and scientific visualization, B-splines are common geometric representations. A typical display method is to render a piecewise linear (PL) approximation that lies within a prescribed tolerance of the curve. In dynamic applications it is necessary to perturb specified points on the displayed curve. The distance between the perturbed PL structure and the perturbed curve it represents can change significantly, possibly changing the underlying topology and introducing unwanted artifacts to the display. We give a strategy to perturb the curve smoothly and keep track of the error introduced by perturbations. This allows us to refine the PL curve when appropriate and avoid spurious topological changes. This work is motivated by applications to visualization of Big Data from simulations on high performance computing architectures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
There is an obvious typographical error [8, Proposition 5.2].
References
L.-E. Andersson, T.J. Peters, N.F. Stewart, S.M. Doney, Polyhedral perturbations that preserve topological form. Comput. Aided Geom. Des. 12(8), 785–799 (1995)
Anonymous, The protein data bank (2013), http://www.rcsb.org/pdb/home/home.do
H. Cassidy, T. Peters, K. Jordan, Dynamic computational topology for piecewise linear curves, in Proceedings of the Canadian Conference on Computational Geometry 2012, Charlottetown, 8–10 Aug 2012, pp. 279–284
T. Etiene, L.G. Nonato, C.E. Scheidegger, J. Tierny, T.J. Peters, V. Pascucci, R.M. Kirby, C.T. Silva, Topology verification for isosurface extraction. IEEE Trans. Vis. Comput. Graph. 18(6), 952–965 (2012)
G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practicle Guide, 2nd edn. (Academic, San Diego, 1990)
R. Gal, O. Sorkine, N.J. Mitra, D. Cohen-Or, iwires: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28(3), 33:1–33:10 (2009)
H. Ilies, MRI: development of a gesture based virtual reality system for research in virtual worlds. NSF award 0923158 (2009), http://www.nsf.gov
K.E. Jordan, L.E. Miller, E.L.F. Moore, T.J. Peters, A.C. Russell, Modeling time and topology for animation and visualization with examples on parametric geometry. Theor. Comput. Sci. 405, 41–49 (2008)
R.M. Kirby, C.T. Silva, The need for verifiable visualization. IEEE Comput. Graph. Appl. 28(5), 78–83 (2008)
R. Kolodny, L. Guibas, M. Levitt, P. Koehl, Inverse kinematics in biology: the protein loop closure problem. J. Robot. Res. 24, 151–162 (2005)
R. Kolodny, P. Koehl, L. Guibas, M. Levitt, Small libraries of protein fragments model native protein structures accurately. J. Mol. Biol. 323, 297–307 (2002)
E. Martz, T.D. Kramer, World index of molecular visualization resources (2010), http://web.archive.org/web/20101029215032/http://molvis.sdsc.edu/visres/#srvrs
E. Martz, T.D. Kramer, Molviz (2013), http://molvis.sdsc.edu/
L. Miller, E. Moore, T. Peters, A. Russell, Topological neighborhoods for spline curves: practice and theory, in Reliable Implementation of Real Number Algorithms: Theory and Practice, ed. by P. Hertling et al. Volume 5045 of LNCS (Springer, New York, 2008), pp. 149–161
D. Nairn, J. Peters, D. Lutterkort, Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon. Comput. Aided Geom. Des. 16, 613–631 (1999)
G. Ramachandran, T. Schlick, Solvent effects on supercoiled DNA dynamics explored by Langevin dynamics simulations. Phys. Rev. E 51(6), 6188–6203 (1995)
D. Russel, L. Guibas, Exploring protein folding conformations using spanners, in Pacific Symposium on Biocomputing, Hawaii, 2005, pp. 40–51
T. Schlick, Dynamic simulations of biomolecules, http://www.searlescholars.net/people/1991/schlick.html
T. Schlick, Modeling superhelical DNA: recent analytical and dynamic approaches. Curr. Opin. Struct. Biol. 5, 245–262 (1995)
T. Schlick, Molecular Modeling and Simulation: An Interdisciplinary Guide (Springer, New York, 2002)
T. Schlick, W.K. Olson, Trefoil knotting revealed by molecular dynamics simulations of supercoiled DNA. Science 21, 1110–1115 (1992)
Acknowledgements
The authors thank the referees, both for the conference presentation, as well as for this final book, for their helpful and constructive comments, which led to many improvements. The three UConn authors were partially supported by NSF grants CMMI 1053077 and CNS 0923158. T. J. Peters was also partially supported by an IBM Faculty Award and IBM Doctoral Fellowships. All statements here are the responsibility of the author, not of the National Science Foundation nor of IBM.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Cassidy, H.P., Peters, T.J., Ilies, H., Jordan, K.E. (2014). Topological Integrity for Dynamic Spline Models During Visualization of Big Data. In: Bremer, PT., Hotz, I., Pascucci, V., Peikert, R. (eds) Topological Methods in Data Analysis and Visualization III. Mathematics and Visualization. Springer, Cham. https://doi.org/10.1007/978-3-319-04099-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-04099-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04098-1
Online ISBN: 978-3-319-04099-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)