The HybridTree: Mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system

Graphical Models

Volumn 68, Issue 1, 2006, Pages 42-64

  Allègre, Rémi ^a   Galin, Eric ^a   Chaine, Raphaëlle ^a   Akkouche, Samir ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Blending; Free form deformations; Implicit surfaces; Point sets; Shape modeling; Triangle meshes

Indexed keywords

ALGORITHMS; BENDING (DEFORMATION); BOOLEAN ALGEBRA; CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; IMAGE RECONSTRUCTION; TREES (MATHEMATICS);

FREE-FORM DEFORMATIONS; IMPLICIT SURFACES; POINT SETS; SHAPE MODELING; TRIANGLE MESH;

GRAPH THEORY;

GRAPHICAL METHOD; MODELING;

EID: 28844450175     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2005.09.001     Document Type: Article

References (70)

1. C. Bajaj, J. Blinn, J. Bloomenthal, M.-P. Cani-Gascuel, A. Rockwood, B. Wyvill, and G. Wyvill Introduction to Implicit Surfaces 1997 Morgan-Kaufmann Los Altos, CA
2. L. Velho, J. Gomes, and L.H. Figueiredo Implicit Objects in Computer Graphics 2002 Springer New York
3. J.F. Blinn A generalization of algebraic surface drawing ACM Trans. Graph. 1 3 1982 235 256
4. B. Crespin, C. Blanc, C. Schlick, Implicit sweep objects, in: Proc. Eurographics, vol. 15, 1996, pp. 165-174.
5. A. Pasko, V. Adzhizev, A. Sourin, and V. Savchenko Function representation in geometric modeling: concepts, implementation and applications Visual Comput. 11 8 1995 429 446
6. B. Wyvill, E. Galin, and A. Guy Extending the CSG tree. Warping, blending and boolean operations in an implicit surface modeling system Comput. Graph. Forum 18 2 1999 149 158
7. A. Barbier, E. Galin, S. Akkouche, Controlled Metamorphosis of Animated Objects, in: Proceedings of the Shape Modeling International, 2003, pp. 184-196.
8. T.W. Sederberg, S.R. Parry, Free-Form Deformation of Solid Geometric Models, in: Proc. SIGGRAPH, 1986, pp. 151-160.
9. O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, H.-P. Seidel, Laplacian Surface Editing, in: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2004, pp. 179-188.
10. M. Pauly, R. Keiser, L.P. Kobbelt, and M. Gross Shape modeling with point-sampled geometry ACM Trans. Graph. 22 3 2003 641 650
11. F. Cazals, J. Giesen. Delaunay Triangulation based Surface Reconstruction: Ideas and Algorithms, Tech. Rep. 5393, INRIA (November 2004).
12. R. Allègre, A. Barbier, E. Galin, S. Akkouche, A hybrid shape representation for free-form modeling, in: Proceedings of Shape Modeling International, 2004, pp. 7-18.
13. R. Allègre, R. Chaine, and S. Akkouche Convection-driven dynamic surface reconstruction Proceedings of Shape Modeling International 2005 IEEE Computer Society Press 33 42
14. W.E. Lorensen, and H.E. Cline Marching cubes: A high resolution 3D surface reconstruction algorithm Comput. Graph. (Proc. SIGGRAPH) 21 4 1987 163 169
15. L.P. Kobbelt, M. Botsch, U. Schwanecke, H.-P. Seidel. Feature sensitive surface extraction from volume data, in: Proceedings of SIGGRAPH, 2001, pp. 57-66.
16. A.P. Witkin, and P.S. Heckbert Using particles to sample and control implicit surfaces Comput. Graph. 28 2 1994 269 277
17. A. Hilton, A.J. Stoddart, J. Illingworth, T. Windeatt, Marching triangles: range image fusion for complex object modelling, in: IEEE International Conference on Image Processing, 1996, pp. 381-384.
18. S. Akkouche, and E. Galin Adaptive implicit surface polygonization using marching triangles Comput. Graph. Forum 20 2 2001 67 80
19. J.-D. Boissonnat, S. Oudot, Provably good surface sampling and approximation, in: Proceedings of Symposium on Geometry Processing, 2003, pp. 9-18.
20. J.-D. Boissonnat, S. Oudot. An effective Condition for Sampling Surfaces with Guarantees, in: Proceedings of Symposium on Solid Modeling and Applications, 2004, pp. 101-112.
21. J.-D Boissonnat, D. Cohen-Steiner, G. Vegter, Isotopic Implicit Surface Meshing, in: Proceedings of ACM Symposium on Theory of Computing, 2004, pp. 301-309.
22. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle Surface reconstruction from unorganized points Comput. Graph. (Proc. SIGGRAPH) 26 2 1992 71 78
23. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, in: Proceedings of SIGGRAPH, 2001, pp. 67-76.
24. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel Multi-level partition of unity implicits ACM Trans. Graph. 22 3 2003 463 470
25. G. Turk, and J.F. O'Brien Modelling with implicit surfaces that interpolate ACM Trans. Graph. 21 4 2002 855 873
26. C. Shen, J.F. O'Brien, and J.R. Shewchuk Interpolating and approximating implicit surfaces from polygon soup ACM Trans. Graph. 23 3 2004 896 904
27. K. Museth, D.E. Breen, R.T. Whitacker, and A.H. Barr Level set surface editing operators ACM Trans. Graph. 21 3 2002 330 338
28. S.F. Frisken, R.N. Perry, A.P. Rockwood, T.R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, in: Proceedings of SIGGRAPH, 2000, pp. 249-254.
29. V. Adzhiev, M. Kazakov, A. Pasko, and V. Savchenko Hybrid system architecture for volume modeling Comput. Graph. 24 1 2000 194 203
30. B. Schmitt, A. Pasko, C. Schlick, Shape-driven deformations of functionally defined heterogeneous volumetric objects, in: Proceedings of ACM Graphite 2003, 2003, pp. 127-134.
31. Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum Mesh editing with poisson-based gradient field manipulation ACM Trans. Graph. (Proc. SIGGRAPH) 23 3 2004 644 651
32. T. Kanai, H. Suzuki, J. Mintani, F. Kimura, Interactive mesh fusion based on local 3D metamorphosis, in: Proceedings of Graphics Interface '99, 1999, pp. 148-156.
33. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin Modeling by example ACM Trans. Graph. (Proc. SIGGRAPH) 23 3 2004 652 663
34. M. Alexa Recent advances in mesh morphing Comput. Graph. Forum 21 2 2002 173 196
35. M. Alexa Differential coordinates for local mesh morphing and deformation Visual Comput. 19 2-3 2003 105 114
36. D. Xu, H. Zhang, Q. Wang, H. Bao, Poisson shape interpolation, in: Proceedings of ACM Symposium on Solid and Physical Modeling, 2005, pp. 267-274.
37. V. Kraevoy, and A. Sheffer Cross-parameterization and compatible remeshing of 3D models ACM Trans. Graph. (Proc. SIGGRAPH) 23 3 2004 861 869
38. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe Inter-surface mapping ACM Trans. Graph. (Proc. SIGGRAPH) 23 3 2004 870 877
39. D. Levin Mesh-independent surface interpolation G. Brunnett B. Hamann K. Mueller L. Linsen Geometric Modeling for Scientific Visualization 2003 Springer verlag 37 49
40. M. Mueller, R. Keiser, A. Nealen, M. Pauly, M. Gross, M. Alexa, Point-based animation of elastic, plastic, and melting objects, in: Proceedings of ACM Siggraph/Eurographics Symposium on Computer Animation, 2004, pp. 141-151.
41. M. Pauly, N. Mitra, L. Guibas, Uncertainty and variability in point cloud surface data, in: Proceedings of Symposium on Point-Based Graphics, 2004, pp. 77-84.
42. R. Kolluri, Provably good moving least squares, in: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, 2005, pp. 1008-1018.
43. S. Fleishman, C.T. Silva, and D. Cohen-Or Robust moving least-squares fitting with sharp features ACM Trans. Graph. (Proc. SIGGRAPH) 24 3 2005 544 552
44. P. Reuter, I. Tobor, C. Schlick, S. Dedieu, Point-based modelling and rendering using radial basis functions, in: Proceedings of ACM Graphite 2003, 2003, pp. 111-118.
45. L.P. Kobbelt, M. Botsch, Freeform shape representations for efficient geometry processing, in: Proceedings of Shape Modeling International, 2003, pp. 111-115.
46. K. Singh, R. Parent, Implicit surface based deformations of polyhedral objects, in: Proceedings of Implicit Surfaces, 1995.
47. B. Crespin, Implicit free-form deformations, in: Proceedings of Implicit Surfaces, 1999, pp. 17-23.
48. P. Decaudin, Geometric deformation by merging a 3D-object with a simple shape, in: Proceedings of Graphics Interface, 1996, pp. 55-60.
49. P. Decaudin, A. Gagalowicz, Fusion of 3D shapes, in: Proceedings of Computer Animation and Simulation, 1994, pp. 1-14.
50. K. Singh, and R. Parent Joining polyhedral objects using implicitly defined surfaces Visual Comput. 17 7 2001 415 428
51. A. Barbier, E. Galin, and S. Akkouche Complex skeletal implicit surfaces with levels of detail J. WSCG 12 1 2004 35 42
52. A.H. Barr Global and local deformations of solid primitives Proc. SIGGRAPH 18 3 1984 21 30
53. P. Schneider, D.H. Eberly, Geometric tools for computer graphics, Morgan Kaufman Series in Computer Graphics and Geometric Modeling, 2002.
54. A. Barbier, and E. Galin Fast distance computation between a point and cylinders, cones, line swept spheres and cone-spheres J. Graph. Tools 9 2 2004 31 39
55. A. Guéziec Meshsweeper: dynamic point-to-polygonal-mesh distance and applications IEEE Trans. Visual. Comput. Graph. 7 1 2001 47 61
56. D. Johnson, E. Cohen, A framework for efficient minimum distance computation, in: Proceedings of Conference on Robotics and Automation, 1998, pp. 3678-3683.
57. E. Galin, S. Akkouche, Fast processing of triangle meshes using triangle fans, in: Proceedings of Shape Modeling International, 2005, pp. 326-331.
58. M.-P. Cani, and M. Desbrun Animation of Deformable Models using Implicit Surfaces IEEE Trans. Visual. Comput. Graph. 3 1 1997 39 50
59. G. Pasko, A. Pasko, M. Ikeda, T.Kunii, Bounded Blending Operations, in: Proceedings of Shape Modeling International, 2002, pp. 95-104.
60. S. Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, in: Proceedings of SIGGRAPH, 1990, pp. 187-196.
61. P. Borrel, D. Bechmann, Deformation of n-dimensional objects, in: Proceedings of Solid Modeling and Applications, 1991, pp. 351-369.
62. R. MacCracken, K.I. Joy, Free-form deformations with lattices of arbitrary topology, in: Proceedings of SIGGRAPH, 1996, pp. 181-188.
63. M. Fox, C. Galbraith, B. Wyvill, Efficient implementation of the Blobtree for rendering purposes, in: Proceedings of Shape Modeling International, 2001 pp. 306-314.
64. J. Ahn Fast generation of ellipsoids Graph. Gems V 1995 179 190
65. T.A. Möller Fast 3D triangle-box overlap testing J. Graph. Tools 6 1 2001 29 33
66. P. Guigue, and O. Devillers Fast and robust triangle-triangle overlap test using orientation predicates J. Graph. Tools 8 1 2003 25 32
67. H. Hoppe, Progressive meshes, in: Proceedings of SIGGRAPH, 1996, pp. 99-108.
68. A. Martinet, E. Galin, B. Desbenoit, S. Akkouche, Procedural modeling of cracks and fractures, in: Proceedings of Shape Modeling International, 2004, pp. 346-349.
69. R. Schmidt, B. Wyvill, E. Galin, Interactive implicit modeling with hierarchical spatial caching, in: Proceedings of Shape Modeling International, 2005, pp. 104-113.
70. A. Angelidis, M.-P. Cani, Adaptive implicit modeling using subdivision curves and surfaces as skeletons, in: Proceedings of Solid Modeling and Applications, 2002 pp. 45-52.