[发明专利]一种用于计算组织切割后新生成模型顶点纹理坐标的方法

摘要

一种用于组织切割后计算新生成顶点纹理坐标方法，其特征在于：包括如下步骤：记录所有包含切割路径点的三角面片的索引号；新生成的模型顶点是否在某一个三角面片内，遍历判断新生成的模型顶点是否在记录的三角形面片内并且记录相应三角面片的索引号；计算新生成的模型顶点与所在三角形顶点的关系，如果模型顶点在三角形内，计算出新生成顶点的关系，如果不在所记录的三角形面片内部，则利用点在平面的投影点，计算出与三角形顶点的关系；计算新生成的模型顶点的纹理坐标与相应三角形面片顶点的纹理坐标之间关系，即可计算出模型顶点的纹理坐标。本发明采用了计算新生成模型顶点的纹理坐标与相应三角形面片的顶点纹理坐标的关系的方法，可以不用根据某种纹理映射关系求取新的模型顶点纹理坐标，从而可以忽略中间的纹理映射关系，同时保证了纹理坐标的准确性，纹理无失真的效果。

主权项

1.一种用于计算组织切割后新生成顶点纹理坐标的方法，其特征在于：所述方法包括如下步骤：(1)记录所有包含切割路径点集合R，并搜索包含切割路径的三角面片的索引号，记录三角面片索引号集合L；(2)新生成的模型顶点是否在某一个三角形面片内：遍历判断新生成的模型顶点是否在集合L中的某一个三角形面片内，并且记录相应三角形面片的索引号I；(3)计算新生成的模型顶点与所在三角形顶点的关系，如果模型顶点在三角形内，计算出与新生成顶点的关系，如果不在所记录的三角形面片内部，则利用点在平面的投影点，计算出与三角形顶点的关系过程如下：由步骤(2)可知，如果新生成的模型顶点在记录集合L中的某一个的三角形面片内，则记录满足条件的相应的m和k的值，则会有P＝A+m*(C‑A)+k*(B‑A)；如果新生成的模型顶点不在三角形面片索引集合L中，则P在所有索引集合L所组成平面的外部，当P位于平面的外部时，根据P在距离最近三角形面片上的投影点P′与所在三角形顶点的关系，间接得到P与所在三角形顶点的关系；(4)计算新生成的模型顶点的纹理坐标与相应三角形面片顶点的纹理坐标之间关系，即可计算出新生成模型顶点的纹理坐标(u,v)。