Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (7 ): 18-    DOI: 10.1631/jzus.2006.A1241
    
Reconstruction from contour lines based on bi-cubic Bézier spline surface
LI Zhong, MA Li-zhuang, TAN Wu-zheng, ZHAO Ming-xi
Department of Mathematics and Science, Zhejiang Sci-Tech University, Hangzhou 310018, China; Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different contours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective.

Key wordsContour      Surface reconstruction      Bi-cubic Bézier surface      G2 continuity     
Received: 06 April 2006     
CLC:  TP391  
Cite this article:

LI Zhong, MA Li-zhuang, TAN Wu-zheng, ZHAO Ming-xi. Reconstruction from contour lines based on bi-cubic Bézier spline surface. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7 ): 18-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1241     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I7 /18

[1] Wang Qian-Ting, Guo Jian, Chen Yi-Zhi. Fractal modelling of off-road terrain oriented to vehicle virtual test[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 287-292.
[2] WANG Qiang, ZHENG Yao, CHEN Chun, TADAHIRO Fujimoto, CHIBA Norishige. Efficient rendering of breaking waves using MPS method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 13-.
[3] Feng Zhi-lin, Yin Jian-wei, Chen Gang, Dong Jin-xiang. Jacquard image segmentation using Mumford-Shah model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 1-.
[4] DONG Chen-shi, WANG Guo-zhao. Surface reconstruction by offset surface filtering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(Supplement 1): 137-143.
[5] CHEN Song-ying, WANG Le-qin, JIAO Lei. Novel boundary element method for resolving plate bending problems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(5): 584-590.
[6] WU Jian-ming, SHI Peng-fei. A new algorithm of brain volume contours segmentation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(3): 294-299.