Meshing non-uniformly sampled and incomplete data based on displaced T-spline level sets

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 251-260

  Yang, Huaiping ^a   Jüttler, Bert ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Displacement maps; Level sets; Mesh reconstruction; Point cloud; T spline

Indexed keywords

MARCHING TRIANGULATION METHOD; MESH RECONSTRUCTION; T-SPLINE FUNCTION;

DATABASE SYSTEMS; FUNCTION EVALUATION; IMAGE RECONSTRUCTION; MESH GENERATION; TOPOLOGY;

SPLINES;

EID: 38649085623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2007.26     Document Type: Conference Paper

References (53)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva. Point set surfaces. In Proc. VIS'01, pages 21-28, 2001.
2. R. Allègre, R. Chaine, and S. Akkouche. Convectiondriven dynamic surface reconstruction. In Proc. SMI'05, pages 33-42, 2005.
3. N. Amenta, S. Choi, T. K. Dey, and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. In SCG '00: Proceedings of the sixteenth annual symposium on Computational geometry, pages 213-222, 2000.
4. A.Miropolsky and A.Fischer. Reconstruction with 3d geometric bilateral filter. In 9th ACM Symposium on Solid Modeling and Applications, pages 225-231, Genoa, Italy, 2004.
5. A. Apodaca and L. Gritz. AdvancedRenderMan: Creating CGI for Motion Pictures. Morgan kaufmann, San Francisco, CA, 1999.
6. M. Attene, B. Falcidieno, J. Rossignac, and M. Spagnuolo. Sharpen & Bend: Recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling. IEEE Transactions on Visualization and Computer Graphics, 11(2): 181-192, 2005.
7. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4):349-359, 1999.
8. J. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comput. Geom. Theory Appl., 22(1):185-203, 2002.
9. M. Botsch and L. Kobbelt. A robust procedure to eliminate degenerate faces from triangle meshes. In Proc. VMV'01, pages 283-290, 2001.
10. 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. In Proc. SIGGRAPH'01, pages 67-76, 2001.
11. V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. Int. J. Comput. Vision, 22(1):61-79, 1997.
12. K.-S. D. Cheng, W. Wang, H. Qin, K.-Y. K. Wong, H. Yang, and Y. Liu. Fitting subdivision surfaces to unorganized point data using SDM. In Proc. PG'04, pages 16-24, 2004.
13. J. Cohen, M. Olano, and D. Manocha. Appearancepreserving simplification. In Proc. SIGGRAPH'98, pages 115-122, 1998.
14. R. Cook. Shade trees. In Proc. SIGGRAPH'84, pages 223-231, 1984.
15. T. K. Dey and S. Goswami. Tight cocone: a watertight surface reconstructor. In Proc. SMI'03, pages 127-134, 2003.
16. M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In Proc. SIGGRAPH'96, pages 325-334, 1996.
17. S. Fleishman, D. Cohen-Or, and C. Silva. Robust moving least-squares fitting with sharp features. ACM Trans. Graph. (Proc. SIGGRAPH'05), 24(3):544-552, 2005.
18. S. Fleishman, I. Drori, and D. Cohen-Or. Bilateral mesh denoising. ACM Trans. Graph. (Proc. SIGGRAPH'03), 22(3):950-953, 2003.
19. M. Gavriliu, J. Carranza, D. Breen, and A. Barr. Fast extraction of adaptive multiresolution meshes with guaranteed properties from volumetric data. In Proc. VIS'01, pages 295-303, 2001.
20. X. Gu, Y. He, and H. Qin. Manifold splines. Graphical Models, 68(3):23-254, 2006.
21. S. Gumhold and T. Hüttner. Multiresolution rendering with displacement mapping. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, pages 55-66, 1999.
22. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. Normal meshes. In Proc. SIGGRAPH'00, pages 95-102, 2000.
23. E. Hartmann. A marching method for the triangulation of surfaces. The Visual Computer, 14(3):95-108, 1998.
24. H. Hoppe. Progressive meshes. In Proc. SIGGRAPH'96, pages 99-108, 1996.
25. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. In Proc. SIGGRAPH'94, pages 295-302, 1994.
26. A. Hornung and L. Kobbelt. Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information. In Eurographics Symposium on Geometry Processing (SGP 2006), pages 41-50, 2006.
27. A. Hubeli and M. H. Gross. Multiresolution feature extraction from unstructured meshes. In Proc. of IEEE Visualization'01, pages 16-25, 2001.
28. W.-K. Jeong and C.-H. Kim. Direct reconstruction of a displaced subdivision surface from unorganized points. Graphical Models, 64(2):78-93, 2002.
29. T. Jones, F. Durand, and M. Desbrun. Non-iterative, feature-preserving mesh smoothing. ACM Trans. Graph. (Proc. SIGGRAPH'03),22(3):943-949, 2003.
30. B. Jüttler and A. Felis. Least squares fitting of algebraic spline surfaces. Adv. Comput. Math., 17:135-152, 2002.
31. T. Karkanis and A. J. Stewart. Curvature-dependent triangulation of implicit surfaces. IEEE Computer Graphics and Applications, 21 (2):60-69, 2001.
32. L. Kobbelt, T. Bareuther, and H. P. Seidel. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum (Proc. Eurographics'00), 19(3):249-260, 2000.
33. V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. In Proc. SIGGRAPH'96, pages 313-324, 1996.
34. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proc. SIGGRAPH'00, pages 85-94, 2000.
35. B. Mederos, N. Amenta, L. Velho, and L. H. de Figueiredo. Surface reconstruction for noisy point clouds. In Symposium on Geometry Processing, pages 53-62, 2005.
36. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level partition of unity implicits. ACM Trans. Graph. (Proc. SIGGRAPH'03), 22(3):463-470, 2003.
37. Y. Ohtake, A. Belyaev, and H.-P. Seidel. 3d scattered data approximation with adaptive compactly supported radial basis functions. In Proc. SMI'04, pages 31-39, 2004.
38. Y. Ohtake, A. Belyaev, and H.-P. Seidel. A composite approach to meshing scattered data. Graph. Models, 68(3):255-267, 2006.
39. S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, New York, 2002.
40. M. Pauly, R. Keiser, L. Kobbelt, and M. Gross. Shape modeling with point-sampled geometry. ACM Trans. Graph. (Proc. SIGGRAPH'03), 22(3):641-650, 2003.
41. H. Qin, C. Mandal, and B. C. Vemuri. Dynamic catmull-clark subdivision surfaces. IEEE Transactions on Visualization and Computer Graphics, 4(3):215-229, 1998.
42. A. Raviv and G. Elber. Three dimensional freeform sculpting via zero sets of scalar trivariate functions. In Proc. 5th ACM Symposium on Solid Modeling and Applications, pages 246-257, 1999.
43. T. W. Sederberg, J. Zheng, A. Bakenov, and A. Nasri. T-splines and T-NURCCs. ACM Trans. Graph. (Proc. SIGGRAPH'03), 22(3):477-484, 2003.
44. A. Sharf, T. Lewiner, A. Shamir, L. Kobbelt, and D. Cohen-Or. Competing fronts for coarse-to-fine surface reconstruction. In Proc. Eurographics'06, pages 389-398, 2006.
45. S. M. Smith and J. M. Brady. SUSAN-a new approach to low level image processing. Int. J. Comput. Vision, 23(1):45-78, 1997.
46. W. B. Thompson, J. C. Owen, H. J. de St. Germain, S. R. Stark, and T. C. Henderson. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics and Automation, 12(1):57-66, 1999.
47. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In Proc. ICCV98, pages 839-846. IEEE Computer Society, 1998.
48. L. Velho, J. Gomes, and L. H. Figueiredo. Implicit Objects in Computer Graphics. Springer Verlag, New York, 2002.
49. C. Wang. Bilateral recovering of sharp edges on feature-insensitive sampled meshes. IEEE Transactions on Visualization and Computer Graphics, 12(4):629-639, 2006.
50. K. Watanabe and A.G. Belyaev. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum (Proc. Eurographics'01), 20(3):385-392, 2001.
51. H. Yang, M. Fuchs, B. Jüttler, and O. Scherzer. Evolution of T-spline level sets with distance field constraints for geometry reconstruction and image segmentation. In Proc. SMI'06, pages 247-252, 2006.
52. S.-H. Yoon. A surface displaced from a manifold. In Proc. GMP '06, pages 677-686, 2006.
53. H.-K. Zhao, S. Osher, and R. Fedkiw. Fast surface reconstruction using the level set method. In VLSM '01: Proceedings of the IEEE Workshop on Variational and Level Set Methods, pages 194-201, 2001.