Segmenting a complex 3D surface model into some visually meaningful sub-parts is one of the fundamental problems in digital geometry processing. In this paper, a novel segmentation approach of point-sampled surfaces i...Segmenting a complex 3D surface model into some visually meaningful sub-parts is one of the fundamental problems in digital geometry processing. In this paper, a novel segmentation approach of point-sampled surfaces is proposed, which is based on the level set evolution scheme. To segment the model so as to align the patch boundaries with high curvature zones, the driven speed function for the zero level set inside narrow band is defined by the extended curvature field, which approaches zero speed as the propagating front approaches high curvature zone. The effectiveness of the proposed approach is demonstrated by our ex- perimental results. Furthermore, two applications of model segmentation are illustrated, such as piecewise parameterization and local editing for point-sampled geometry.展开更多
This paper presents a region-based method for extraction of consistent surfaces from raw point clouds. The method uses a new robust estimation method of constructing seed regions and a new method of orientating region...This paper presents a region-based method for extraction of consistent surfaces from raw point clouds. The method uses a new robust estimation method of constructing seed regions and a new method of orientating regions or surfaces. The robust estima- tion method selects good seed regions from candidate regions generated randomly in a structured neighborhood. The orienta- tion method uses transition vectors from which include angles of adjacent normal vectors are not greater than 90~ and thus can be orientated correctly crossing sharp features or close-by opposite surfaces. The region-based method consists of two levels of segmentation： planar segmentation and quadric segmentation, both of which produce consistent surfaces. The quadric segmen- tation fits general quadrics by 3 L fitting algorithm in its region growing process and can take consistent planar surfaces as ini- tials. Experimental results show that the robust estimation method has higher probability of success than the traditional one and the orientation method works well. Experimental results also demonstrate the applicability of our method to various data.展开更多
基金Project supported by the National Basic Research Program (973) of China (No. 2002CB312101)the National Natural Science Foundation of China (Nos. 60503056, 60373036, 60333010)the Education Department of Zhejiang Province, China (No. 20060797)
文摘Segmenting a complex 3D surface model into some visually meaningful sub-parts is one of the fundamental problems in digital geometry processing. In this paper, a novel segmentation approach of point-sampled surfaces is proposed, which is based on the level set evolution scheme. To segment the model so as to align the patch boundaries with high curvature zones, the driven speed function for the zero level set inside narrow band is defined by the extended curvature field, which approaches zero speed as the propagating front approaches high curvature zone. The effectiveness of the proposed approach is demonstrated by our ex- perimental results. Furthermore, two applications of model segmentation are illustrated, such as piecewise parameterization and local editing for point-sampled geometry.
基金supported by the National Natural Science Foundation of China(Grant No.51205332)the SRF for the Returned Overseas Chinese Scholars
文摘This paper presents a region-based method for extraction of consistent surfaces from raw point clouds. The method uses a new robust estimation method of constructing seed regions and a new method of orientating regions or surfaces. The robust estima- tion method selects good seed regions from candidate regions generated randomly in a structured neighborhood. The orienta- tion method uses transition vectors from which include angles of adjacent normal vectors are not greater than 90~ and thus can be orientated correctly crossing sharp features or close-by opposite surfaces. The region-based method consists of two levels of segmentation： planar segmentation and quadric segmentation, both of which produce consistent surfaces. The quadric segmen- tation fits general quadrics by 3 L fitting algorithm in its region growing process and can take consistent planar surfaces as ini- tials. Experimental results show that the robust estimation method has higher probability of success than the traditional one and the orientation method works well. Experimental results also demonstrate the applicability of our method to various data.
