Feature-based 3D non-manifold freeform object construction

Engineering with Computers

Volumn 19, Issue 2-3, 2003, Pages 174-190

  Wang, Charlie C L ^a   Wang, Yu ^b   Yuen, Matthew M F ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

2D sketches; Feature template; Geometric modeling; Non manifold model; Reference model

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; DATA STRUCTURES; FEATURE EXTRACTION; GRAPH THEORY; IMAGE CODING; INTERPOLATION; TWO DIMENSIONAL;

FEATURE TEMPLATE; FREEFORM MODEL; NONMANIFOLD MODEL; TOPOLOGICAL OPERATORS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0141852789     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00366-003-0251-5     Document Type: Article

References (42)

1. Weiler K (1986) The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In Wozny MJ, McLaughlin HW, Encarnacao JL (eds) Geometric Modeling for CAD Applications, North-Holland, Amsterdam, pp 3-36
2. Choi Y (1989) Vertex-based boundary representation of non-manifold geometric models. PhD Thesis, Carnegie Mellon University
3. Gursoz EL, Choi Y, Prinz FB (1990) Vertex-based boundary representation of non-manifold boundaries. In Wozny MJ, Turner JU, Preiss K (eds) Geometric Modeling for Product Engineering, North-Holland, Amsterdam, pp 107-130
4. Rossignac J, O'Conner MA (1990) SGC: a dimensional-independent model for pointsets with internal structures and incomplete boundaries. In Wozny MJ, Turner JU, Preiss K, Geometric Modeling for Product Engineering, North-Holland, Amsterdam, pp 145-180
5. Lienhardt P (1991) Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput-Aided Des 23(1): 59-82
6. Hubeli A, Gross M (2001) Multiresolution methods for nonmanifold models. IEEE Trans Visualiz Comput Graph 7(3): 207-221
7. Lee SH, Lee K (2001) Partial entity structure: a compact non-manifold boundary representation based on partial topological entities. Proceedings 6th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, pp 159-170
8. Heisserman JA (1991) A generalized Euler-Poincare Equation. Proceedings 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, TX, p 533
9. Higashi M (1993) High-quality solid modelling system with free-form surfaces. Comput-Aided Des 25(3): 172-183
10. Masuda H (1993) Topological operators and Boolean operations for complex-based non-manifold geometric models. Comput-Aided Des 25(2)
11. Luo Y, Gabor L (1991) A boundary representation for form features and non-manifold solid objects. Proceedings 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, TX, pp 45-60
12. Meyers D, Skinner S, Sloan K (1992) Surface from Contours. ACM Trans Graph 11(3): 228-258
13. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W (1994) Piecewise smooth surface reconstruction. SIGGRAPH 94 Conference Proceedings, pp 295-302
14. Igarashi T, Tanaka H, Matsuoka S (1999) Teddy: a sketching interface for 3D freeform design. SIGGRAPH 1999 Conference Proceedings, pp 409-416
15. Suzuki H, Sakurai Y, Kanai T, Kimura F (2000) Interactive mesh dragging with an adaptive remeshing technique. The Visual Comput. 16(3-4): 159-176
16. Zorin D, Schroder P, Sweldens W (1997) Interactive multiresolution mesh editing. SIGGRAPH 97 Conference Proceedings, pp 256-268
17. Khodakovsky A, Schroder P (1999) Fine level feature editing for subdivision surfaces. Proceedings ACM 5th Symposium on Solid Modeling and Applications, pp 203-211
18. Sederberg T, Parry S (1986) Free-form deformations of solid geometric models. Comput Graph 20: 151-160
19. Coquillart S (1990) Extended free-form deformations: a sculpting tool for 3D geometric modeling. Comput Graph 24(4): 187-196
20. Chang YK, Rockwood AP (1994) A generalized de Casteljau approach to 3D free-form deformation. Comput Graph 28(4): 257-260
21. Hsu W, Hughes J, Kaufmann H (1992) Direct manipulations of free-form deformations. Comput Graph 26(2): 177-184
22. MacCracken R, Joy K (1996) Free-form deformations with lattices of arbitrary topology. Comput Graph 181-189
23. Lazarus F, Coquillart S, Jancene P (1994) Axial deformations: an intuitive deformation technique. Comput-Aided Des 26(8): 607-613
24. Singh K, Fiume E (1998) Wires: a geometric deformation technique. SIGGRAPH 98 Conference Proceedings, pp 405-414
25. Gindy NNZ (1989) A hierarchical structure for form feature. Int J Prod Res 27: 2089-2103
26. Cavendish JC (1995) Integrating feature-based surface design with free-form deformation. Comput-Aided Des 27(9): 703-711
27. Laakko T, Mantyla M (1996) Incremental constraint modelling in a feature modelling system. Comput Graph Forum 15(3): 367-376
28. Takahashi S, Shinagawa Y, Kunii TL (1997) A feature-based approach for smooth surface. ACM Symposium on Solid Modeling '97, Atlanta GA, pp 97-110
29. Van Elsas PA, Vergeest JSM (1998) Displacement feature modelling for conceptual design. Comput-Aided Des 30(1): 19-27
30. Hoffmann CH, Joan-Arinyo R (1998) On user-defined features. Comput-Aided Des 30(5): 321-332
31. Gao S, Shah JJ (1998) Automatic recognition features based on minimal condition subgraph. Comput-Aided Des 30(9): 727-739
32. Au CK, Yuen MMF (1999) Feature-based reserve engineering of manequin for garment design. Comput-Aided Des 31(12): 751-759
33. Au CK, Yuen MMF (2000) A semantic feature language for sculptured object modeling. Comput-Aided Des 32(1): 63-74
34. Wang CCL, Chang TKK, Yuen MMF (2003) From laser-scanned data to feature human model: a system based on fuzzy logic concept. Comput-Aided Des 35(3): 241-253
35. Levin A (1999) Combined subdivision schemes for the design of surfaces satisfying boundary conditions. Comput Aided Geometry Des 16(5): 345-354
36. Levin A (1999) Interpolating nets of curves by smooth subdivision surfaces. SIGGRAPH 99 Proceeding, ACM, New York, NY, pp 57-64
37. Kobbelt L (2000) Discrete fairing and variational subdivision for free-form surface design. Visual Comput 16(3/4): 142-158
38. Zhang DL (2001) Efficient algorithms for cloth simulation. PhD Thesis of the Hong Kong University of Science and Technology
39. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1993) Mesh optimization. SIGGRAPH 1993 Conference Proceedings, pp 19-26
40. Loop C (1987) Smooth subdivision surfaces based on triangles. Master thesis, Department of Mathematics, University of Utah
41. Wang CCL, Yuen MMF. (2003) Freeform extrusion by sketched input. Comput Graph 27(2)
42. Piegl L, Tiller W (1997) The NURBS Book (2nd ed), Springer, Berlin