Pattern algorithm for generating B-rep solid bodies based on multiple seed features

Yu Peng*, Jun Hai Yong, Dong Ming Yan, Jia Guang Sun

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The pattern problem based on multiple seed features cannot be solved correctly by using specific feature definitions. Thus, a collision detection based pattern algorithm for generating B-rep solid bodies was proposed. The joint and disjoint feature instances were obtained by a collision detection between the instance and the single solid body. Then, the new single solid was generated by using the set operation between the joint instance and the single solid. The new joint instances from the disjoint instances were picked out by the collision detection between the disjoint instance and the joint instance. The algorithm has been implemented in a commercial geometric modeling software system TiGems6.0. It could be applied to solving the problems with some boss instances being rejected in correctly. Experimental results were given to illustrate the validity of the algorithm.

Original languageEnglish (US)
Pages (from-to)630-635
Number of pages6
JournalJisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Issue number4
StatePublished - Apr 2006
Externally publishedYes


  • Feature modeling
  • Geometric modeling
  • Pattern
  • Set operation

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering
  • Computer Science Applications


Dive into the research topics of 'Pattern algorithm for generating B-rep solid bodies based on multiple seed features'. Together they form a unique fingerprint.

Cite this