Topology preserving voxelisation of rational Bézier and NURBS curves

Computers and Graphics (Pergamon)

Volumn 27, Issue 1, 2003, Pages 83-89

  Wu, Zhongke ^a   Lin, Feng ^a   Seah, Hock Soon ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Algorithm; Forward difference; NURBS; Rational B zier curve; Volume graphics; Voxelisation

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; MATHEMATICAL MODELS; MEDICAL IMAGING; TOPOLOGY;

VOLUME GRAPHICS SYSTEMS;

COMPUTER GRAPHICS;

EID: 0037309482     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(02)00246-7     Document Type: Conference Paper

References (31)

1. Kaufman A., Cohen-Or D., Yagel R. Volume graphics. IEEE Computer. 26(7):1993;51-64.
2. Chen M, Kaufman A, Yagel R, editors. Volume graphics, London: Springer, 2000.
3. Hersch R.D. Descriptive contour fill of partly degenerated shapes. IEEE Computer Graphics and Applications. 6(6/7):1986;61-70.
4. Pavlidis T. Scan conversion of regions bounded by parabolic splines. IEEE Computer Graphics and Applications. 5(5/6):1985;47-53.
5. Lin F., Pan Y.H. A stack-based approach for shading of regions. Computers and Graphics. 16(1):1992;79-84.
6. Narayanan A, Les A. Piegl. Integer de Casteljau algorithm for rasterizing NURBS curves. Computer Graphics Forum 1992;11(2):151-62.
7. Yao C.F., Rokne J.G. Applying rounding-up integral linear interpolation to the scan-conversion of filled polygon. Computer Graphics Forum. 16(2):1997;101-106.
8. Klassen R.V. Drawing anti-aliased cubic spline curves. ACM Transaction on Graphics. 10(1):1991;92-108.
9. Wuthrich CA. Digitalization algorithms for non-linear curves. Computer graphics and mathematics. Berlin: Springer, 1992. p. 285-98.
10. Chang S.L., Michael S., Robert R. Rendering cubic curves and surfaces with integer adaptive forward differencing. Computer Graphics. 23(3):1989;157-166.
11. Huang J, Yagel R, Filippov V. Accurate methods for the voxelization of planar objects. IEEE Symposium on Volume Visualization, 1998. p. 19-20.
12. Cohen-Or D., Kaufman A. 3D line voxelization and connectivity control. IEEE Computer Graphics and Applications. 17(6):1997;80-87.
13. Andres E., Nehlig P., Francon J. Tunnel-free supercover 3D polygons and polyhedra. Computer Graphics Forum. 16(3):1997;C3-C13.
14. Kaufman A. An algorithm for 3D scan-conversion of polygons. EUROGRAPHICS, 1987. p. 197-208.
15. Cohen-Or D, Kaufman A, Scan conversion algorithms for linear and quadric objects. In: Kaufman A, editor. Volume visualization. Los Alamitos, CA: IEEE Computer Society Press, 1991. p. 280-301.
16. Wojciech M. Algorithm of discretization of algebraic spatial curves on homogeneous cubical grid. Computers and Graphics 1988:12(3/4);477-87.
17. Kaufman A. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. Computer Graphics. 21(3):1987;171-179.
18. Piegl L., Tiller W. The NURBS book. 1997;Springer, Berlin, Heidelberg.
19. Gerald F, editor. NURBS for curve and surface design. Philadelphia: SIAM, 1991.
20. Wu ZK, Seah HS, Lin F. NURBS volume for modelling complex objects. Volume graphics. London: Springer, 2000. p. 159-67.
21. Lin F., Seah H.S. An effective 3D seed fill algorithm. Computers and Graphics. 22(5):1998;641-644.
22. Foley J.D., van Dam A., Feiner S.K., Hughes J.F. Computer graphics. principles and practice:1982;Addison-Wesley, Reading, MA.
23. Pavlidis T. Algorithms for graphics and image processing. 1982;Computer Science Press, Rockville, MD.
24. Floater M.S. Derivatives of rational Bézier curves. Computer-Aided Geometric Design. 9(3):1992;161-174.
25. Takafumi S, Wang GJ, Sederberg TW. Hodographs, normals of rational curves and Surfaces. Computer-Aided Geometric Design 1995;12(4):417-30.
26. Ma D., Lin F., Chua C.K. Rapid prototyping applications in medicine, Part 2. STL generation through volume modeling and iso-surface extraction International Journal of Advanced Manufacturing Technology. 18(2):2001;118-127.
27. Zhou JW, Lin F, Seah HS. A volume modeling component of CAD. International Workshop on Volume Graphics, NY, 2001. p. 63-70.
28. Cohen-Or D., Kaufman A. Fundamentals of surface voxelization. Graphical Models and Image Processing. 57(6):1995;453-461.
29. Kumar S., Manocha D., Lastra A. Interactive display of large NURBS models. IEEE Transactions on Visualization and Computer Graphics. 2(4):1996;323-336.
30. Hermann T. On the derivatives of second and third degree rational Bézier curves. Computer-Aided Geometric Design. 16(3):1999;157-163.
31. 2 rational cubic alternative to the NURBS. Computers and Graphics. 16(1):1992;69-77.