[发明专利]一种基于三角形域上L曲面和W曲面的递归曲面构造方法无效

专利信息
申请号: 200710031024.3 申请日: 2007-10-24
公开(公告)号: CN101149839A 公开(公告)日: 2008-03-26
发明(设计)人: 俞晏林;曹颖;罗笑南 申请(专利权)人: 中山大学
主分类号: G06T11/20 分类号: G06T11/20;G06T17/30;G06F17/50
代理公司: 广州市深研专利事务所 代理人: 陈雅平
地址: 510275广*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 三角形 曲面 递归 构造 方法
【权利要求书】:

1.一种基于三角形域上L曲面和W曲面的递归曲面构造方法,其特征在于,它的主要步骤包括:

1)首先定义三角参数域上的一般递归形式曲面表示方法:

定义符号:J0=(1,0,0),J1=(0,1,0),J2=(0,0,1),<mrow><mi>a</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>a</mi><mn>0</mn></msub><mo>,</mo><msub><mi>a</mi><mn>1</mn></msub><mo>,</mo><msub><mi>a</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>&Element;</mo><msubsup><mi>Z</mi><mo>+</mo><mn>3</mn></msubsup><mo>,</mo></mrow>设{Pa||a|=n}为三角域上特征网的顶点,<mrow><mi>a</mi><mo>&Element;</mo><msubsup><mi>Z</mi><mo>+</mo><mn>3</mn></msubsup><mo>,</mo></mrow>LaT((x),MaT(x),NaT(x)为三角域上相应节点处的调配函数,具体要求如下:

LaT(x)应该满足1≤a0≤n,0≤a1,a2≤n;

MaT(x)应该满足1≤a0≤n,0≤a1,a2≤n;

NaT(x)应该满足1≤a0≤n,0≤a1,a2≤n;

<mrow><msubsup><mi>L</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>0</mn></msub></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mi>M</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>1</mn></msub></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mi>N</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>2</mn></msub></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&equiv;</mo><mn>1</mn><mo>,</mo><mi>r</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>&Lambda;</mi><mo>,</mo><mi>n</mi><mo>,</mo><mo>|</mo><mi>a</mi><mo>|</mo><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi><mo>;</mo></mrow>

定义三角参数域上一般递归形式曲面的表示方法为:

<mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>d</mi><mi>a</mi><mn>0</mn></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>P</mi><mi>a</mi></msub></mtd><mtd><mo>|</mo><mi>a</mi><mo>|</mo><mo>=</mo><mi>n</mi></mtd></mtr><mtr><mtd><msubsup><mi>d</mi><mi>a</mi><mi>m</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>L</mi><mi>a</mi><mrow><mi>n</mi><mo>-</mo><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><msubsup><mi>d</mi><mrow><mi>a</mi><mo>-</mo><msub><mi>J</mi><mn>0</mn></msub></mrow><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>+</mo><msubsup><mi>M</mi><mi>a</mi><mrow><mi>n</mi><mo>-</mo><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><msubsup><mi>d</mi><mrow><mi>a</mi><mo>-</mo><msub><mi>J</mi><mn>1</mn></msub></mrow><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>+</mo><msubsup><mi>N</mi><mi>a</mi><mrow><mi>n</mi><mo>-</mo><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><msubsup><mi>d</mi><mrow><mi>a</mi><mo>-</mo><msub><mi>J</mi><mn>2</mn></msub></mrow><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>,</mo><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>&Lambda;</mi><mo>,</mo><mi>n</mi></mtd><mtd><mo>|</mo><mi>a</mi><mo>|</mo><mo>=</mo><mi>m</mi></mtd></mtr></mtable></mfenced>

其中若ai-1<0或者>0,则令<mrow><msubsup><mi>d</mi><mrow><mi>a</mi><mo>-</mo><msub><mi>J</mi><mi>i</mi></msub></mrow><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>=</mo><mn>0</mn><mo>,</mo><mi>i</mi><mo>=</mo><mn>0,1,2</mn><mo>;</mo></mrow>

2)定义三角域上的n次L曲面

