Development of feature segmentation algorithms for quadratic surfaces

Authors:
Hou-Chuan Lai;Yi-Hong Chang;Jiing-Yih Lai
Affiliations:
Mechanical Engineering Department, National Central University, Taiwan, ROC;Mechanical Engineering Department, National Central University, Taiwan, ROC;Mechanical Engineering Department, National Central University, Taiwan, ROC
Venue:
Advances in Engineering Software
Year:
2009

Citing 5
Cited 1

Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
Principles of CAD/CAM/CAE Systems

Principles of CAD/CAM/CAE Systems
Estimating the tensor of curvature of a surface from a polyhedral approximation

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification

CGI '04 Proceedings of the Computer Graphics International
A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data

Computer Vision and Image Understanding

Short Communication to SMI 2011: Surface feature based mesh segmentation

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Segmentation is a process of partitioning the data in a triangular model to extract the feature regions for use in surface reconstruction. Quadratic surfaces are among the common entities in typical CAD models and should be reconstructed accurately. The purpose of this study is to develop a method for segmenting quadratic features from triangular meshes. The proposed process is primarily composed of two steps. In the first step, a region growing is developed to search for a small area near a seed point to determine the feature type, which can either be a plane, a spherical surface, a cylindrical surface or a conical surface. In the second step, a re-growing procedure is employed to search for the points of the same feature type. Moreover, an automatic algorithm is proposed to extract all planar regions for complex triangular models. The feasibility and limitations of the proposed method are demonstrated by real range data with various quadratic surfaces.