Interactive implicit modelling based on C1 continuous reconstruction of regular grids

International Journal of Shape Modeling

Volumn 8, Issue 2, 2002, Pages 99-117

  Barthe, Loic ^a   Mora, Benjamin ^b   Dodgson, Neil ^c   Sabin, Malcolm ^d  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b IRIT   (France)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d Numerical Geometry Ltd   (United Kingdom)

Author keywords

Implicit modelling; Interactive modelling; Interactive volume rendering; Volume reconstruction

Indexed keywords

APPROXIMATION THEORY; BOOLEAN ALGEBRA; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; INTERACTIVE COMPUTER GRAPHICS; INTERPOLATION; MATHEMATICAL OPERATORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

IMPLICIT MODELLING; INTERACTIVE MODELLING; INTERACTIVE VOLUME RENDERING; VOLUME RECONSTRUCTION;

COMPUTER SIMULATION;

EID: 0036976663     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021865430200008X     Document Type: Article

References (48)

1. W. Lorensen and H. Cline, Marching cubes: A high-resolution 3D surface construction algorithm, SIGGRAPH'87 (1987) 163-169.
2. Balazs Csébfalvi, Andreas König, Eduard Gröller, Fast Surface Rendering of Volumetric Data, WSCG'2000, short paper (2000).
3. P. Lacroute and M. Levoy, Fast volume rendering using a shear-warp factorization of the viewing transformation, SIGGRAPH'94 (1994) 451-458.
4. G. Knittel, "The Ultravis System", IEEE/ACM SIGGRAPH Volume visualization and graphics symposium 2000 (October 2000) 71-78.
5. K. Engel, M. Krauss and T. Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading" Proc. of Eurographics/Siggraph Graphics Hardware Workshop 2001 (2001).
6. L.P. Kobbelt, M. Botsch, U. Schwanecke and H-P. Seider, Feature sensitive surface from volume data, Computer Graphics Proceedings, Annual Conference Series (August 2001) 57-66.
7. L. Barthe, V. Gaildrat and R. Caubet, Extrusion of 1D profiles: Theory and first application, International Journal of Shape Modeling 7(2) (December 2001) 179-198.
8. L. Barthe, N.A. Dodgson, M.A. Sabin, B. Wyvill and V. Gaildrat, Different applications of two-dimensional potential fields for volume modeling, Technical Report, University of Cambridge, UCAM-CL-TR-541, ISSN 1476-2986 (August 2002).
9. B. Wyvill, A. Guy and E. Galin, Extending the CSG tree: Warping, blending and Boolean operations in an implicit surface modeling system, Computer Graphics Forum 18(2) (June 1999) 149-158.
10. J.F. Blinn, A generalization of algebraic surface drawing, ACM Transaction on Graphics 1(3) (July 1982) 235-256.
11. J. Bloomenthal and B. Wyvill, Interactive techniques for implicit modelling, Computer Graphics (proc. of SIGGRAPH'90) 24(2) (1990) 109-116.
12. B. Crespin and C. Schlick, Implicit sweep objects, Eurographics'96 15(3) (1996) 165-174.
13. A. Raviv and G. Elber, Three dimensional freeform sculpting via zero sets of scalar trivariate functions, Computer-Aided Design 32(8-9) (August 2000) 513-526.
14. E. Ferley, M.P. Cani and J.D. Gascuel, Resolution adaptive volumetric sculpting, Graphical Models (March 2002).
15. J.A. Bærentzen and N.J. Christensen, Volume sculpting using the level-set method, Proc. of Shape Modeling International'02 (May 2002) 175-182.
16. K. Museth, D.E. Breen, R.T. Whitaker and A.H. Barr, Level set surface editing operators, ACM Transaction on Graphics (Proc. of SIGGRAPH) 21(3) (July 2002) 330-338.
17. V. Adzhiev, M. Kazakov, A. Pasko and V. Savchenko, Hybrid system architecture for volume modelling, Computer & Graphics 24(1) (2000) 67-78.
18. S.F. Frisken, R.N. Perry, A. Rockwood and T.R. Jones, Adaptively sampled distance fields: A general representation of shape for computer graphics, Computer Graphics Proceedings, Annual Conference Series (July 2000).
19. R.N. Perry and S.F. Frisken, Kizamu: A system for sculpting digital characters, Computer Graphics Proceedings, Annual Conference Series (August 2001) 47-56.
20. V.V. Savchenko, A.A. Pasko, A.I. Sourin and T.L. Kunii, Volume Modelling: Representations and advanced operations, Proc. of Computer Graphics International'98 (1998) 4-13.
21. G. Turk, and J.F O'Brian, Shape transformation using variational implicit surfaces, Computer Graphics Proceedings, Annual Conference Series (1999).
22. B.S. Morse, T.S. Yoo, P. Rheingans, D.T. Chen and K.R. Subramanian, Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions, Proc. of Shape Modeling International'01 (May 2001) 89-98.
23. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum and T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Computer Graphics Proceedings, Annual Conference Series (August 2001) 67-76.
24. H.K. Zhao, S. Osher and R. Fedkiw, Fast surface reconstruction using the level set method, IEEE Workshop on variational and level set methods, Vancouver, Canada (2001) 194-202.
25. M. Jones and R. Satherley, Shape representation using space filled sub-voxel distance fields, Proc. of Shape Modeling International'01 (May 2001) 316-325.
26. J. Bloomenthal, C. Bajaj, J. Blinn, M.P. Cani-Gascuel, A. Rockwood, B. Wyvill and G. Wyvill, Introduction to implicit surfaces, Morgan Kaufmann Publishers, 1997.
27. M. Chen and J.V. Tucker, Constructive volume geometry, Computer Graphics forum 19(4) (2000) 281-293.
28. V. Savchenko and A. Pasko, Transformation of functionally defined shapes by extended space mapping, The Visual Computer 14(5/6) (1998) 257-270.
29. A. Sourin and A. Pasko, Function representation for sweeping by a moving solid, IEEE Transaction on Visualization and Computer Graphics 2(1) (1996) 11-18.
30. A. Pasko, V. Adzhiev, A. Sourin and V. Savchenko, Function representation in geometric modeling: Concepts, implementation and applications, The visual Computer 8(2) (1995) 429-446.
31. A. Ricci, A constructive geometry for computer graphics, The Computer Journal 16(2) (1973) 157-160.
32. M.P. Cani-Gascuel and M. Desbrun, Animation of deformable models using implicit surfaces, IEEE Transaction on Visualisation and Computer Graphics 3(1) (March 1997).
33. A. Kaufman, D. Cohen and R. Yagel, Volume graphics, IEEE Computer 26(7) (July 1993) 51-64.
34. S.R. Marschner and R.J. Lobb, An evaluation of reconstruction filters for volume rendering, Proc. of visualization'94 (October 1994) 100-107.
35. T. Möller, R. Machiraju, K. Mueller and R. Yagel, Evaluation and design of filters using a Taylor series expansion, IEEE Transaction on visualization and computer graphics 3(2) (April 1997) 184-190.
36. T. Theubl, H. Hauser and E. Gröller, Mastering windows: Improving reconstruction, Proc. of IEEE/ACM SIGGRAPH Volume visualization and graphics symposium 2000 (October 2000) 101-108.
37. B. Mora, J.P. Jessel and R. Caubet, Visualization of isosurfaces with parametric cubes, Eurographics'01 Proc. 20 (3) (September 2001) 377-384.
38. N.A. Dodgson, Quadratic interpolation in image resampling, IEEE Transaction on Image Processing 6(9) (September 1997) 1322-1326.
39. I. Wald, P. Slusallek, C. Benthin and M. Wagner, Interactive rendering with coherent raytracing, Eurographics'01 Proc. 20(3) (2001) 377-384.
40. A.H. Barr, Global and local deformations of solid primitives, Computer Graphics 18(3) (1984) 21-30.
41. N.A. Dodgson, Image Resampling, Technical Report no. 261, University of Cambridge Computer Laboratory (1992).
42. J.A. Sethian, Level set methods and fast marching methods, Cambridge University Press, second edition, 1999.
43. B. Crespin, Implicit free-form deformations, Proc. of Implicit Surfaces'99 (1999).
44. C. Grimm, Implicit generalized cylinders using profile curves, Proc. of Implicit Surfaces'99 (1999) 33-41.
45. C. Hoffman and J. Hopcroft, Automatic surface generation in computer aided design, The Visual Computer 1 (1985) 92-100.
46. A.P. Rockwood, The displacement method for implicit blending surfaces in solid models, ACM Transaction on Graphics 8(4) (1989) 279-297.
47. M.A. Sabin and L. Barthe, Artifacts in recursive subdivision surfaces, submitted for publications.
48. M.A. Sabin, Subdivision of Box-splines, Tutorials on Multiresolution in Geometric Modeling, A. Iske, E. Quak and M. Floater (ed.), Spring (2002).