A general and efficient method for finding cycles in 3D curve networks

ACM Transactions on Graphics

Volumn 32, Issue 6, 2013, Pages

  Zhuang, Yixin ^a,b   Zou, Ming ^b   Carr, Nathan ^c   Ju, Tao ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b WASHINGTON UNIVERSITY   (United States)

^c ADOBE RESEARCH   (United States)

Author keywords

Curve networks; Dynamic programming; Lofting; Sketch based modeling; Wireframe

Indexed keywords

INTERACTIVE DESIGN; LOCAL MAPPING; LOFTING; NON-MANIFOLD GEOMETRY; SKETCH-BASED MODELING; SKETCH-BASED MODELING SYSTEM; SURFACE PATCHES; WIREFRAME;

DYNAMIC PROGRAMMING; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

CURVE FITTING;

EID: 84887845343     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2508363.2508423     Document Type: Article

References (26)

1. ABBASINEJAD, F., JOSHI, P., AND AMENTA, N. 2011. Surface patches from unorganized space curves. Comput. Graph. Forum 30, 5, 1379-1387.
2. AGARWAL, S. C., AND WAGGENSPACK, W. N. 1992. Decomposition method for extracting face topologies from wireframe models. Computer-Aided Design 24, 3, 123-140.
3. ANDREWS, J., JOSHI, P., AND CARR, N. A. 2011. A linear variational system for modeling from curves. Comput. Graph. Forum 30, 6, 1850-1861.
4. BAE, S.-H., BALAKRISHNAN, R., AND SINGH, K. 2008. Ilovesketch: as-natural-as-possible sketching system for creating 3D curve models. In Proceedings of the 21st annual ACM Sympo-sium on User Interface Software and Technology, ACM, New York, NY, USA, UIST '08, ACM, 151-160.
5. BAGALI, S., AND WAGGENSPACK, JR., W. N. 1995. A shortest path approach to wireframe to solid model conversion. In Pro-ceedings of the third ACM Symposium on Solid modeling and applications, ACM, New York, NY, USA, SMA '95, ACM, 339-350.
6. BESSMELTSEV, M., WANG, C., SHEFFER, A., AND SINGH, K. 2012. Design-driven quadrangulation of closed 3D curves. Transactions on Graphics (Proc. SIGGRAPH ASIA 2012) 31, 5.
7. BIONDI, E., DIVIETI, L., AND GUARDABASSI, G. 1970. Counting paths, circuits, chains, and cycles in graphs: a unified approach. Canad. J. Math. 22, 22-35.
8. BREWER, III, J. A., AND COURTER, S. M. 1986. Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach. In Proceedings of of ACM SIGGRAPH 1986, ACM, New York, NY, USA, SIGGRAPH '86, ACM, 171-178.
9. DUTTON, R. D., AND BRIGHAM, R. C. 1983. Efficiently identifying the faces of a solid. Computers & Graphics in Mechanical Engineering 7, 2, 143-147.
10. GANTER, M. A., AND UICKER, J. J. 1983. From wire-frame to solid geometric: Automated conversion of data representations. Computers in Mechanical Engineering 2 (sept), 40-45.
11. GRIMM, C., AND JOSHI, P. 2012. Just DrawIt: a 3D sketching system. In Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling, SBIM '12, ACM, 121-130.
12. HANRAHAN, P. M. 1982. Creating volume models from edgevertex graphs. In Proceedings of ACM SIGGRAPH 1982, ACM, New York, NY, USA, SIGGRAPH '82, ACM, 77-84.
13. INOUE, K., SHIMADA, K., AND CHILAKA, K. 2003. Solid model reconstruction of wireframe cad models based on topological embeddings of planar graphs. Journal of Mechanical Design 125, 3, 434-442.
14. LIU, J., AND LEE, Y. T. 2001. Graph-based method for face identification from a single 2D line drawing. Pattern Analysis and Machine Intelligence, IEEE Transactions on 23, 10 (oct), 1106-1119.
15. LIU, J., LEE, Y. T., AND CHAM, W.-K. 2002. Identifying faces in a 2D line drawing representing a manifold object. Pattern Analysis and Machine Intelligence, IEEE Transactions on 24, 12 (dec), 1579-1593.
16. MARKOWSKY G., AND WESLEY, M. A. 1980. Fleshing out wire frames. IBM J. Res. Dev. 24 (September), 582-597.
17. MOHAR, B., AND THOMASSEN, C. 2001. Graphs on Surfaces. The Johns Hopkins University Press.
18. ROSE, K., SHEFFER, A., WITHER, J., CANI, M.-P., AND THIBERT, B. 2007. Developable surfaces from arbitrary sketched boundaries. In Proceedings of the fifth Eurographics symposium on Geometry processing, SGP '07, ACM, 163-172.
19. SAKURAI, H., AND GOSSARD, D. C. 1983. Solid model input through orthographic views. In Proceedings of the 10th annual conference on Computer graphics and interactive techniques, SIGGRAPH '83, ACM, 243-252.
20. SCHMIDT, R., KHAN, A., SINGH, K., AND KURTENBACH, G. 2009. Analytic drawing of 3D scaffolds. In Proceedings of ACM SIGGRAPH Asia 2009, ACM, New York, NY, USA, SIGGRAPH Asia '09, ACM, 149:1-149:10.
21. SHPITALNI, M., AND LIPSON, H. 1996. Identification of faces in a 2D line drawing projection of a wireframe object. Pattern Analysis and Machine Intelligence, IEEE Transactions on 18, 10 (oct), 1000-1012.
22. SUN, Y., AND LEE, Y. T. 2004. Topological analysis of a single line drawing for 3D shape recovery. In Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, GRAPHITE '04, ACM, 167-172.
23. VARLEY, P. A., AND COMPANY, P. P. 2010. A new algorithm for finding faces in wireframes. Computer-Aided Design 42, 4, 279-309.
24. WANG, W., JUTTLER, B., ZHENG, D., AND LIU, Y. 2008. Computation of rotation minimizing frames. ACM Trans. Graph. 27, 1 (Mar.), 2:1-2:18.
25. WESCHE, G., AND SEIDEL, H.-P. 2001. Freedrawer: a free-form sketching system on the responsive workbench. In Proceedings of the ACM Symposium on Virtual reality software and technol-ogy, ACM, New York, NY, USA, VRST '01, ACM, 167-174.
26. ZOU, M., JU, T., AND CARR, N. 2013. An algorithm for triangulating multiple 3D polygons. Computer Graphics Forum 32, 5, 157-166.