Robust tessellation of trimmed rational B-spline surface patches

Wonjoon Cho, Takashi Maekawa, Nicholas M. Patrikalakis, Jaime Peraire

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

We present an unstructured triangular mesh generation algorithm that approximates a set of mutually non-intersecting simple trimmed rational B-spline surface patches within a user specified geometric tolerance. The proposed method uses numerically robust interval geometric representations/computations and also addresses the problem of topological consistency (homeomorphism) between the exact geometry and its approximation. Those are among the most important outstanding issues in geometry approximation problems. Our surface tessellation algorithm is based on the unstructured Delaunay mesh approach which leads to an efficient adaptive triangulation. A robust decision criterion is utilized to prevent possible failures in the conventional Delaunay triangulation. To satisfy the prescribed geometric tolerance, an adaptive node insertion algorithm is employed. Unstructured triangular meshes for free-form surfaces frequently involve triangles with high aspect ratio and accordingly, result in ill-conditioned meshing. Our proposed algorithm constructs 2D triangulation domains which sufficiently preserve the shape of triangles when mapped into 3D space and furthermore, the algorithm provides an efficient method that explicitly controls the aspect ratio of the triangular elements.

本文言語English
ホスト出版物のタイトルProceedings - Computer Graphics International, CGI 1998
出版社Institute of Electrical and Electronics Engineers Inc.
ページ543-555
ページ数13
ISBN(電子版)0818684453, 9780818684456
DOI
出版ステータスPublished - 1998
外部発表はい
イベント1998 Computer Graphics International, CGI 1998 - Hannover, Germany
継続期間: 1998 6 221998 6 26

出版物シリーズ

名前Proceedings - Computer Graphics International, CGI 1998
1998-January

Conference

Conference1998 Computer Graphics International, CGI 1998
国/地域Germany
CityHannover
Period98/6/2298/6/26

ASJC Scopus subject areas

  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • ハードウェアとアーキテクチャ
  • メディア記述

フィンガープリント

「Robust tessellation of trimmed rational B-spline surface patches」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル