主权项 |
1.一种基于笔触的铅笔素描模拟和绘制系统,其特征在于,该系统包括:用户交互模块,用于为用户提供界面进行三维几何模型选择并将选择的三维几何模型输出至特征路径自动生成模块和影线路径自动生成模块;特征路径自动生成模块,用于根据输入的三维几何模型自动生成特征路径;影线路径自动生成模块,用于根据输入的三维几何模型自动生成影线路径;由路径生成笔触模块,用于根据特征路径自动生成模块生成的特征路径和影线路径自动生成模块生成的影线路径,生成特征笔触和影线笔触的几何及其属性;绘制输出模块,用于根据笔触的几何和属性,采用铅笔物理模型绘制出铅笔笔触;其中,所述特征路径自动生成模块根据输入的三维几何模型自动生成特征路径进一步为:所述特征路径自动生成模块从输入的三维几何模型中存储的三角面片上提取特征片段,所述特征片段为单个三角面片中提取的特征路径,其由两个端点以及两个端点的连线组成:首先对三角面片中的每个顶点计算规范化点积值:<maths num="0001"><![CDATA[<math><mrow><msub><mi>d</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>n</mi><mi>i</mi></msub><mo>·</mo><mrow><mo>(</mo><mi>c</mi><mo>-</mo><msub><mi>v</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow><mrow><mo>|</mo><msub><mi>n</mi><mi>i</mi></msub><mo>·</mo><mrow><mo>(</mo><mi>c</mi><mo>-</mo><msub><mi>v</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>|</mo></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>其中,v<sub>i</sub>是顶点i的空间坐标,n<sub>i</sub>是v<sub>i</sub>的顶点法向量,c是照相机的空间坐标;然后根据如下公式标记顶点符号:<maths num="0002"><![CDATA[<math><mrow><msub><mi>s</mi><mi>i</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mo>+</mo><mo>:</mo><msub><mi>d</mi><mi>i</mi></msub><mo>≥</mo><mn>0</mn></mtd></mtr><mtr><mtd><mo>-</mo><mo>:</mo><msub><mi>d</mi><mi>i</mi></msub><mo><</mo><mn>0</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>如果三角面片中三个顶点的s<sub>i</sub>值出现异号的情况,则说明该三角面片中存在特征片段,用如下的线性插值公式即可以得到特征片段的两个端点(s<sub>1</sub>,s<sub>2</sub>):<maths num="0003"><![CDATA[<math><mrow><msub><mi>s</mi><mn>1</mn></msub><mo>=</mo><mfrac><mrow><mo>|</mo><msub><mi>d</mi><mn>2</mn></msub><mo>|</mo></mrow><mrow><mo>|</mo><msub><mi>d</mi><mn>1</mn></msub><mo>|</mo><mo>+</mo><msub><mrow><mo>|</mo><mi>d</mi></mrow><mn>2</mn></msub><mo>|</mo></mrow></mfrac><msub><mi>v</mi><mn>1</mn></msub><mo>+</mo><mfrac><mrow><mo>|</mo><msub><mi>d</mi><mn>1</mn></msub><mo>|</mo></mrow><mrow><msub><mrow><mo>|</mo><mi>d</mi></mrow><mn>1</mn></msub><mo>|</mo><mo>+</mo><msub><mrow><mo>|</mo><mi>d</mi></mrow><mn>2</mn></msub><mo>|</mo></mrow></mfrac><msub><mi>v</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>s</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mo>|</mo><msub><mi>d</mi><mn>3</mn></msub><mo>|</mo></mrow><mrow><mo>|</mo><msub><mi>d</mi><mn>1</mn></msub><mo>|</mo><mo>+</mo><mo>|</mo><msub><mi>d</mi><mn>3</mn></msub><mo>|</mo></mrow></mfrac><msub><mi>v</mi><mn>1</mn></msub><mo>+</mo><mfrac><mrow><msub><mrow><mo>|</mo><mi>d</mi></mrow><mn>1</mn></msub><mo>|</mo></mrow><mrow><mo>|</mo><msub><mi>d</mi><mn>1</mn></msub><mo>|</mo><mo>+</mo><mo>|</mo><msub><mi>d</mi><mn>3</mn></msub><mo>|</mo></mrow></mfrac><msub><mi>v</mi><mn>3</mn></msub><mo>;</mo></mrow></math>]]></maths>所述特征路径自动生成模块根据输入的三维几何模型和提取的特征片段构造身份参考图像;所述特征路径自动生成模块利用身份参考图像,使用消隐线算法对特征片段进行消隐;所述特征路径自动生成模块将消隐后的特征片段链接成特征路径。 |