设:<mrow><msubsup><mi>L</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>a</mi><mi>a</mi><mi>r</mi></msubsup><mi>x</mi><mo>+</mo><msubsup><mi>b</mi><mi>a</mi><mi>r</mi></msubsup><mo>,</mo></mrow><mrow><msubsup><mi>M</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>c</mi><mi>a</mi><mi>r</mi></msubsup><mi>x</mi><mo>+</mo><msubsup><mi>d</mi><mi>a</mi><mi>r</mi></msubsup><mo>,</mo></mrow><mrow><msubsup><mi>N</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>e</mi><mi>a</mi><mi>r</mi></msubsup><mi>x</mi><mo>+</mo><msubsup><mi>f</mi><mi>a</mi><mi>r</mi></msubsup></mrow>

(且满足<mrow><msubsup><mi>a</mi><mi>a</mi><mi>r</mi></msubsup><mo>&NotEqual;</mo><mn>0</mn><mo>,</mo></mrow><mrow><msubsup><mi>c</mi><mi>a</mi><mi>r</mi></msubsup><mo>&NotEqual;</mo><mn>0</mn><mo>,</mo></mrow><mrow><msubsup><mi>e</mi><mi>a</mi><mi>r</mi></msubsup><mo>&NotEqual;</mo><mn>0</mn><mo>;</mo></mrow>r=1,2,Λn,|a|=n-r)

根据1)定义三角域上的n次L曲面为:n次递归曲线必须满足

<mrow><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><msubsup><mi>b</mi><mi>a</mi><mi>r</mi></msubsup><msubsup><mi>a</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac><mo>=</mo><mfrac><msubsup><mi>b</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup><msubsup><mi>a</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>b</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mrow><msubsup><mi>a</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac><mo>=</mo><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>b</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>0</mn></msub></mrow><mi>r</mi></msubsup></mrow><msubsup><mi>b</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>0</mn></msub></mrow><mi>r</mi></msubsup></mfrac></mtd></mtr></mtable></mfenced><mo>,</mo><mi>r</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mi>&Lambda;n</mi><mo>;</mo><mrow><mo>|</mo><mi>a</mi><mo>|</mo></mrow><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi></mrow>

<mrow><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><msubsup><mi>d</mi><mi>a</mi><mi>r</mi></msubsup><msubsup><mi>c</mi><mi>a</mi><mi>r</mi></msubsup></mfrac><mo>=</mo><mfrac><msubsup><mi>d</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup><msubsup><mi>c</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>d</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>1</mn></msub></mrow><mi>r</mi></msubsup></mrow><msubsup><mi>c</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>1</mn></msub></mrow><mi>r</mi></msubsup></mfrac><mo>=</mo><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>d</mi><msub><mi>a</mi><mn>0</mn></msub><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mrow><msubsup><mi>c</mi><msub><mi>a</mi><mn>0</mn></msub><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac></mtd></mtr></mtable></mfenced><mo>,</mo><mi>r</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mi>&Lambda;n</mi><mo>;</mo><mrow><mo>|</mo><mi>a</mi><mo>|</mo></mrow><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi></mrow>

<mrow><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><msubsup><mi>f</mi><mi>a</mi><mi>r</mi></msubsup><msubsup><mi>e</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac><mo>=</mo><mfrac><msubsup><mi>f</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup><msubsup><mi>e</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac></mtd></mtr><mtr><mtd><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>f</mi><mrow><mi>a</mi><mo>+</mo><msub><mi>J</mi><mn>1</mn></msub></mrow><mi>r</mi></msubsup></mrow><msubsup><mi>e</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac><mo>=</mo><mfrac><mrow><mn>1</mn><mo>-</mo><msubsup><mi>f</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mrow><msubsup><mi>e</mi><mi>a</mi><mrow><mi>r</mi><mo>+</mo><mn>1</mn></mrow></msubsup></mfrac></mtd></mtr></mtable></mfenced><mo>,</mo><mi>r</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mi>&Lambda;n</mi><mo>;</mo><mrow><mo>|</mo><mi>a</mi><mo>|</mo></mrow><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi></mrow>

则为三角域上的n次L曲面;

3)定义W曲面

若n次L曲面继续满足

<mrow><mn>0</mn><mo>&le;</mo><msubsup><mi>L</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>,</mo><msubsup><mi>M</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>,</mo><msubsup><mi>N</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&le;</mo><mn>1</mn><mo>,</mo><mi>r</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mi>&Lambda;n</mi><mo>;</mo><mo>|</mo><mi>a</mi><mo>|</mo><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi></mrow>

