Topologically reliable approximation of composite Bézier curves

Wonjoon Cho, Takashi Maekawa, Nicholas M. Patrikalakis*


研究成果: Article査読

21 被引用数 (Scopus)


We present an efficient method of approximating a set of mutually nonintersecting simple composite planar and space Bézier curves within a prescribed tolerance using piecewise linear segments and ensuring the existence of a homeomorphism between the piecewise linear approximating seg-ments and the actual nonlinear curves. Equations and a robust solution method relying on the interval projected polyhedron algorithm to determine significant points of planar and space curves are described. Preliminary approximation is obtained by computing those significant points on the input curves. This preliminary approximation, providing the most significant geometric information of input curves, is especially valuable when a coarse approximation of good quality is required such as in finite element meshing applications. The main approximation, which ensures that the approximation error is within a user specified tolerance, is next performed using adaptive subdivision. A convex hull method is effectively employed to compute the approximation error. We prove the existence of a homeomorphism between a set of mutually non-intersecting simple composite curves and the corresponding heap of linear approximating segments which do not have inappropriate intersections. For each pair of linear approximating segments, an intersection check is performed to identify possible inappropriate intersections. If these inappropriate intersections exist, further local refinement of the approximation is performed. A bucketing technique is used to identify the inappropriate intersections, which runs in O(n) time on the average where n is the number of linear approximating segments. Our approximation scheme is also applied to interval composite Bézier curves.

ジャーナルComputer Aided Geometric Design
出版ステータスPublished - 1996 8月

ASJC Scopus subject areas

  • モデリングとシミュレーション
  • 自動車工学
  • 航空宇宙工学
  • コンピュータ グラフィックスおよびコンピュータ支援設計


「Topologically reliable approximation of composite Bézier curves」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。