Patent ID: 10002456

Abstract:
Aspects described herein may provide improved water surface approximation by correcting a polygonal mesh (such as a projected grid mesh) at pixel and/or sub-pixel levels through application of a novel ray-casting method based on a modified version of Newton's method for finding roots. The ray-casting method may refine an initial condition determined based on the polygonal mesh and may iteratively develop a more accurate approximation of the water surface as described further herein. This improved approximation method may be suitable for both low-end and high-end GPUs. Due to lower computational complexity, the method may be utilized by low-end GPUs to improve quality while maintaining performance. The method may also be further enhanced with more advanced features such as low-cost multisampling anti-aliasing on higher-end GPUs to provide superior visualization of water surfaces and take full advantage of the additional processing power of such systems.