导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2001, Vol. 22 ›› Issue (3): 240-243.

Previous Articles     Next Articles

ALGORITHM FOR SEMI-ADAPTIVE TESSELLATION OF TRIMMED SURFACE

SHEN Qing-yun1, FAN Yan-bin1, SHEN Zi-ling1, ZHOU Ru-rong2   

  1. 1. Siyuan Mechatronics Institute, Foshan University, Foshan 528000, China;2. Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China
  • Received:2000-06-27 Revised:2000-11-20 Online:2001-06-25 Published:2001-06-25

Abstract:

A semi adaptive tessellation algorithm of trimmed surface is presented. By pre dividing the parametric region of the surface, and introducing the concept "maximum normal curvature" at a point on the parametric surface, the method adopts "divide and conquer" approach triangulating the valid parametric region of the trimmed surface piecewise. Computing in high efficiency, the method can control triangulation density with respect to the change of normal curvature of the surface, and can avoid producing singular triangles and "cracks" in 3 D space.

Key words: sem i-adaptiv e, tr immed sur face, t essellat ion, CAD, sur face modeling