[发明专利]计算机图形中表示几何形状和几何结构的方法

摘要

本发明提出一种表示计算机图形中时间相关的几何形状和几何结构的方法。更具体地说,本发明提出一种通过有有序几何对象的数据结构来描述这类对象及其运动的方法。这些对象是以在图形结构中互相联结的点、曲线和曲面的任意组合的形式来描述的。可以采用各种联结方法,使本方法高度灵活。动画是以在对表示的任何成分的描述中的时间相关性的形式来描述的,包括对某时间间隔内点从起始位置移动到终点位置所沿的曲线的定义。如果模型中数据结构的成分重复,它们一般将只被描述一次。其它的出现将通过采用对第一例出现的引用和变换来描述。

主权项

1．表示计算机图形中的几何形状和几何结构的方法，包含的步骤为：将几何对象描述为诸如点、曲线和曲面的几何实体的集合；将每个几何实体连接到至少一个拓扑节点，由此定义一个与该拓扑节点相关联的几何形状；将各拓扑节点以联结线的方式互相联结，使得它们形成一个由底基层和覆盖层组成的有向图结构，其中每个拓扑节点都可以被联结到任意数量的底基层并有任意数量的覆盖层与之联结，而联结的方式要使得覆盖层的几何图形依赖于其底基层；将联结线的几何属性表述为额外的几何实体；将这些额外的几何实体每个连接到至少一个联结线。