polygn model上的fillet操作及算法.pdfVIP

摘要 由于多面体细分算法提供了一个简单而有效的曲面生成方法，它已经成为在计算机 辅助几何设计(CAGD)O?进行复杂曲面造型的一个基本工具。在第二章中，我们介绍了 几个常见的细分曲面。利用细分方法，曲面可以很容易的通过递归地细分多面体网格得 到，但是，在简单而粗糙的多面体网格上(如日本正在研究的Sketch平台中，用手画经 识别而生成的网格既简单又粗糙)，很难得到设计者想要的形状。如何有效的控制最终 由细分方法生成的曲面成为摆在用细分方法进行曲面造型者前面的一个难题。 为了解决这一问题，我们提出了一种行之有效的方法：Fillet操作，并且给出了相应 个复杂而精细的多面体网格，然后再对这个精细的网格进行细分，就可以得到设计者想 要的形状。一般地，对初始网格来说，相交于一个顶点的边数并没有限制，而且，每条 边的Fillet值可以不同。 何特征，并且保证了最终生成的网格是一个标准的Polygon 及角点协调算法在第三章中详细讲解。为了方便设计者执行Fillet操作，我们还在第四 章中给出了细分曲面上的自适应和交互Fillet操作的思想及算法。 我们提出的Fillet操作及算法将有助于加强用细分方法进行曲面造型的计算机图形 系统(如在日本的Sketch系统上得到了很好的运用)。 关键词：细分曲面，Loop曲面，Fillet操作及算法 Abstract As subdivision a andefficientto provides waygenerate polyhedral process simple over hasbecomeoneofthebasictoolsin Aided surfaces networks，it polyhedral Computer Geometric surfaces．In introducesome 2，we Desi．gn(CAGD)formodelingcomplex Chapter be surfaces．SurfacesCan famoussubdivision easilysubdividing generatedby polyhedral networks or isdifficultto network，it recursively,however,oversimpleroughpolyhedral get the which wantto theSketch surfaces model(For systembeing designers example，in handare and the in networks much researched rough)．So，to Japan，the generatedby