Design-driven quadrangulation of closed 3D curves

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Bessmeltsev, Mikhail ^a   Wang, Caoyu ^a   Sheffer, Alla ^a   Singh, Karan ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Curve based modeling; Flow lines; Quad meshing

Indexed keywords

CLOSED CURVE; CURVE MODELING; DENSE NETWORK; INPUT CURVE; QUAD-MESHING; QUADRANGULATION;

DESIGN; THREE DIMENSIONAL COMPUTER GRAPHICS;

MESH NETWORKING;

EID: 84870168458     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366197     Document Type: Conference Paper

References (40)

1. ABBASINEJAD, F., JOSHI, P., AND AMENTA, N. 2011. Surface patches from unorganized space curves. Comput. Graph. Forum 30, 5, 1379-1387.
2. BAE, S., BALAKRISHNAN, R., AND SINGH, K. 2008. ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models. In Proc. Symposium on User interface software and technology, ACM, 151-160.
3. BOMMES, D., VOSSEMER, T., AND KOBBELT, L. 2010. Quadrangular parameterization for reverse engineering. In Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces, Springer-Verlag, Berlin, Heidelberg, MMCS'08, 55-69.
4. BOMMES, D., LEMPFER, T., AND KOBBELT, L. 2011. Global Structure Optimization of Quadrilateral Meshes. Computer Graphics Forum 30, 2, 375-384.
5. BORDEGONI, M., AND RIZZI, C. 2011. Innovation in Product Design: From CAD to Virtual Prototyping. Springer.
6. BREWER, M., DIACHIN, L. F., KNUPP, P., LEURENT, T., AND MELANDER, D. 2003. The mesquite mesh quality improvement toolkit. In Proceedings, 12th International Meshing Roundtable, 239-250.
7. COONS, S. 1964. Surfaces for computer aided design. Technical Report, MIT.
8. DANIELS, J., SILVA, C. T., SHEPHERD, J., AND COHEN, E. 2008. Quadrilateral mesh simplification. ACM Transactions on Graphics 27, 5, 1.
9. DANIELS, J., SILVA, C. T., AND COHEN, E. 2009. Semi-regular quadrilateral-only remeshing from simplified base domains. In Proc. Symposium on Geometry Processing, 1427-1435.
10. DAS, K., DIAZ-GUTIERREZ, P., AND GOPI, M. 2005. Sketching free-form surfaces using network of curves. Sketch-based interfaces and modeling SBIM.
11. DE GOES, F., GOLDENSTEIN, S., DESBRUN, M., AND VELHO, L. 2011. Exoskeleton: Curve network abstraction for 3d shapes. Computer and Graphics 35, 1, 112-121.
12. FARIN, G., AND HANSFORD, D. 1999. Discrete Coons patches. Computer Aided Geometric Design 16, 691-700.
13. FARIN, G. 1992. Curves and surfaces for computer aided geometric design: a practical guide. Academic Press.
14. FINCH, M., AND HOPPE, H. 2011. Freeform Vector Graphics with Controlled Thin-Plate Splines. ACM Trans. on Graphics (SIGGRAPH Asia) 30, 6.
15. GAHAN, A. 2010. 3D Automotive Modeling: An Insider's Guide to 3D Car Modeling and Design for Games and Film. Elsevier Science.
16. GAO, K., AND ROCKWOOD, A. 2005. Multi-sided attribute based modeling. Mathematics of Surfaces XI, 219-232.
17. IRVING, R. W. 1985. An efficient algorithm for the "stable roommates" problem. J. Algorithms 6, 4, 577-595.
18. KÁ LBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quadcover-surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375-384.
19. LEVY, B., AND LIU, Y. 2010. Lp centroidal voronoi tesselation and its applications. ACM Trans. Graph.
20. LEVY, B. 2003. Dual domain extrapolation. ACM Transactions on Graphics (Proc. SIGGRAPH) 22, 3, 364-369.
21. MALRAISON, P. 2000. N-SIDED Surfaces: a Survey. Defense Technical Information Center.
22. MARINOV, M., AND KOBBELT, L. 2006. A Robust Two-Step Procedure for Quad-Dominant Remeshing. Computer Graphics Forum 25, 3 (Sept.), 537-546.
23. MCCRAE, J., AND SINGH, K. 2009. Sketching piecewise clothoid curves. Comput. Graph. 33 (August), 452-461.
24. MCCRAE, J., SINGH, K., AND MITRA, N. J. 2011. Slices: a shape-proxy based on planar sections. In Proceedings of the 2011 SIGGRAPH Asia Conference, SA '11, 168:1-168:12.
25. MEHRA, R., ZHOU, Q., LONG, J., SHEFFER, A., GOOCH, A., AND MITRA, N. J. 2009. Abstraction of man-made shapes. TOG (Proc. SIGGRAPH Asia) 28, 5, 1-10.
26. MITCHELL, S. A. 1997. High fidelity interval assignment. In Proceedings, 6th International Meshing Roundtable, 33-44.
27. NASRI, A., SABIN, M., AND YASSEEN, Z. 2009. Filling N -Sided Regions by Quad Meshes for Subdivision Surfaces. Computer Graphics Forum 28, 6 (Sept.), 1644-1658.
28. NEALEN, A., IGARASHI, T., SORKINE, O., AND ALEXA, M. 2007. Fibermesh: designing freeform surfaces with 3d curves. ACM Trans. Graph. 26 (July).
29. ORBAY, G., AND KARA, L. B. 2011. Sketch-based modeling of smooth surfaces using adaptive curve networks. In Proceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling, SBIM '11, 71-78.
30. OWEN, S. 1998. A survey of unstructured mesh generation technology. In Proc. International Meshing Roundtable.
31. ROSE, K. 2007. Modeling developable surfaces from arbitrary boundary curves. Processing, August.
32. RUIZ-GIRONÉS, E., AND SARRATE, J. 2010. Generation of structured meshes in multiply connected surfaces using submapping. Adv. Eng. Softw. 41 (February), 379-387.
33. SALOMON, D. 2006. Curves and Surfaces for Computer Graphics. Springer-Verlag.
34. SCHAEFER, S., WARREN, J., AND ZORIN, D. 2004. Lofting curve networks using subdivision surfaces. Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing-SGP '04, 103.
35. SCHMIDT, R., KHAN, A., SINGH, K., AND KURTENBACH, G. 2009. Analytic drawing of 3d scaffolds. ACM Trans. on Graph. (Proc. SIGGRAPH Asia) 28, 5.
36. SINGH, K., PEDERSEN, H., AND KRISHNAMURTHY, V. 2004. Feature based retargeting of parameterized geometry. In Proceedings of the Geometric Modeling and Processing 2004, IEEE Computer Society, Washington, DC, USA, GMP '04, 163.
37. STEVENS, K. A. 1981. The visual interpretation of surface contours. Artificial Intelligence 17.
38. TAN, J. J. M. 1991. A necessary and sufficient condition for the existence of a complete stable matching. J. Algorithms 12, 1 (Jan.), 154-178.
39. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proceedings of the fourth Eurographics symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '06, 201-210.
40. VÁRADY, T., ROCKWOOD, A., AND SALVI, P. 2011. Transfinite surface interpolation over irregular n-sided domains. Computer- Aided Design, iv.