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)
  • Published : 2012.04.01

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

References

  1. 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.
  2. 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. https://doi.org/10.1006/gmip.1996.0044
  3. 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.
  4. 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. https://doi.org/10.1016/S0010-4485(99)00088-3
  5. Jha, K. (2005), Energy based multiple refitting for skinning, International Journal of CAD/CAM, 5(1):11-18.
  6. 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. https://doi.org/10.1145/882262.882295
  7. 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).
  8. 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.
  9. Doo, D., and Sabin, M. (1978), Behaviour of recursive division surfaces near extraordinary points, Computer Aided design, 10:356-360. https://doi.org/10.1016/0010-4485(78)90111-2
  10. Meyers, D., Skinner, S., and Sloan, K. (1992), Surfaces from contours, ACM Trans. On Graphics, 11:228-259. https://doi.org/10.1145/130881.131213
  11. 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. https://doi.org/10.1007/BF01901178
  12. 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. https://doi.org/10.1145/108360.108363
  13. 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. https://doi.org/10.1007/s001700050145
  14. Barequet, G., Shapiro, D., and Tal, A. (2000), Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices, Visual Computer, 16:116-133. https://doi.org/10.1007/s003710050201
  15. 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.
  16. Bedi, S. (1992), Surface design using functional blending, CAD, 24:505-511.
  17. 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. https://doi.org/10.1007/s001700050154
  18. Wang, H., Qin, K., and Tang, K. (2006), "Efficient Wavelet Construction with Catmull-Clark Subdivision," Visual Computer, 22:874-884. https://doi.org/10.1007/s00371-006-0074-7
  19. Loop, C., and Schafer, S. (2007), Approximating Catmull- Clark Subdivision Surfaces by Bicubic Patch, Technical Report, MST-TR-2007-44.
  20. 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.
  21. Jha, K. (2008), Construction of branching surface from 2- D contours, International Journal of CAD/CAM, Volume 8, 21-28, 2008.
  22. Jha, K. (2011), A new method for reconstruction of smooth branching surface from contours, PLMSS, Coimbatore (India), PSG, 20-28.
  23. 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.
  24. 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.
  25. 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.
  26. 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.
  27. Stollnitz, E.J., DeRose, T.D., and Salesin, D.H. (1996), Wavelets from computer graphics: theory and applications. Morgan-Kaufmann.