专利名称：曲面网格化方法
技术领域：
本发明涉及一种曲面重建方法，尤其是关于一种曲面网格化方法。
背景技术：
在产品的开发及制造过程中，几何造型技术已使用得相当广泛，但是，由于种种原因， 仍有许多产品并非由CAD模型描述，设计和制造者面对的是实物样件。为了适应先进制造技 术的发展，需要通过一定途径，将这些实物转化为CAD模型，使之能利用CAD、 CAM、 RPM、 PDM及CMIS先进技术进行处理或管理。目前，与这种从实物样件获取产品数学模型技术相关 的技术，已发展成为CAD/CAM中的一个相对独立的范畴，称为"反求工程"(Reverse Engineering)。通过反求工程复现实物的CAD模型，简称模型重建。
目前较为成熟的模型重建技术是通过构建曲面来实现的，在构建曲面的过程中，根据实 物模型的坐标测量数据构建曲面、对曲面进行三角网格化以逼近实物面在实践中被广泛应用 。常用的曲面三角网格化方法有迭代法和迪式(Delaunay)算法，然而这两种方法都存在不 足之处用迭代法直接算出曲面的控制点，再根据控制点坐标拟合三角形的速度非常慢，且 拟合出来的三角形大小不一致，速度和精度都不尽人意；用Dela皿ay算法所获得的三角网格 比较规则，但Dela皿ay算法致力于提高剖分质量，而导致剖分生成的三角面片的数量巨大， 所以速度缓慢。
发明内容
鉴于以上内容，有必要提供一种曲面网格化方法，能够根据用户实际需求快速生成均匀 的三角形网格曲面，提高曲面重建的速度和精度。
一种曲面网格化方法，该方法包括以下步骤(A)接收来自数据库的曲面对象及用户 设置的曲面网格化后曲面上的三角形网点数目；(B)根据曲面的面积及曲面网格化所需的 三角形网点数目计算划分参数平面时水平方向及垂直方向的步长；(C)获取曲面上的封闭 边界曲线及各封闭边界曲线的长度；(D)根据各封闭边界曲线的长度及划分参数平面时水 平方向及垂直方向的步长计算出曲面网格化时曲面上各封闭边界曲线被分得的网点数；(E )由各封闭边界曲线的参数方程得到各被分得的网点的二维坐标值；(F)将上述二维坐标 值所对应的参数平面内的点用线段依次连接，得到与曲面上各封闭边界曲线相应的参数平面 内的封闭边界曲线，并根据划分参数平面时水平方向及垂直方向的步长将参数平面内最大封
闭边界曲线的包围盒用水平直线及垂直直线划分成若干个小包围盒；(G)获取水平、垂直 直线与参数平面内各封闭边界曲线的交点、各封闭边界曲线上的顶点，以及各小包围盒顶点 中落入相邻封闭边界曲线之间区域的点，将所述交点及顶点加入相应的小包围盒内；(H) 将参数平面内各小包围盒内的上述交点、顶点及各小包围盒顶点中落入相邻封闭边界曲线之 间区域的点连接成三角形，并调整所有三角形的顶点顺序为逆时针；(I)根据曲面的参数 方程将所有三角形顶点的二维坐标映射回三维空间曲面中的三维点坐标，并根据三角形的三 维点坐标计算每个三角形所在平面的法向量；及(J)根据三角形信息，包括三角形顶点三 维坐标、三角形顶点的连接方式、及各三角形所在平面的法向量输出三角网格化后的曲面。
相较于现有技术，本发明所提供的曲面网格化方法将曲面网格划分问题转化为对参数平 面的平面网格划分问题，再通过映射将参数平面网格化得到的三角形转化为三维空间的三角 形，曲面网格化得到的三角形分布均匀、数量可根据用户实际需求灵活设定。
图l是本发明曲面网格化方法较佳实施例的应用环境图。
图2是本发明曲面网格化方法较佳实施例的主流程图。
图3是图2中步骤S102的细化流程图。
图4是图3中步骤S203的细化流程图。
图5是图2中步骤S104的细化流程图。
图6是图2中步骤S 106中获取内点的细化流程图。
图7是图2中步骤S107的细化流程图。
图8是一个曲面对象的三维图示。
图9是图8中曲面对象在参数平面中的相应图示，及执行图2中步骤S105划分参数平面的 示意图。
图1 O是执行图2中步骤S 107得到的点的示意图。
图11是执行图5中步骤S303分割参数平面时各封闭边界曲线分得的网点数的示意图。 图12和图13举例说明图7中连接中间三角形和边界三角形的步骤。 图14是在参数平面内生成边界三角形的图示。
图15是在参数平面内生成所有三角形包括边界三角形和中间三角形的图示，其中相较于 图14多出的三角形为中间三角形。
图16是图15的参数平面内生成所有三角形映射回三维空间后得到的网格化后均匀分布的 三角形的示意图。
具体实施例方式
如图1所示，是本发明曲面网格化方法较佳实施例的应用环境图。该应用环境图主要包 括数据库IO、与数据库10连接的计算机20以及与计算机20连接的显示设备30。
数据库10用于储存曲面对象。每一个曲面对象包括该曲面的参数方程，从曲面参数方程 可得到曲面上三维点与参数平面中二维点的对应关系，曲面的面积，曲面上封闭边界曲线的 参数方程；由封闭边界曲线的参数方程可以得到封闭边界曲线的长度。于本实施例中，参数 平面的水平方向用U表示，垂直方向用V表示，U、 V的取值范围为0-1。
计算机20用于接收来自数据库10的曲面对象及用户设置的曲面网格化后的三角形网点数 目并执行曲面三角网格化程序200，将曲面网格划分问题转化为对参数平面的平面网格划分 问题，再通过映射将参数平面网格化得到的三角形转化为三维空间的三角形，得到均匀分布 的三角形网格曲面。
显示设备30提供一显示界面用于显示三角网格化前的曲面及三角网格化后的曲面。 曲面三角网格化程序200包括接收模块210、计算模块220、获取模块230、网格化模块 240及输出模块250。
接收模块210用于接收来自数据库10的曲面对象及用户设置的曲面网格化后曲面上的三 角形网点数目。
计算模块220用于根据曲面的参数方程计算曲面面积，并根据曲面的面积及曲面网格化 所需的三角形网点数目计算划分参数平面时U方向及V方向的步长。
获取模块230用于获取曲面上的封闭边界曲线及各封闭边界曲线的长度。
计算模块220还用于根据封闭边界曲线的参数方程计算封闭边界曲线的长度，并根据各 封闭边界曲线的长度及划分参数平面时U方向及V方向的步长计算出曲面网格化时曲面上各封 闭边界曲线被分得的网点数。
接下来，获取模块230由各封闭边界曲线的参数方程得到各被分得的网点的二维UV坐标值。
网格化模块240用于将上述二维UV坐标值所对应的参数平面内的点用线段依次连接，得 到与曲面上各封闭边界曲线相应的参数平面内的封闭边界曲线，并根据划分参数平面时U方 向及V方向的步长将参数平面内最大封闭边界曲线的包围盒用若干平行于U方向的直线(以下 简称U直线)及若干平行于V方向的直线(以下简称V直线)划分成若干个小包围盒。
接下来，获取模块230获取U、 V直线与参数平面内各封闭边界曲线的交点、各边界曲线 上的顶点，以及各小包围盒顶点中落入相邻封闭边界曲线间区域内的点(以下简称内点)。
网格化模块240将参数平面内的上述交点、顶点及内点连接成三角形，并调整所有三角 形的顶点连接顺序为逆时针。
计算模块220根据曲面的参数方程将所有三角形顶点的二维UV坐标映射回三维空间曲面 中的三维点坐标，并根据三角形的三维点坐标计算每个三角形所在平面的法向量。
输出模块250根据三角形信息，包括三角形顶点三维坐标、三角形顶点的连接顺序、及 各三角形所在平面的法向量输出三角网格化后的曲面。
如图2所示，是本发明曲面网格化方法较佳实施例的主流程图。首先，接收模块210接收 用户自数据库10导入的一个曲面对象，该曲面对象包括该曲面的参数方程(步骤SIOO)。接 下来，接收模块210接收用户设置的曲面网格化所需的三角形网点数目(步骤SIOI)。计算 模块220根据该曲面的面积和所设置的三角形网点数目计算分割参数平面时U方向及V方向的 步长(具体说明请参见图3)(步骤S102)。获取模块230从曲面对象中获取封闭边界曲线( loops)的参数方程，计算模块220根据该封闭边界曲线的参数方程得到该封闭边界曲线的长 度(步骤S103)。计算模块220根据封闭边界曲线的长度及上述U方向及V方向的步长中的较 小值计算出在曲面三角网格化过程中各封闭边界曲线被分得的网点数，并根据该封闭边界曲 线的参数方程得到这些网点的二维UV坐标(步骤S104)(具体介绍请参见图5)。网格化模 块240将在这些二维点用线段依次连接，得到参数平面中相应的封闭边界曲线(如图9中的四 条封闭边界曲线分别与图8中三维空间中曲面的四条封闭边界曲线对应)，并根据计算所得 步长，用U、 V直线将参数平面中最大封闭边界曲线的包围盒等分成若干个小包围盒(步骤 S105)(如图9所示)。获取模块230获取U、 V直线与各封闭边界曲线的交点(以下简称交点 )、小包围盒顶点中落入相邻封闭边界曲线间区域(如图ll中的loopO， loopl， loop2， 1o叩3之间的区域)内的点(以下简称内点)(具体介绍请参见图6)，以及封闭边界曲线的 顶点(以下简称顶点)，并将所述交点和顶点加入对应的小包围盒内，上述交点、内点和顶 点称作有效点(步骤S106)(如图10所示)。网格化模块240将参数平面中各小包围盒内的 上述有效点连接成三角形，并调整所有三角形顶点连接顺序为顺时针(具体介绍请参见图7 )(步骤S107)。计算模块220根据曲面的参数方程将所有三角形顶点的二维UV坐标映射回 三维空间曲面中的三维点坐标，并根据三角形的三维点坐标计算每个三角形所在平面的法向 量(步骤S108)。输出模块250根据三角形信息，包括三角形顶点三维坐标、三角形顶点的 连接顺序、及各三角形所在平面的法向量输出三角网格化后的曲面(步骤S109)。
如图3所示，是图2中步骤S102的细化流程图。计算模块220根据曲面的参数方程计算得 到曲面的面积Area (步骤S200)。计算模块220根据曲面的面积及三角形网点数目N计算划分
参数平面时U方向的理论步长Len. UO及V方向的理论步长Len. V0，
Len. U0=Len. V0=sqrt (Area/N)步骤S201 )。接收模块210接收用户所设置的划分参数平面时 U、 V方向的测试步长Len. test (步骤S202)。计算模块220以所述测试步长Len. test为间 距分别沿U、 V方向取点，得到U方向的点与V方向点各自所对应的三维点，并计算U方向两点 间的距离与相应三维点两点间的距离的比例关系Ru及V方向两点间的距离与相应三维两点间 点距离的比例关系Rv (步骤S203)(具体介绍请参见图4)。计算模块220根据所述U方向及V 方向的理论步长及相应方向的比例关系计算划分参数平面时U方向的实际步长Len. U及V方向 的实际步长Len. V， Len. U= Len.UO*Ru， Len. V=Len. VO*Rv (步骤S204)。
图4以具体例子说明图3中的步骤S203。首先，计算模块220在参数平面中任意取一点A ( 步骤S2031)。接下来，计算模块220以点A为基点沿U方向、V方向分别取测试步长Len. test的距离，得到第二点B及第三点C (步骤S2032)。计算模块220根据点A、 B、 C在UV参数 平面的UV坐标及曲面的参数方程计算得到点A、 B、 C所对应的三维空间点A1、 Bl、 Cl的三维 坐标(步骤S2033)。计算模块220计算点A1、 B1的距离D1，点A1、 C1的距离D2 (步骤S2034 )。计算模块220计算得到UV参数平面中U方向点A、 B之间的距离Len. test与A、 B点相应的 三维空间点A1、 Bl之间的距离Dl的比例关系R『Len. test/Dl，同理计算得到Rv二 Len. test/D2 (步骤S2035)。本实施例以沿U方向、V方向各取一个点举例说明UV参数平面中U方 向、V方向点与点间的距离与相应三维空间点与三维空间点的距离的比例关系，沿U方向、V 方向取点越多，通过平均值法计算得到的比例关系更准确，在此不再赘述。
如图5所示，是图2中步骤S104的细化流程图。获取模块230根据曲面的参数方程得到曲 面上的封闭边界曲线(loops)(步骤S301)。获取模块230获取分割参数平面时U方向及V方 向的实际步长Len. U， Len. V中的较小值(如若Len. U〈Len. V则取Len. U)，并根据该封 闭边界曲线的参数方程得到该封闭边界曲线的长度L (步骤S302)。计算模块220根据各封闭 边界曲线的长度L及所述较小值(如Len. U)计算得到曲面网格化时各封闭边界曲线分得的 网点数n， n=L/Len. U (步骤S303)(如图ll所示)。获取模块230根据各封闭边界曲线的参 数方程得到该封闭边界曲线分得的各网点的二维UV坐标(步骤S304)。
如图6所示，是图2中步骤S106中获取内点的细化流程图。获取模块230获取参数平面中 的封闭边界曲线(步骤S401)。获取模块230获取一条U直线或V直线(步骤S402)。获取模 块230获取该U直线或V直线与参数平面中封闭边界曲线的第一个交点(步骤S403)。获取模 块230继续沿U方向或V方向査找，得到该U直线或V直线与参数平面中封闭边界曲线的第二个 交点(步骤S404)。获取模块230获取第一个交点与第二个交点之间的U方向线段或V方向线
段上的小包围盒的顶点，该顶点即为内点(步骤S405)。获取模块230继续沿U方向或V方向 査找，判断该U直线或V直线与参数平面中封闭边界曲线是否还有新的交点(步骤S406)。若 有新的交点，则获取模块230以该新的交点为第一个交点(步骤S407)，重复步骤S404至步 骤S406。若无新的交点，则获取模块230判断是否还有U、 V直线未査找(步骤S408)。若还 有U、 V直线未査找，则返回步骤S402;若所有U、 V直线都査找完毕，则流程结束。
如图7所示，是图2中步骤S107的细化流程图。获取模块230获取参数平面内的一个小包 围盒(步骤S501)。获取模块230判断该小包围盒内有效点中是否有交点和顶点(步骤S502 )。若该小包围盒的有效点中无交点和顶点，则该小包围盒内的有效点均为内点，即该小包 围盒的四个顶点均落入相邻封闭边界曲线之间的区域，则网格化模块240将该小包围盒的四 个顶点按照逆时针顺序连接成两个三角形，如图12中所示的小包围盒box4的四个顶点P、 Q、 I、 O均落入曲面边界内，则网格化模块240将顶点P、 Q、 I、 O按照逆时针顺序连接组成两个 三角形OQP、 OIQ，如图13所示(步骤S503)，之后流程进入步骤S512。
在步骤S502，若获取模块230判断该小包围盒内有效点中有交点或/和顶点，则获取模块 230依次査找该小包围盒四条边得到各边上的有效点，如图12所示boxl的边IJ、边IB上无 交点，边BA上有交点E、 F，边AJ上无交点，boxl有边界曲线落入该boxl内的顶点M，则获取 模块230获取点M、 E、 F; box2的边AB上有交点F、 E，边BC上无交点，边CD上有交点H、内点 D，边DA上有内点D、交点G，则获取模块230获取点F、 E、 H、 D、 G; box3的边DC上有内点D、 交点H，边CP上有交点N、内点P、边PO上有内点P、 0、边OD上有内点D、 0，则获取模块230获 取点D、 H、 N、 P、 0 (步骤S504)。
计算模块220将各边上的有效点按照査找时各有效点到该边上出现的第一个小包围盒顶 点的距离从小到大进行排序，如査找boxl各边时按照JI、 IB、 BA、 AJ依次査找，有效点E、 F到边BA出现的第一个顶点B的距离lBEl〈lBFl，则boxl内有效点M、 E、 F的顺序为M、 E、 F; 按照与査找boxl各边时同样的査找顺序，box2的边AB上有效点F、 E到边AB出现的的第一个顶 点A的距离IAFI 〈 IAE I ，边CD上有效点H、 D到边CD上出现的第一个顶点C的距离| CH | 〈 | CD | ，边 DG上有效点D、 G到边DG出现的第一个顶点D的距离0〈lDGl ，故box2内有效点的排序顺序为F、 E、 H、 D、 G;同理得到box3内有效点的排序顺序为D、 H、 N、 P、 0 (步骤S505)。
网格化模块240将上述排序后的有效点按照排序顺序连接成一个多边形，如图13所示， 连接boxl内的有效点得到多边形MEF，连接box2内的有效点得到多边形FEHDG，连接box3内的 有效点得到多边形DHNPO (步骤S506)。
获取模块230按照有效点的排序顺序査找该多边形的边得到该多边形的第一个最小内角
，如依有效点的排序顺序査找多边形MEF各边得到第一个最小内角ZFME，循环多边形FEHDG 各边得到第一个最小内角ZEHD，依有效点的排序顺序査找多边形D丽PO得到第一个最小内角 ZNP0 (步骤S507)。网格化模块240连接该多边形相应两个顶点得到以该最小内角为内角的 一个边界三角形，如图13所示，连接多边形MEF的顶点E、 F得到边界三角形AMEF;连接多边 形FEHDG的顶点E、 D得到三角形AEHD;连接多边形DHNPO的顶点N、 O得到三角形ANPO (步骤 S508)。
网格化模块240判断除去该第一最小内角的顶点后该多边形剩余有效点是否组成多边形 (步骤S509)。若剩余有效点不足以组成多边形，如图13所示，多边形MEF除去顶点M仅剩下 有效点E、 F，两个点E、 F不足以组成多边形，则流程进入步骤S512。
若剩余有效点可以组成多边形，如图13所示，多边形FEHDG除去ZEHD的顶点H剩下有效 点E、 D、 G、 F，多边形DHNPO除去ANPO的顶点P剩下有效点H、 N、 0、 D，则流程进入步骤 S510，网格化模块240判断剩余有效点组成的多边形是否为三角形，若不为三角形，如有效 点E、 D、 G、 F组成多边形EDGF，有效点H、 N、 0、 D组成多边形HNOD，则对该由剩余有效点组 成的多边形自步骤S507开始重复直到剩下有效点组成的多边形为三角形。
在步骤S510，若网格化模块240判断剩余有效点组成的多边形为三角形，则网格化模块 240调整该小包围盒内有效点组成的所有边界三角形的顶点连接顺序为逆时针(步骤S511) 。接下来，网格化模块240判断是否参数平面内的所有小包围盒都査找完毕(步骤S512)。 若还有小包围盒未査找完毕则对待査找的小包围盒自步骤S501开始重复流程直到参数平面内 的所有有效点都被连接成边界三角形和中间三角形；若所有小包围盒都査找完毕，则流程结 束。
如图14是在参数平面内生成边界三角形的图示，图15是在参数平面内生成所有三角形的 图示，其中相较于图14多出的三角形为依据图7中步骤S503直接连接内点组成的三角形；图 16是图15的参数平面内生成所有三角形映射回三维空间后得到的网格化后均匀分布的三角形 的示意图。
权利要求
权利要求1一种曲面网格化方法，其特征在于，该方法包括以下步骤(a)接收来自数据库的曲面对象及用户设置的曲面网格化所需的三角形网点数目，所述曲面对象包括曲面的参数方程及曲面上各封闭边界曲线的参数方程；(b)根据曲面的参数方程计算曲面面积，并根据曲面面积及曲面网格化所需的三角形网点数目计算划分参数平面时水平方向及垂直方向的实际步长；(c)根据各封闭边界曲线的参数方程计算得到曲面上各封闭边界曲线的长度；(d)根据曲面上各封闭边界曲线的长度及划分参数平面时水平方向及垂直方向的步长计算出曲面网格化时曲面上各封闭边界曲线被分得的网点数；(e)由各封闭边界曲线的参数方程得到曲面上各封闭边界曲线被分得的网点的二维坐标值；(f)将上述二维坐标值所对应的参数平面内的点用线段依次连接，得到与曲面上各封闭边界曲线相应的参数平面内的封闭边界曲线，并根据划分参数平面时水平方向及垂直方向的步长将参数平面内最大封闭边界曲线的包围盒用若干水平直线及若干垂直直线划分成若干个小包围盒；(g)获取所述若干水平、垂直直线与参数平面内各封闭边界曲线的交点、各封闭边界曲线上的顶点，以及各小包围盒顶点中落入参数平面内相邻封闭边界曲线之间区域的点，并将所述交点及顶点加入相应的小包围盒内；(h)将参数平面内各小包围盒内的上述交点、顶点及各小包围盒顶点中落入参数平面内相邻封闭边界曲线之间区域的点连接成三角形，并调整所有三角形的顶点连接顺序为逆时针；(i)根据曲面的参数方程将所有三角形顶点的二维坐标映射回曲面中的三维点坐标，并根据三角形的三维点坐标计算每个三角形所在平面的法向量；及(j)根据各三角形顶点的三维坐标、各三角形顶点的连接顺序及各三角形所在平面的法向量，输出三角网格化后的曲面。
2.如权利要求l所述的曲面网格化方法，其特征在于，其中步骤(b )包括以下步骤根据曲面面积及三角形网点数目计算划分参数平面时水平方向及垂直方向的理论步长 接收用户设置的划分参数平面的测试步长；根据所述理论步长及测试步长计算参数平面内水平方向两点之间距离与相应两三维点 之间距离的比例关系、垂直方向两点之间距离与相应两三维点之间距离的比例关系；及根据所述理论步长及所述比例关系分别计算划分参数平面时水平方向及垂直方向的实 际步长。
3.如权利要求2所述的曲面网格化方法，其特征在于，其中步骤(d )包括以下步骤获取划分参数平面时水平方向及垂直方向的实际步长中的较小值；及 根据曲面上各封闭边界曲线的长度及所述较小值计算曲面网格化时曲面上各封闭边界曲线被分得的网点数。
4.如权利要求l所述的曲面网格化方法，其特征在于，其中步骤(g)中获取各小包围盒顶点中落入参数平面内相邻封闭边界曲线之间区域的点包括以下步骤 获取一条水平直线或垂直直线；获取该水平直线或垂直直线与参数平面内封闭边界曲线的第一个交点； 继续沿水平方向或垂直方向査找得到该水平直线或垂直直线与所述参数平面内封闭边界曲线的第二个交点；获取第一个交点与第二个交点之间的线段上的小包围盒的顶点； 判断该水平直线或垂直直线与所述参数平面内封闭边界曲线是否还有新的交点； 若有新的交点，则以该新的交点为第一个交点，返回査找该水平直线或垂直直线与所述参数平面内封闭边界曲线的第二个交点的步骤；若无新的交点，则判断参数平面内是否还有其它水平直线或垂直直线未査找；及 若还有未査找的水平直线或垂直直线，则返回获取水平直线或垂直直线的步骤。
5.如权利要求l所述的曲面网格化方法，其特征在于，其中步骤(h)包括以下步骤(hl)获取参数平面内的一个小包围盒；(h2)判断该小包围盒中是否有水平、垂直直线与参数平面内封闭边界曲线的交点或 参数平面内封闭边界曲线上的顶点；(h3)若该小包围盒内无水平、垂直直线与参数平面内封闭边界曲线的交点及参数平 面内封闭边界曲线上的顶点，则将该小包围盒落入参数平面内相邻封闭边界曲线之间区域的 四个顶点按照逆时针顺序连接成两个三角形；(h4)判断参数平面内的小包围盒是否都査找完毕；(h5)若还有小包围盒未査找则返回获取小包围盒的步骤。
6.如权利要求5所述的曲面网格化方法，其特征在于，在步骤(h2 )若判断该小包围盒内有效点中有水平、垂直直线与封闭边界曲线的交点或封闭边界曲线上 的顶点，则执行以下步骤(kl)査找该小包围盒的四条边得到各边上的水平、垂直直线与封闭边界曲线的交点 、该小包围盒落入封闭边界曲线边界内区域的顶点及封闭边界曲线上的顶点；(k2)将各边上的上述水平、垂直直线与封闭边界曲线的交点、该小包围盒落入封闭 边界曲线边界内区域的顶点及封闭边界曲线上的顶点按照査找时各点到该边上出现的第一个 小包围盒顶点的距离从小到大的顺序进行排序；(k3)将该小包围盒内的上述水平、垂直直线与封闭边界曲线的交点、该小包围盒落 入封闭边界曲线边界内区域的顶点及封闭边界曲线上的顶点按照排序顺序连接成一个多边形(k4)按照排序顺序査找该多边形的边，得到该多边形的第一个最小内角； (k5 )连接多边形相应两个顶点得到以该第一个最小内角为内角的一个三角形； (k6)判断该多边形除去该第一个最小内角的顶点后，剩余的顶点是否组成一个多边形；(k7)若该多边形剩余的顶点不足以组成一个多边形，则判断是否所有小包围盒都査 找完毕；(k8)若还有小包围盒未査找完毕，则返回获取小包盒的步骤。
7.如权利要求6所述的曲面网格化方法，其特征在于，在步骤(k6 )若判断得到该多边形除去该第一个最小内角的顶点后，剩余的顶点组成一个多边形，则执 行以下步骤(ml )判断该多边形剩余顶点组成的多边形是否为一个三角形；(m2)若该多边形剩余顶点组成的多边形为一个三角形，则调整该包围盒内水平、垂 直直线与封闭边界曲线的交点、该小包围盒落入封闭边界曲线边界内区域的顶点及封闭边界 曲线上的顶点组成的所有三角形的顶点连接顺序为逆时针；及 (m3)进入判断是否所有小包围盒都査找完毕的步骤。
8.如权利要求7所述的曲面网格化方法，其特征在于，在步骤(ml )若判断得到该多边形剩余顶点组成的多边形不为一个三角形，则返回步骤(k4)。
全文摘要
本发明提供一种曲面网格化方法。该方法将曲面网格划分问题转化为对参数平面的平面网格划分问题，再通过映射将参数平面网格化得到的三角形转化为三维空间的三角形，曲面网格化得到的三角形分布均匀、数量可根据用户实际需求灵活设定。
文档编号G06T11/00GK101383047SQ200710201590
公开日2009年3月11日 申请日期2007年9月3日 优先权日2007年9月3日
发明者吴新元, 张旨光, 敏 王 申请人:鸿富锦精密工业(深圳)有限公司;鸿海精密工业股份有限公司