Abstract
In practice, a sampled vector field is viewed as a piecewise linear field, which simplifies the interpolation of curve integration, and this assumption is widely adopted in most visualization algorithms. However, existing works omit the local coherent nature of this simplification, which could be leveraged to improve the efficiency of computation. In this paper, we reformulate the scheme of linear interpolation and integration for the simplicial mesh grid with homogeneous coordinates, and find that we can benefit significantly by simultaneously integrating multiple curves passing through a single cell. Based on this observation, we revise the 4th-order Runge–Kutta method and propose an efficient cell-wise and step-wise batch advection scheme for both 2D and 3D datasets, which is useful in the multiple particle tracing for the integral curves, e.g. streamline, pathline, timeline and streakline. We apply our method to some applications for a series of datasets, and the results show that our batch advection method can significantly speed up the curve integration while comparing with the traditional 4th-order Runge–Kutta.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.