则为n次W曲面;

4)转换成Bernstein-Bezier曲面

令:

<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>L</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>u</mi><mo>,</mo></mtd></mtr><mtr><mtd><msubsup><mi>M</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>v</mi><mo>,</mo></mtd></mtr><mtr><mtd><msubsup><mi>N</mi><mi>a</mi><mi>r</mi></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>w</mi></mtd></mtr></mtable></mfenced><mi>r</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mi>&Lambda;</mi><mo>,</mo><mi>n</mi><mo>;</mo><mrow><mo>|</mo><mi>a</mi><mo>|</mo></mrow><mo>=</mo><mi>n</mi><mo>-</mo><mi>r</mi></mrow>

则,得到Bernstein-Bezier曲面

<mrow><mi>P</mi><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>+</mo><mi>k</mi><mo>=</mo><mi>n</mi></mrow></munder><msub><mi>P</mi><mi>ijk</mi></msub><msubsup><mi>B</mi><mi>ijk</mi><mi>n</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><mi>u</mi><mo>+</mo><mi>v</mi><mo>+</mo><mi>w</mi><mo>=</mo><mn>1</mn><mo>)</mo></mrow></mrow>

其中<mrow><msubsup><mi>B</mi><mi>ijk</mi><mi>n</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>n</mi><mo>!</mo></mrow><mrow><mi>i</mi><mo>!</mo><mi>j</mi><mo>!</mo><mi>k</mi><mo>!</mo></mrow></mfrac><msup><mi>u</mi><mi>i</mi></msup><msup><mi>v</mi><mi>j</mi></msup><msup><mi>w</mi><mi>k</mi></msup><mo>,</mo><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mi>j</mi><mo>+</mo><mi>k</mi><mo>=</mo><mi>n</mi><mo>,</mo><mi>u</mi><mo>+</mo><mi>v</mi><mo>+</mo><mi>w</mi><mo>=</mo><mn>1</mn><mo>)</mo></mrow><mo>,</mo></mrow>Pijk为三角形域网的节点;

5)三角域上Bezier曲面连续拼接

如果给定两片三角域上n次Bezier曲面:

<mfenced open='{' close=''><mtable><mtr><mtd><mi>P</mi><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>+</mo><mi>k</mi></mrow></munder><msub><mi>P</mi><mi>ijk</mi></msub><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>Q</mi><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>+</mo><mi>k</mi><mo>=</mo><mi>n</mi></mrow></munder><msub><mi>Q</mi><mi>ijk</mi></msub><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced>

则Q(u,v,w)与P(u,v,w)在拼接线上达到几何连续的条件为:

<mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>Q</mi><mrow><mi>ij</mi><mn>0</mn></mrow></msub><mo>=</mo><msub><mi>P</mi><mrow><mi>ij</mi><mn>0</mn></mrow></msub><mo>,</mo></mtd><mtd><mi>i</mi><mo>+</mo><mi>j</mi><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><msub><mi>Q</mi><mrow><mi>ij</mi><mn>1</mn></mrow></msub><mo>=</mo><msub><mi>a</mi><mn>1</mn></msub><msub><mi>P</mi><mrow><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mi>j</mi><mn>0</mn></mrow></msub><mo>+</mo><msub><mi>a</mi><mn>2</mn></msub><msub><mi>P</mi><mrow><mi>i</mi><mrow><mo>(</mo><mi>j</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mn>0</mn></mrow></msub><mo>+</mo><msub><mi>a</mi><mn>3</mn></msub><msub><mi>P</mi><mrow><mi>ij</mi><mn>1</mn></mrow></msub><mo>,</mo></mtd><mtd><mi>i</mi><mo>+</mo><mi>j</mi><mo>=</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>;</mo><msub><mi>a</mi><mn>1</mn></msub><mo>+</mo><msub><mi>a</mi><mn>2</mn></msub><mo>+</mo><msub><mi>a</mi><mn>3</mn></msub><mo>=</mo><mn>1</mn></mtd></mtr></mtable></mfenced>

然后依次连接所有划分的三角域曲面即得到所要的曲面构造。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200710031024.3/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top