Development of feature segmentation algorithms for quadratic surfaces

Hou Chuan Lai, Yi Hong Chang, Jiing Yih Lai

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish
Pages (from-to)1011-1022
Number of pages12
JournalAdvances in Engineering Software
Issue number10
StatePublished - Oct 2009


  • Algorithms
  • Feature segmentation
  • Quadratic surfaces


Dive into the research topics of 'Development of feature segmentation algorithms for quadratic surfaces'. Together they form a unique fingerprint.

Cite this