Browse > Article

A New Method for Reconstruction of Smooth Branching Surface from Contours  

Jha, Kailash (Dept. of Mechanical Engineering and Mining Machinery Engineering, Indian School of Mines)
Publication Information
International Journal of CAD/CAM / v.12, no.1, 2012 , pp. 29-37 More about this Journal
Abstract
A new algorithm has been developed to construct surface from the contours having branches and the final smooth surface is obtained by the reversible Catmull-Clark subdivision. In branching, a particular layer has more than one contour that correspond with at least one contour at the adjacent layer. In the next step, three-dimensional composite curve is constructed from contours of a layer having correspondence with at least one contour at the adjacent layer by inserting points between them and joining the contours. The points are inserted in such a way that the geometric center of the contours should merge at the center of the contours at the adjacent layer. This process is repeated for all layers having branching problems. Polyhedra are constructed in the next step with the help of composite curves and the contours at adjacent layer. The required smooth surface is obtained in the proposed work by providing the level of smoothness.
Keywords
recursive subdivision; branching surface; curve approximation; skinning; Catmull-Clark subdivision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liu, L., Bajaj, C., Deasy, J.O., Low, D.A., and Ju, T. (2008), Surface Reconstruction from Non-Parallel Curve Networks, Eurographics Forum 2008, 27(2):155-163.
2 Burguet, J., Mailly, P., Maurin, Y., and Andrew, P. (2011), Reconstructing the three-dimensional surface of a branching and merging biological structure a stack of coplanar contours, IEEE International Symposium on Biological Imaging: from Nano to Micro, 602-605.
3 Stollnitz, E.J., DeRose, T.D., and Salesin, D.H. (1996), Wavelets from computer graphics: theory and applications. Morgan-Kaufmann.
4 Nasri A., and Abbas A., and Hasbini, I. (2003), Skinning Catmull-Clark Subdivision Surfaces with Incompatible Curves, Proceeding of the 11th Pacific conference on Computer Graphics and applications (PG-03).
5 Jha, K. (2006), Catmull-Clark Subdivision and Skinning of Incompatible Curves, International Conference on Trends in Product Life Cycle Modelling, Simulation and Synthesis (PLMSS-2006), IISc., Bangalore, India, 83-90.
6 Doo, D., and Sabin, M. (1978), Behaviour of recursive division surfaces near extraordinary points, Computer Aided design, 10:356-360.   DOI
7 Meyers, D., Skinner, S., and Sloan, K. (1992), Surfaces from contours, ACM Trans. On Graphics, 11:228-259.   DOI
8 Shinagawa, Y., and Kunii, T.L. (1991), The homotopy model: A generalized model for smooth surface generation from cross sectional data, Visual Computer. 7:72-86.   DOI
9 Ekole, A.B., Pyrin, F.C., and Odet, C.L. (1991), A triangulation algorithm from arbitrary shaped multiple planner contours, ACM trans. on Graphics, 10:182-199.   DOI
10 Jeong, J., Kim, K., Park, H., Cho, M., and Jung, M. (1999), B-Spline surface approximation to cross section using distance maps, Adv. Manuf. Techn., 15:876-885.   DOI
11 Barequet, G., Shapiro, D., and Tal, A. (2000), Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices, Visual Computer, 16:116-133.   DOI
12 Goodman, T.N.T., Ong, B.H., and Unsworth, K. (1993), Reconstruction of C1 closed surfaces with branching, In G. Farin, H. Hagen, and H. Noltemeier, editors, Geometric Modelling, Springer, Verlag, London, 101-115.
13 Bedi, S. (1992), Surface design using functional blending, CAD, 24:505-511.
14 Jeong, J., Kim, K., Park, H., and Jung, M. (2000), A new method for solving branching problems in surface reconstruction, Adv. Manuf. Techn., 16:259-264.   DOI
15 Wang, H., Qin, K., and Tang, K. (2006), "Efficient Wavelet Construction with Catmull-Clark Subdivision," Visual Computer, 22:874-884.   DOI
16 Loop, C., and Schafer, S. (2007), Approximating Catmull- Clark Subdivision Surfaces by Bicubic Patch, Technical Report, MST-TR-2007-44.
17 Gabrielides, N.C., Ginnis, A.I., Kaklis, P.D., and Karavelas, M.I. (2007), G1-smooth branching surface construction from cross sections, CAD, 39(8):639-651.
18 Jha, K. (2008), Construction of branching surface from 2- D contours, International Journal of CAD/CAM, Volume 8, 21-28, 2008.
19 Jha, K. (2011), A new method for reconstruction of smooth branching surface from contours, PLMSS, Coimbatore (India), PSG, 20-28.
20 Jones, M.W. and Chen, M. (2004), A new approach to the construction of surfaces from contour data, Computer graphics forum 13(3):C-78-C-84.
21 Ryu, J.H., Kim, H.S., and Lee, K.H. (2004), Contour-based algorithms for generating 3D CAD models from medical images, Int. J Adv. Manuf. Technology, 24:112-119.
22 Christiansen, H.N., and Sederberg, T.W. (1978), Conversion of complex contour line definitions into polygonal element mosaics, Computer Graphics (SIGGRAPH'78 Proceedings), 12:187-192.
23 Bajaj, C.L., Coyle, E.J., and Lin K.N. (1996), Arbitrary topology shape reconstruction from planner cross sections, Graphical Models & Image Proc., 58:524-543.   DOI
24 Catmull, E., and Clark, J. (1978), Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes, The Journal of CAD and Application, Vol. 1, No. 1-4.
25 Park, H., Kim, K., and Lee, S.-C. (2000), A Method for Approximate NURBS Curve Compatibility Based on Multiple Curve refitting, Computer Aided Design. 32(20): 237-252.   DOI
26 Jha, K. (2005), Energy based multiple refitting for skinning, International Journal of CAD/CAM, 5(1):11-18.
27 Sederberg, T., Zheng, J., Bakenov, A., and Nasri, A. (2000), T-spline and T-NURCUS, ACM Transactions on Graphics, SIGGRAPH, 22(3):477-484, 2003.   DOI