Real-time rendering of algebraic B-spline surfaces via Bézier point insertion

Science China Information Sciences

Volumn 57, Issue 1, 2014, Pages 1-15

  Wei, FeiFei ^a   Feng, JieQing ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

algebraic B spline surface; depth peeling; real time rendering; root finding

Indexed keywords

INTERPOLATION; ITERATIVE METHODS; POLYNOMIALS;

B SPLINE SURFACE; CONVERGENT ALGORITHMS; PIECEWISE ALGEBRAIC SURFACES; REAL-TIME RENDERING; RENDERING ALGORITHMS; ROOT FINDING; ROOT FINDING ALGORITHMS; TENSOR PRODUCT B-SPLINES;

RENDERING (COMPUTER GRAPHICS);

EID: 84891016021     PISSN: 1674733X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11432-012-4722-4     Document Type: Article

References (39)

1. Patrikalakis N M, Kriezis G A. Representation of piecewise continuous algebraic surface in terms of B-splines. Visual Comput, 1989, 5: 360-374.
2. Che X J, Liang X Z, Li Q. G1 continuity conditions of adjacent nurbs surfaces. Comput Aided Geom Des, 2005, 22: 285-298.
3. Bajaj C L, Chen J, Xu G L. Modeling with cubic A-patches. ACM Trans Graph, 1995, 14: 103-133.
4. Jüttler B, Felis A. Least-squares fitting of algebraic spline surfaces. Adv Comput Math, 2002, 17: 135-152.
5. Tong W H, Feng Y Y, Chen F L. Hierarchical implicit tensor-product B-spline surface and its application in surface reconstruction (in Chinese). J Softw, 2006, 17: 11-20.
6. Kanamori Y, Szego Z, Nishita T. GPU-based fast ray casting for a large number of metaballs. Comput Graph Forum, 2008, 27: 351-360.
7. Reimers M, Seland J. Ray casting algebraic surfaces using the frustum form. Comput Graph Forum, 2008, 27: 361-370.
8. Witkin A P, Heckbert P S. Using particles to sample and control implicit surfaces. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 94), Orlando, 1994. 269-277.
9. Lorensen W E, Cline H E. Marching cubes: A high resolution 3d surface construction algorithm. ACM SIGGRAPH Comput Graph, 1987, 21: 163-169.
10. Bloomenthal J. An implicit surface polygonizer. In: Heckbert P, ed. Graphics Gems IV. San Diego: Academic Press Professional, Inc., 1994. 324-349.
11. Loop C, Blinn J. Real-time GPU rendering of piecewise algebraic surfaces. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 06), Boston, 2006. 664-670.
12. Hanrahan P. Ray tracing algebraic surfaces. In: Proceedings of the 10th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 83), Detroit, 1983. 83-90.
13. Kalra D, Barr A H. Guaranteed ray intersections with implicit surfaces. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89), Boston, 1989. 297-306.
14. Mitchell D P. Robust ray intersection with interval arithmetic. In: Proceedings on Graphics Interface ′90, Halifax, 1990. 68-74.
15. Farouki R, Rajan V. On the numerical condition of polynomials in bernstein form. Comput Aided Geom Des, 1987, 4: 191-216.
16. Lane J M, Riesenfeld R F. Bounds on a polynomial. Bit, 1981, 21: 112-117.
17. Nishita T, Sederberg T W, Kakimoto M. Ray tracing trimmed rational surface patches. In: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 90), Dallas, 1990. 337-345.
18. Spencer M R. Polynomial real root finding in bernstein form. Dissertation for the Doctoral Degree. Provo: Brigham Young University, 1994.
19. North N S. Intersection algorithms based on geometric intervals. Thesis for the Master's Degree. Provo: Brigham Young University, 2007.
20. Bartoň M, Jüttler B. Computing roots of polynomials by quadratic clipping. Comput Aided Geom Des, 2007, 24: 125-14.
21. Liu L G, Zhang L, Lin B B, et al. Fast approach for computing roots of polynomials using cubic clipping. Comput Aided Geom Des, 2009, 26: 547-559.
22. Pabst H F, Springer J P, Schollmeyer A, et al. Ray casting of trimmed nurbs surfaces on the GPU. In: Proceedings of IEEE Symposium on Interactive Ray Tracing, Salt Lake City, 2006. 151-160.
23. Knoll A, Wald I. Interactive ray tracing of arbitrary implicit functions. In: Proceedings of the 2nd IEEE/EG Symposium on Interactive Ray Tracing, Ulm, 2007. 11-18.
24. Knoll A, Hijazi Y, Kensler A, et al. Fast ray tracing of arbitrary implicit surfaces with interval and affine arithmetic. Comput Graph Forum, 2009, 28: 26-40.
25. Mørken K, Reimers M. An unconditionally convergent method for computing zeros of splines and polynomials. Math Comput, 2007, 76: 845-865.
26. Wei F F, Feng J Q. Real-time ray casting of algebraic B-spline surfaces. Comput Graph, 2011, 35: 800-809.
27. Fujimoto A, Tanaka T, Iwata K. Arts: accelerated ray-tracing system. IEEE Comput Graph Appl, 1986, 6: 16-26.
28. Mammen A. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Comput Graph Appl, 1989, 9: 43-55.
29. Everitt C. Interactive order-independent transparency. White Paper, NVIDIA. 2001.
30. Kajiya J T. Ray tracing parametric patches. In: Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 82), Boston, 1982. 245-254.
31. Sederberg T W, Zundel A K. Scan line display of algebraic surfaces. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 89) Boston, 1989, 147-156.
32. Singh J M, Narayanan P J. Real-time ray tracing of implicit surfaces on the GPU. IEEE Trans Vis Comput Graph, 2010, 16: 261-272.
33. Nishita T, Nakamae E. A method for displaying metaballs by using bezier clipping. Comput Graph Forum, 1994, 13: 271-280.
34. DeRose T D, Goldman R N, Hagen H, et al. Functional composition algorithms via blossoming. ACM Trans Graph, 1993, 12: 113-135.
35. Feng J Q, Peng Q S. Bernstein polynomial composition through interpolation and its applications in curves and surfaces (in Chinese). J Softw, 2002, 13: 2014-2020.
36. Wei F F, Zhou F, Feng J Q. Survey of real root finding of univariate polynomial equation in CAGD/CG (in Chinese). J Comput Aided Des Comput Graph, 2011, 23: 193-207.
37. Rockwood A, Heaton K, Davis T. Real-time rendering of trimmed surfaces. SIGGRAPH Comput Graph, 1989, 23: 107-116.
38. Beets K, Barron D. Super-sampling anti-aliasing analyzed. Technical Report, Beyond3D & 3dfx. 2000.
39. Harris M, Owens J, Sengupta S, et al. http://www. gpgpu. org/developer/cudpp/.