【特許請求の範囲】
【請求項１】 画像を生成するための画像生成システムであって、
第１のオブジェクトと、第１のオブジェクトと同一形状又はほぼ同一形状であるがレンダリング情報が異なる第２のオブジェクトとを用意し、前記第２のオブジェクトから所与の条件で第３のオブジェクトを切り出す手段と、
切り出された前記第３のオブジェクトが前記第１のオブジェクトに重ねて配置される画像を生成する手段と、
を含むことを特徴とする画像生成システム。
【請求項２】 請求項１において、
前記第２のオブジェクトは影切り出し用のオブジェクトであり、
第４のオブジェクトの情報と光源情報とに基づいて、影切り出し用の前記第２のオブジェクトから、影となるべき前記第３のオブジェクトが切り出されることを特徴とする画像生成システム。
【請求項３】 請求項２において、
前記第４のオブジェクトが、影を作るべきオブジェクトの形状を簡易化した簡易オブジェクトであることを特徴とする画像生成システム。
【請求項４】 請求項１乃至３のいずれかにおいて、
所与の平面を用いて前記第２のオブジェクトから前記第３のオブジェクトが切り出されることを特徴とする画像生成システム。
【請求項５】 請求項４において、
第４のオブジェクトの第１、第２の頂点と、該第１、第２の頂点のいずれか一方と所与のベクトルとにより得られる第３の頂点とに基づき、前記平面が特定されることを特徴とする画像生成システム。
【請求項６】 請求項４又は５において、
前記平面の切断対象となるオブジェクトの頂点リストから、順次２つの頂点が取り出され、取り出された第Ｋ、第Ｋ＋１の頂点が前記平面の表裏のどちらにあるかが、前記平面に関連づけられた表裏情報に基づいて判定され、
前記第Ｋの頂点が表にあり且つ前記第Ｋ＋１の頂点が裏にあると判定された場合、或いは前記第Ｋの頂点が裏にあり且つ前記第Ｋ＋１の頂点が表にあると判定された場合に、前記第Ｋ、第Ｋ＋１の頂点を結ぶ線と前記平面との交点となる第Ｌの頂点が前記頂点リストに挿入され、
前記平面の切断対象となるオブジェクトの頂点の中で前記平面の裏及び表のいずれか一方にあると判定された頂点については、前記頂点リストに残され、他方にあると判定された頂点については、前記頂点リストから削除されることを特徴とする画像生成システム。
【請求項７】 画像を生成するための画像生成システムであって、
平面の切断対象となるオブジェクトの頂点リストから、順次２つの頂点を取り出し、取り出された第Ｋ、第Ｋ＋１の頂点が前記平面の表裏のどちらにあるかを、前記平面に関連づけられた表裏情報に基づいて判定する手段と、
前記第Ｋの頂点が表にあり且つ前記第Ｋ＋１の頂点が裏にあると判定された場合、或いは前記第Ｋの頂点が裏にあり且つ前記第Ｋ＋１の頂点が表にあると判定された場合に、前記第Ｋ、第Ｋ＋１の頂点を結ぶ線と前記平面との交点となる第Ｌの頂点を前記頂点リストに挿入する手段と、
前記平面の切断対象となるオブジェクトの頂点の中で前記平面の裏及び表のいずれか一方にあると判定された頂点については前記頂点リストに残し、他方にあると判定された頂点については、前記頂点リストから削除する手段と、
を含むことを特徴とする画像生成システム。
【請求項８】 コンピュータが使用可能な情報記憶媒体であって、
第１のオブジェクトと、第１のオブジェクトと同一形状又はほぼ同一形状であるがレンダリング情報が異なる第２のオブジェクトとを用意し、前記第２のオブジェクトから所与の条件で第３のオブジェクトを切り出す手段と、
切り出された前記第３のオブジェクトが前記第１のオブジェクトに重ねて配置される画像を生成する手段としてコンピュータを機能させるためのプログラムを記憶することを特徴とする情報記憶媒体。
【請求項９】 請求項８において、
前記第２のオブジェクトは影切り出し用のオブジェクトであり、
第４のオブジェクトの情報と光源情報とに基づいて、影切り出し用の前記第２のオブジェクトから、影となるべき前記第３のオブジェクトが切り出されることを特徴とする情報記憶媒体。
【請求項１０】 請求項９において、
前記第４のオブジェクトが、影を作るべきオブジェクトの形状を簡易化した簡易オブジェクトであることを特徴とする情報記憶媒体。
【請求項１１】 請求項８乃至１０のいずれかにおいて、
所与の平面を用いて前記第２のオブジェクトから前記第３のオブジェクトが切り出されることを特徴とする情報記憶媒体。
【請求項１２】 請求項１１において、
第４のオブジェクトの第１、第２の頂点と、該第１、第２の頂点のいずれか一方と所与のベクトルとにより得られる第３の頂点とに基づき、前記平面が特定されることを特徴とする情報記憶媒体。
【請求項１３】 請求項１１又は１２において、
前記平面の切断対象となるオブジェクトの頂点リストから、順次２つの頂点が取り出され、取り出された第Ｋ、第Ｋ＋１の頂点が前記平面の表裏のどちらにあるかが、前記平面に関連づけられた表裏情報に基づいて判定され、
前記第Ｋの頂点が表にあり且つ前記第Ｋ＋１の頂点が裏にあると判定された場合、或いは前記第Ｋの頂点が裏にあり且つ前記第Ｋ＋１の頂点が表にあると判定された場合に、前記第Ｋ、第Ｋ＋１の頂点を結ぶ線と前記平面との交点となる第Ｌの頂点が前記頂点リストに挿入され、
前記平面の切断対象となるオブジェクトの頂点の中で前記平面の裏及び表のいずれか一方にあると判定された頂点については、前記頂点リストに残され、他方にあると判定された頂点については、前記頂点リストから削除されることを特徴とする情報記憶媒体。
【請求項１４】 コンピュータが使用可能な情報記憶媒体であって、
平面の切断対象となるオブジェクトの頂点リストから、順次２つの頂点を取り出し、取り出された第Ｋ、第Ｋ＋１の頂点が前記平面の表裏のどちらにあるかを、前記平面に関連づけられた表裏情報に基づいて判定する手段と、
前記第Ｋの頂点が表にあり且つ前記第Ｋ＋１の頂点が裏にあると判定された場合、或いは前記第Ｋの頂点が裏にあり且つ前記第Ｋ＋１の頂点が表にあると判定された場合に、前記第Ｋ、第Ｋ＋１の頂点を結ぶ線と前記平面との交点となる第Ｌの頂点を前記頂点リストに挿入する手段と、
前記平面の切断対象となるオブジェクトの頂点の中で前記平面の裏及び表のいずれか一方にあると判定された頂点については前記頂点リストに残し、他方にあると判定された頂点については、前記頂点リストから削除する手段としてコンピュータを機能させるためのプログラムを記憶することを特徴とする情報記憶媒体。
[Claims]
1. An image generation system for generating an image.
A first object and a second object having the same shape as the first object or having almost the same shape but different rendering information are prepared, and a third object is cut out from the second object under a given condition. Means and
A means for generating an image in which the cut-out third object is superposed on the first object, and
An image generation system characterized by including.
2. In claim 1,
The second object is an object for cutting out shadows, and is an object for cutting out shadows.
An image generation system characterized in that the third object to be a shadow is cut out from the second object for shadow cutting based on the information of the fourth object and the light source information.
3. In claim 2,
An image generation system characterized in that the fourth object is a simple object that simplifies the shape of the object to be shadowed.
4. In any one of claims 1 to 3,
An image generation system characterized in that a third object is cut out from the second object using a given plane.
5. In claim 4,
The plane is specified based on the first and second vertices of the fourth object and the third vertex obtained from either of the first and second vertices and a given vector. An image generation system characterized by.
6. In claim 4 or 5,
Two vertices are sequentially extracted from the vertex list of the object to be cut in the plane, and whether the extracted K and K + 1 vertices are on the front and back of the plane is the front and back associated with the plane. Judgment based on information
When it is determined that the Kth vertex is on the front side and the K + 1 vertex is on the back side, or when it is determined that the Kth vertex is on the back side and the K + 1 vertex is on the front side. The L-th vertex, which is the intersection of the line connecting the K and K + 1 vertices and the plane, is inserted into the vertex list.
Among the vertices of the object to be cut in the plane, the vertices determined to be on either the back side or the front side of the plane are left in the vertex list, and the vertices determined to be on the other side are left in the vertex list. , An image generation system characterized in that it is deleted from the vertex list.
7. An image generation system for generating an image.
Two vertices are sequentially extracted from the vertex list of the object to be cut on the plane, and whether the extracted K and K + 1 vertices are on the front and back of the plane is used as the front and back information associated with the plane. Means to judge based on
When it is determined that the Kth vertex is on the front side and the K + 1 vertex is on the back side, or when it is determined that the Kth vertex is on the back side and the K + 1 vertex is on the front side. In addition, a means for inserting the third vertex, which is the intersection of the line connecting the vertices of the K and K + 1 and the plane, into the vertex list.
Among the vertices of the object to be cut on the plane, the vertices determined to be on either the back side or the front side of the plane are left in the vertex list, and the vertices determined to be on the other side are described. How to remove it from the vertex list,
An image generation system characterized by including.
8. An information storage medium that can be used by a computer.
A first object and a second object having the same shape as the first object or having almost the same shape but different rendering information are prepared, and a third object is cut out from the second object under a given condition. Means and
Information storage medium, wherein the cut-out third object and to store a program for causing a computer to function as a means for generating an image to be arranged to overlap the said first object.
9. In claim 8,
The second object is an object for cutting out shadows, and is an object for cutting out shadows.
An information storage medium characterized in that the third object to be a shadow is cut out from the second object for shadow cutting based on the information of the fourth object and the light source information.
10. In claim 9,
An information storage medium characterized in that the fourth object is a simple object that simplifies the shape of the object to be shadowed.
11. In any of claims 8 to 10,
An information storage medium, characterized in that the third object is cut out from the second object using a given plane.
12. In claim 11,
The plane is specified based on the first and second vertices of the fourth object and the third vertex obtained from either of the first and second vertices and a given vector. An information storage medium characterized by.
13. In claim 11 or 12,
Two vertices are sequentially extracted from the vertex list of the object to be cut in the plane, and whether the extracted K and K + 1 vertices are on the front and back of the plane is the front and back associated with the plane. Judgment based on information
When it is determined that the Kth vertex is on the front side and the K + 1 vertex is on the back side, or when it is determined that the Kth vertex is on the back side and the K + 1 vertex is on the front side. The L-th vertex, which is the intersection of the line connecting the K and K + 1 vertices and the plane, is inserted into the vertex list.
Among the vertices of the object to be cut in the plane, the vertices determined to be on either the back side or the front side of the plane are left in the vertex list, and the vertices determined to be on the other side are left in the vertex list. , An information storage medium characterized by being deleted from the vertex list.
14. An information storage medium that can be used by a computer.
Two vertices are sequentially extracted from the vertex list of the object to be cut on the plane, and whether the extracted K and K + 1 vertices are on the front and back of the plane is used as the front and back information associated with the plane. Means to judge based on
When it is determined that the Kth vertex is on the front side and the K + 1 vertex is on the back side, or when it is determined that the Kth vertex is on the back side and the K + 1 vertex is on the front side. A means for inserting the third vertex, which is the intersection of the line connecting the vertices of the K and K + 1 and the plane, into the vertex list.
Among the vertices of the object to be cut in the plane, the vertices determined to be on either the back side or the front side of the plane are left in the vertex list, and the vertices determined to be on the other side are described. information storage medium characterized by storing a program for causing a computer to function as a means for deleting from the vertex list.