Interpolatory, solid subdivision of unstructured hexahedral meshes

Visual Computer

Volumn 20, Issue 6, 2004, Pages 418-436

  McDonnell, Kevin T ^a   Chang, Yu Sung ^a   Qin, Hong ^a  

^a Stony Brook University   (United States)

Author keywords

Geometric and topological representations; Multiresolution models; Solid modeling; Subdivision algorithms; Volumetric meshes

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL FLUID DYNAMICS; ENGINEERING; FINITE ELEMENT METHOD; GRAPH THEORY; INTERPOLATION; MATHEMATICAL MODELS; POLYNOMIALS; STRUCTURAL DESIGN; TENSORS;

GEOMETRICAL REPRESENTATION; MULTI-RESOLUTION MODELS; SOLID MODELING; SUBDIVISON ALGORITHMS; TOPOLOGICAL REPRESENTATIONS; VOLUMETRIC MESHES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 4444246045     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-004-0246-2     Document Type: Article

References (20)

1. Bajaj C, Shaefer S, Warren J, Xu G (2002) A subdivision scheme for hexahedral meshes. Vis Comput 18(5-6):343-356
2. Bertram M (2002) Biorthogonal wavelets for subdivision volumes. Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, pp 72-82
3. Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10:350-355
4. Chang Y, McDonnell KT, Qin H (2002) A new solid subdivision scheme based on Box splines. Proceedings of Seventh ACM Symposium on Solid Modeling and Applications (Solid Modeling 2002), Saarbruecken, Germany, pp 226-233
5. Chang Y, McDonnell KT, Qin H (2003) An interpolatory subdivision for volumetric models over simplicial complexes. Proceedings of the International Conference on Shape Modeling and Applications (SMI2003), Seoul, Korea, pp 143-152
6. Doo D (1978) A subdivision algorithm for smoothing down irregularly shaped polyhedrons. Proceedings on Interactive Techniques in Computer Aided Design, pp 157-165
7. Dyn N, Hed S, Levin D (1993) Subdivision schemes for surface interpolation. Proceedings of the 1992 Workshop on Computational Geometry. World Scientific, River Edge, NJ, pp 97-118
8. Dyn N, Levin D, Gregory J (1987) A four-point interpolatory subdivision scheme for curve design. Comput Aided Geom Des 4(4):257-268
9. Dyn N, Levin D, Gregory J (1990) A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans Graph 9(2): 160-169
10. Dyn N, Micchelli CA (1990) Using parameters to increase smoothness of curves and, surfaces generated by subdivision. Comput Aided Geom Des 7:129-140
11. 4√2 subdivision and quadrilinear B-spline wavelets. Proceedings of Tenth Pacific Conference on Computer Graphics and Applications, pp 346-355
12. MacCracken R, Joy KI (1996) Free-form deformations with lattices of arbitrary topology. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp 181-188
13. McDonnell KT, Qin H (2001) FEM-based subdivision solids for dynamic and haptic interaction. Proceedings of Sixth ACM Symposium on Solid Modeling and Applications (Solid Modeling 2001), Ann Arbor, Michigan, pp 312-313
14. McDonnell KT, Qin H, Wlodarczyk RA (2001) Virtual clay: A real-time sculpting system with haptic toolkits. Proceedings of 2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina, pp 179-190
15. Muuss MJ, Butler LA (1991) Combinatorial solid geometry, boundary representations, and n-manifold geometry. In: Rogers DF, Earnshaw RA (eds) State of the art in computer graphies: visualization and modeling. Springer, Berlin Heidelberg New York, pp 185-223
16. Pascucci V, Bajaj C (2000) Time critical isosurface refinement and smoothing. Proceedings of the 2000 IEEE Symposium on Volume Visualization, pp 33-42
17. Reif U (1995) A unified approach to subdivision algorithms near extraordinary vertices. Comput Aided Geom Des 12:153-174
18. Warren J, Weimer H (2001) Subdivision methods for geometric design: a constructive approach. Kaufmann, San Francisco
19. Weiler KJ (1986) Topological structures for geometric modeling. Dissertation, Rensselaer Polytechnic Institute
20. Zorin D (2000) Smoothness of stationary subdivision on irregular meshes. Constr Approx 16:359-398