Topological Integrity for Dynamic Spline Models During Visualization of Big Data
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.
KeywordsPiecewise Linear Molecular Simulation Junction Point Piecewise Linear Approximation Perturbation Strategy
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.
- 2.Anonymous, The protein data bank (2013), http://www.rcsb.org/pdb/home/home.do
- 3.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–284Google Scholar
- 5.G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practicle Guide, 2nd edn. (Academic, San Diego, 1990)Google Scholar
- 6.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)Google Scholar
- 7.H. Ilies, MRI: development of a gesture based virtual reality system for research in virtual worlds. NSF award 0923158 (2009), http://www.nsf.gov
- 12.E. Martz, T.D. Kramer, World index of molecular visualization resources (2010), http://web.archive.org/web/20101029215032/http://molvis.sdsc.edu/visres/#srvrs
- 13.E. Martz, T.D. Kramer, Molviz (2013), http://molvis.sdsc.edu/
- 14.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–161Google Scholar
- 17.D. Russel, L. Guibas, Exploring protein folding conformations using spanners, in Pacific Symposium on Biocomputing, Hawaii, 2005, pp. 40–51Google Scholar
- 18.T. Schlick, Dynamic simulations of biomolecules, http://www.searlescholars.net/people/1991/schlick.html