摘要
提出了一种基于多边形化的分片代数曲面的绘制方法.首先,计算每一个单元所处的片的序号,接着计算它们和曲面的所有的交点形成一个多边形,然后将这个多边形分解成若干个三角形使得每一个三角形都落在同一片曲面上.在该方法中,每一片被染上不同的颜色以便对它们进行局部的控制.最后给出了一些例子以说明这个方法的有效.
A visualization method of piecewise algebraic surfaces, based on polygonization method, was presented. At first, the indexes of pieces which each polygonizing cell straddles were computed. And then the intersections between the cell and the surface which form a polygon were obtained. At last the polygon was clipped into several triangles such that each triangle lies in one piece. In the method, each piece of surfaces was rendered with a differenl: color in order to emphasize the space partition and facilitate the interactive control on the shape of the surfaces. Some examples were provided to show the efficiency of the above method.
基金
Support by the Outstanding Youth Grant of NSF of China(60225002),NNSF of China(10201030 and 60473132),a National Key Basic Research Project of China(2004CB318000),the TRAPOYT in Higher Education Institute of MOE of China,and SRFfor ROCS,SEM.
关键词
分片代数曲面
拼接
三角化
剪裁
piecewise algebraic surfaces
blending
polygonization
clipping