Filling N-sided regions by quad meshes for subdivision surfaces

Computer Graphics Forum

Volumn 28, Issue 6, 2009, Pages 1644-1658

  Nasri, A ^a   Sabin, M ^b   Yasseen, Z ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b Numerical Geometry Ltd   (United Kingdom)

Author keywords

Curve interpolation; Hole filling; N sided patches; Quad mesh generation; Subdivision surfaces

Indexed keywords

MESH GENERATION;

CURVE INTERPOLATION; EXTRAORDINARY VERTEX; GEOMETRICAL PHASE; HOLE FILLING; QUAD MESH GENERATIONS; SUBDIVISION SCHEMES; SUBDIVISION SURFACES; TOPOLOGICAL PHASE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 70349193186     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01417.x     Document Type: Article

References (41)

1. Alliez P., Cohen-Steiner D., Devillers O., Lévy B., Desbrun M. : Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 3 (2003 485 493.
2. Alliez P., Ucelli G., Gotsman C., Attene M. : Recent advances in remeshing of surfaces, 2005.
3. Boier-Martin I., Rushmeier H., Jin J. : Parameterization of triangle meshes over quadrilateral domains. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (New York, NY, USA, 2004 ACM, pp. 193 203.
4. Ball A. A., Storry D. J. T. : Design of an n-sided surface patch from hermite boundary data. Computer Aided Geometric Design 6 1989 111 120.
5. Cass R. J., Benzley S. E., Meyers R. J., Blacker T. D. : Generalized 3-d paving: An automated quadrilateral surface mesh generation algorithm. International Journal for Numerical Methods in Engineering 39, 9 (1996 1475 1489.
6. Charrot P., Gregory J. A. : A pentagonal surface patch for computer aided geometric design. Computer Aided Geometric Design 1 1984 87 94.
7. Dong S., Kircher S., Garland M. : Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22, 5 (2005 392 423.
8. Eck M., Hoppe H. : Automatic reconstruction of b-spline surfaces of arbitrary topological type. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1996 ACM, pp. 325 334.
9. Farin G., Hansford D. : Discrete coons patches. Computer Aided Geometric Design 16, 7 (1999 691 700.
10. Gu X., Gortler S. J., Hoppe H. : Geometry images. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (2002 ACM Press, pp. 355 361.
11. Gregory J., Lau V., Zhou J. : Smooth Parametric Surfaces and n-Sided Patches, Computation of Curves and Surfaces. Kluwer, 1990, pp. 457 498.
12. Gregory J. : Gregory n-sided surface patches. In Mathematics of Surfaces (1986 Clarendon, pp. 217 232.
13. Hwang W.-C., Chuang J.-H. : N-sided hole filling and vertex blending using subdivision surfaces. Journal of Information Science Engineering 19, 5 (2003 857 879.
14. Hormann K., Greiner G. : Quadrilateral remeshing. In VMV (2000 pp. 153 162.
15. Hosaka M., Kimura F. : Non four-sided patch expressions with control points. Computer Aided Geometric Design 1 1984 75 86.
16. Hall R., Mullineux G. : Shape modification of gregory patches. In Mathematics of Surfaces VII (1997 Information Geometers, pp. 383 403.
17. Loop C., DeRose T. D. : Generalized B-spline surfaces of arbitrary topology. In SIGGRAPH '90: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1990 ACM Press, pp. 347 356.
18. Lavoué G., Dupont F., Baskurt A. : A framework for quad/triangle subdivision surface fitting: Application to mechanical objects. Computer Graphics Forum 26, 1 (Jan. 2007 1 14.
19. Levin A. : Filling n-sided holes by combined subdivision schemes. In Curve and Surface Design: Saint-Malo. Pierre-Jean Laurent P. S., Schumaker L. L. Eds. 1999, Vanderbilt University Press, Nashville, TN, pp. 221 228.
20. Litke N., Levin A., Schröder P. : Fitting subdivision surfaces. In VIS '01: Proceedings of the conference on Visualization '01 (Washington, DC, USA, 2001 IEEE Computer Society, pp. 319 324.
21. Lee A., Moreton H., Hoppe H. : Displaced subdivision surfaces. In Proceedings of ACM SIGGRAPH 2000 (July 2000 pp. 85 94.
22. Malraison P. : N-sided surfaces: a survey. In Curve and Surface Design: Saint-Malo. Pierre-Jean Laurent P. S., Schumaker L. L. Eds. 2000, Vanderbilt University Press, Nashville, TN, pp. 1 9.
23. Merhof D., Grosso R., Tremel U., Greiner G. : Anisotropic quadrilateral mesh generation: An indirect approach. Advanced Engineering Software 38, 11-12 (2007 860 867.
24. Marinov M., Kobbelt L. : Direct anisotropic quad-dominant remeshing. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference (Washington, DC, USA, 2004 IEEE Computer Society, pp. 207 216.
25. Nasri A., Abbas A. : Designing Catmull-Clark subdivision surfaces with curve interpolation constraints. Computer & Graphics 26, 3 (2002 393 400. (Pubitemid 34660584)
26. Nasri A. : Recursive subdivision of polygonal complexes and its applications in CAGD. Computer Aided Geometric Design 17 (2000 595 619. Presented also at the 5th SIAM Conference On Geometric Design, Nashville, 1997.
27. Nasri A. H. : Interpolating an unlimited number of curves meeting at extraordinary points on subdivision surfaces. Computer Graphics Forum Journal 22, 1 (2003 87 97.
28. Owen S. J., Staten M. L., Canann S. A., Saigal S. : Q-morph: an indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 44, 9 (1999 1317 1340.
29. Owen S. : A survey of unstructured mesh generation technology. In Proceedings of the 7th International Meshing Roundtable (1998 pp. 239 267.
30. Pla-Garcia N., Vigo-Anglada M., Cotrina-Navau J. : N-sided patches with B-spline boundaries. Computer Graphics 30, 6 (2006 959 970.
31. Park C., Noh J.-S., Jang I.-S., Kang J. M. : A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints. Computer Aided Design 39, 4 (2007 258 267.
32. Quadros W., Ramaswami K., Prinz F., Gurumoorthy B. : Laytracks: A new approach to automated quadrilateral mesh generation using MAT. International Journal for Numerical Methods in Engineering 61 (2004 209 237.
33. Ray N., Li W. C., Lévy B., Sheffer A., Alliez P. : Periodic global parameterization. ACM Transactions Graphics 25, 4 (2006 1460 1485.
34. Sabin M. : Non-rectangular surface patches suitable for inclusion in a B-spline surface. In Eurographics '83 (1983 North-Holland, pp. 57 70.
35. Shimada K., Liao J. : Quadrilateral meshing with directionality control through the packing of square cells, 1998.
36. Schaefer S., Warren J., Zorin D. : Lofting curve networks using subdivision surfaces. ACM Press, New York, NY, USA, 2004, pp. 103 114.
37. Varady T. : Survey and new results in n-sided patch generation. In Mathematics of Surfaces II (1987 Oxford, pp. 203 236.
38. Varady T., Rockwood A. P. : Geometric construction for setback vertex blends. Computer Aided Design 29 1997 413 425.
39. th International Meshing Roundtable (1997 pp. 323 335.
40. Ohtake Y., Bogaevski, I. A. : Polyhedral surface smoothing with modified Laplacian and curvature flows. Three Dimensional Images 13, 3 (1999 19 24.
41. Zheng J. J., Ball A. A. : Control point surfaces over non-four-sided areas. Computer Aided Geometric Design 14 1997 808 821.