JP2014110050A

JP2014110050A - Method for determining integrated space in three-dimensional model, equipment and image processing system

Info

Publication number: JP2014110050A
Application number: JP2013244713A
Authority: JP
Inventors: Yuen-Hon Wong; ワン・ユエホォン; Rujie Liu; リィウ・ルゥジエ; Susumu Endo; 進遠藤; Takayuki Baba; 孝之馬場; Yusuke Uehara; 祐介上原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2012-11-30
Filing date: 2013-11-27
Publication date: 2014-06-12
Anticipated expiration: 2033-11-27
Also published as: CN103854275A; JP6252133B2; CN103854275B

Abstract

PROBLEM TO BE SOLVED: To provide a method for determining integrated space in a three-dimensional model, equipment and an image processing system.SOLUTION: This method includes a first entity set recognition step for recognizing a first entity set having a common plane common to a concave space in a three-dimensional model and including the concave space for each concave space in the three-dimensional model; a second entity set recognition step for recognizing a second entity set not having a common plane common to the concave space in the three-dimensional model but including the concave space for each concave space; and an integrated space determination step for determining entities in the first entity set and the second entity set and the concave space as an integrated space.

Description

本発明は、画像処理分野に関し、さらに具体的に、三次元モデルにおける一体空間を確定する方法、設備、及び該設備を含む画像処理システムに関する。 The present invention relates to the field of image processing, and more specifically, to a method and equipment for determining an integrated space in a three-dimensional model, and an image processing system including the equipment.

コンピュータ技術、CAD（コンピュータ支援設計）技術の発展に伴い、三次元モデルが、ますます、広く用いられている。よって、三次元モデル技術は、広く注目されており、そのうち、モデル分割は、キー技術として、ターゲット検出、部分マッチングを行うなどの分野に応用され得る。モデル分割プロセスでは、三次元モデルにおける凹入空間（例えば、孔）及び実体の間の関係を正確に判定する必要があり、これにより、凹入空間を継続して分割することを防止し、分割後のモデル形状を保持することができる。よって、凹入空間及び実体の間の関係の確定は、モデル分割にとって最も重要である。 With the development of computer technology and CAD (computer-aided design) technology, 3D models are increasingly being used. Therefore, the three-dimensional model technology has attracted widespread attention, and among them, model division can be applied to fields such as target detection and partial matching as key technologies. In the model partitioning process, it is necessary to accurately determine the relationship between recessed spaces (eg, holes) and entities in the 3D model, thereby preventing the continued partitioning of the recessed spaces and partitioning The later model shape can be retained. Thus, establishing the relationship between the recessed space and the entity is most important for model partitioning.

そのため、従来技術では、凹入空間及び実体の間の関係を分析するための幾つかの技術、例えば、凹入空間及び実体が分割面における閉領域の間の相互包含関係を分析することによって、凹入空間及び実体の包含関係を確定する技術（例えば、2009年7月8日に中国知識産権局へ提出した特許出願第CN101944239A号明細書を参照）が既に提案されている。しかし、従来技術におけるこのような方法は、通常、計算量が大きく、効率が低く、且つ、凹入空間と共通する共通平面を有しない実体及び該凹入空間の間の包含関係を正確に分析することができない。 Therefore, in the prior art, several techniques for analyzing the relationship between the recessed space and the entity, for example, by analyzing the mutual inclusion relationship between the recessed space and the entity between the closed regions in the dividing plane, A technique for determining the inclusive relation between the recessed space and the substance (for example, see Patent Application No. CN101944239A filed with the Chinese Intellectual Property Office on July 8, 2009) has already been proposed. However, such methods in the prior art are usually computationally intensive, inefficient, and accurately analyze entities that do not have a common plane in common with the recessed space and the inclusive relationship between the recessed spaces. Can not do it.

よって、上述のことに鑑み、本発明の目的は、確定された三次元モデルに関する平面、輪郭などの幾何学的情報に基づいて、凹入空間及び実体の間の関係を分析する技術を提供することにあり、これにより、モデル分割時に、凹入空間を含む実体及び該凹入空間を１つの一体空間として確定し、凹入空間に対して更に分割を行うことによって、分割後に正確なモデル形状を保持することができないという問題を避けることができる。該技術は、計算量が低く、効率が高く、且つ、凹入空間と共通する共通平面を有しない実体及び該凹入空間の間の関係を正確に判定することができ、これにより、モデル分割の合理性及び正確性を更に向上させることができる。 Therefore, in view of the above, an object of the present invention is to provide a technique for analyzing a relationship between a recessed space and an entity based on geometric information such as a plane and an outline related to a determined three-dimensional model. In this way, when the model is divided, the entity including the recessed space and the recessed space are determined as one integrated space, and the divided space is further divided to obtain an accurate model shape after the division. The problem of not being able to hold can be avoided. The technique is low in computational complexity, high in efficiency, and can accurately determine an entity that does not have a common plane in common with the recessed space and the relationship between the recessed space, thereby enabling model partitioning. The rationality and accuracy of can be further improved.

本発明の実施例の一側面によれば、三次元モデルにおける一体空間を確定するための方法が提供され、該方法は、三次元モデルにおける各凹入空間に対して、三次元モデルにおいて該凹入空間と共通する共通平面を有し且つ該凹入空間を含む第一実体セットを認識する第一実体セット認識ステップ；各凹入空間に対して、三次元モデルにおいて該凹入空間と共通する共通平面を有しないが該凹入空間を含む第二実体セットを認識する第二実体セット認識ステップ；及び、第一実体セット及び第二実体セットにおける実体及び凹入空間を一体空間として確定する一体空間確定ステップを含む。 According to one aspect of an embodiment of the present invention, a method is provided for determining a unitary space in a three-dimensional model, the method comprising: for each recessed space in the three-dimensional model, the concave in the three-dimensional model. A first entity set recognition step for recognizing a first entity set having a common plane in common with the entrance space and including the recess space; for each recess space, common to the recess space in the three-dimensional model A second entity set recognition step for recognizing a second entity set that does not have a common plane but includes the recessed space; and an entity that determines the entity and the recessed space in the first and second entity sets as an integrated space Includes a space determination step.

よって、本発明の実施例によれば、三次元モデルにおいて凹入空間と共通する共通平面を有する実体及び該凹入空間の間の関係を簡単且つ効率よく確定することができ、また、凹入空間と共通する共通平面を有しない実体及び該凹入空間の間の関係を確定することもできるので、モデル分割時に、対応する実体及び凹入空間を１つの一体空間として正確且つ合理的に確定し、これにより、分割後のモデル形状の正確性を確保することができる。 Therefore, according to the embodiment of the present invention, it is possible to easily and efficiently determine an entity having a common plane in common with the recessed space and the relationship between the recessed spaces in the three-dimensional model. Since it is possible to determine the relationship between an entity that does not have a common plane in common with the space and the recessed space, the corresponding entity and the recessed space are accurately and rationally determined as one integrated space when dividing the model. Thus, the accuracy of the model shape after the division can be ensured.

本発明の実施例による、三次元モデル中の一体空間を確定するための方法のフローチャートである。4 is a flowchart of a method for determining a unitary space in a three-dimensional model according to an embodiment of the present invention. 図1に示す方法における第一実体セット認識ステップの具体的な処理のフローチャートである。2 is a flowchart of specific processing of a first entity set recognition step in the method shown in FIG. 図1に示す方法における第二実体セット認識ステップの具体的な処理のフローチャートである。3 is a flowchart of specific processing of a second entity set recognition step in the method shown in FIG. 凹入空間と共通する共通平面を有する第一類実体を示す図である。It is a figure which shows the 1st kind entity which has a common plane in common with a recessed space. 凹入空間と共通する共通平面を有しない第二類実体を示す図である。It is a figure which shows the 2nd kind entity which does not have a common plane in common with a recessed space. 本発明の実施例による、三次元モデル中の一体空間を確定するための設備の機能ブロック図である。FIG. 3 is a functional block diagram of equipment for determining an integrated space in a three-dimensional model according to an embodiment of the present invention. 図6に示す設備における第一実体セット認識ユニットの具体的な機能ブロック図である。FIG. 7 is a specific functional block diagram of a first entity set recognition unit in the facility shown in FIG. 図6に示す設備における第二実体セット認識ユニットの具体的な機能ブロック図である。FIG. 7 is a specific functional block diagram of a second entity set recognition unit in the facility shown in FIG. 本発明の実施例に用い得る情報処理設備としてのパーソナルコンピュータの構造ブロック図である。It is a structural block diagram of the personal computer as information processing equipment which can be used for the Example of this invention.

以下、図1乃至図8を参照して、本発明の実施例による、三次元モデル中の一体空間を確定するための方法及び設備について説明する。 Hereinafter, a method and equipment for determining an integrated space in a three-dimensional model according to an embodiment of the present invention will be described with reference to FIGS.

なお、本発明の実施例に用いる例えば平面、輪郭、実体、凹入空間などの幾何学的情報は全て、従来技術を利用することにより取得され得る既知の情報と見なされるので、ここでは、これらの情報の取得方法についての説明を省略する。また、好ましくは、入力される三次元モデルは、三角形メッシュで表すことができる。理解すべきは、入力される三次元モデルは、このようなフォーマットで表すものでなくても、本発明の実施例による技術を応用する前に、従来技術を利用することによって該三次元モデルを、三角形メッシュで表すものに変換することができる。 It should be noted that geometric information such as planes, contours, entities, and recessed spaces used in the embodiments of the present invention are all regarded as known information that can be obtained by using the prior art. A description of the information acquisition method will be omitted. Preferably, the input three-dimensional model can be represented by a triangular mesh. It should be understood that even if the input three-dimensional model is not represented in such a format, the three-dimensional model is obtained by using the conventional technique before applying the technique according to the embodiment of the present invention. Can be converted to a triangle mesh.

図1に示すように、本発明の実施例による、三次元モデル中の一体空間を確定するための方法は、第一実体セット認識ステップS110、第二実体セット認識ステップS112、及び一体空間確定ステップS114を含んでも良い。 As shown in FIG. 1, according to an embodiment of the present invention, a method for determining an integrated space in a three-dimensional model includes a first entity set recognition step S110, a second entity set recognition step S112, and an integrated space determination step. S114 may be included.

第一実体セット認識ステップS110では、三次元モデルにおける各凹入空間に対して、三次元モデルにおいて該凹入空間と共通する共通平面を有し且つ該凹入空間を含む第一実体セットを認識することができる。第一実体セットに関しては、従来技術による方法（例えば、上述の特許出願第CN101944239A号明細書に記載の方法）を利用することにより確定してもよく、本発明の実施例による方法を利用することにより確定してもよい。 In the first entity set recognition step S110, for each recessed space in the 3D model, a first entity set having a common plane in common with the recessed space in the 3D model and including the recessed space is recognized. can do. Regarding the first entity set, it may be determined by using a method according to the prior art (for example, the method described in the above-mentioned patent application CN101944239A), and using the method according to the embodiment of the present invention. You may decide by.

次に、図2を参照して、本発明の実施例における第一実体セット認識ステップの詳細な処理フローを詳しく説明する。図2に示すように、第一実体セット認識ステップは、第一共面実体検出サブステップS210、凸包計算サブステップS212、凸包比較サブステップS214、及び第一実体追加サブステップS218を更に含んでも良い。また、好ましくは、第一実体セット認識ステップは、頂点判断サブステップS216を更に含んでも良い。次に、各サブステップの処理をそれぞれ詳しく説明する。 Next, a detailed processing flow of the first entity set recognition step in the embodiment of the present invention will be described in detail with reference to FIG. As shown in FIG. 2, the first entity set recognition step further includes a first coplanar entity detection substep S210, a convex hull calculation substep S212, a convex hull comparison substep S214, and a first entity addition substep S218. But it ’s okay. Preferably, the first entity set recognition step may further include a vertex determination sub-step S216. Next, each sub-step process will be described in detail.

第一共面実体検出サブステップS210では、三次元モデルにおける各凹入空間に対して、三次元モデルにおいて該凹入空間と共通する共通平面を有する第一共面実体を検出し、そして、対応する共通平面を第一共通平面として記録することができる。 In the first coplanar entity detection sub-step S210, for each concave space in the three-dimensional model, a first coplanar entity having a common plane in common with the concave space in the three-dimensional model is detected, and corresponding Can be recorded as the first common plane.

図4を参照するに、それは、凹入空間と共通する共通平面を有する第一類実体を示す図である。図4には、左から右へ順に三次元モデル、検出された平面、並びに実体及び凹入空間の輪郭図を示している。図4における凹入空間H1について、それと共通する共通平面を有する第一共面実体は、実体E1及びE2であり、且つ、凹入空間H1と、実体E1及びE2との共通平面は全てP1であり、凹入空間H2について、それと共通する共通平面を有する第一共面実体は実体E1及びE2である。次に、凹入空間H1及び実体E2を例とし、両者間の関係を判定する詳細な処理を詳しく説明する。 Referring to FIG. 4, it is a diagram showing a first type entity having a common plane in common with the recessed space. FIG. 4 shows an outline diagram of the three-dimensional model, the detected plane, the substance, and the recessed space in order from left to right. For the recessed space H1 in FIG. 4, the first coplanar entities having a common plane in common therewith are the entities E1 and E2, and the common plane between the recessed space H1 and the entities E1 and E2 are all P1. The first coplanar entities having a common plane common to the recessed space H2 are entities E1 and E2. Next, detailed processing for determining the relationship between the recessed space H1 and the entity E2 will be described in detail.

続いて、図2を再び参照するに、凸包計算サブステップS212では、各現在の第一共通平面に対して、現在の第一共通平面に対応する現在の第一共面実体及び凹入空間の間の接続関係に基づいて、該現在の第一共通平面において現在の第一共面実体及び凹入空間に関連する凸包を計算する。 Subsequently, referring again to FIG. 2, in the convex hull calculation sub-step S212, for each current first common plane, the current first coplanar entity and the recessed space corresponding to the current first common plane. Calculate the convex hull associated with the current first coplanar entity and the recessed space in the current first common plane based on the connection relationship between

好ましくは、第一共面実体検出サブステップS210で検出された第一共面実体の数が1であれば、該実体が凹入空間を含むと確定し、且つ、該実体を第一実体セットに直接追加する。また、第一共面実体検出ステップS210で検出された第一共面実体の数が1より大きければ、凸包計算サブステップS212では、検出された複数の第一共面実体から、三角形メッシュによって凹入空間と接続し得る実体を認識し、且つ、該実体及び凹入空間が現在の第一共通平面における点を利用して凸包を計算する。逆に、第一共面実体が三角形メッシュによって凹入空間と接続することができないと確定すれば、該第一共面実体が該凹入空間を含まないと確定する。 Preferably, if the number of first coplanar entities detected in the first coplanar entity detection sub-step S210 is 1, it is determined that the entity includes a recessed space, and the entity is set as a first entity set. Add directly to. In addition, if the number of first coplanar entities detected in the first coplanar entity detection step S210 is larger than 1, in the convex hull calculation substep S212, from the detected plurality of first coplanar entities, a triangular mesh is used. An entity that can be connected to the recessed space is recognized, and the convex hull is calculated by using the points in the current first common plane. Conversely, if it is determined that the first coplanar entity cannot be connected to the recessed space by the triangular mesh, it is determined that the first coplanar entity does not include the recessed space.

図4に示す例では、実体E2及び凹入空間H1が三角形メッシュによって接続され得るので、実体E2及び凹入空間H1がその共通平面P1における点を利用して凸包を計算する。 In the example shown in FIG. 4, since the entity E2 and the recessed space H1 can be connected by a triangular mesh, the entity E2 and the recessed space H1 calculate a convex hull using points on the common plane P1.

続いて、凸包比較サブステップS214では、計算された凸包及び凹入空間を比較することにより、該凸包及び凹入空間が共通点（common point）を有するかどうかを確定することができる。 Subsequently, in the convex hull comparison sub-step S214, it is possible to determine whether the convex hull and the concave space have a common point by comparing the calculated convex hull and the concave space. .

凸包比較サブステップS214で共通点が存在すると確定すれば、該凸包に対応する第一共面実体が凹入空間を含まないと確定する。また、凸包比較サブステップS214で共通点が存在しないと確定すれば、処理は、ステップS218に進む。 If it is determined in the convex hull comparison sub-step S214 that a common point exists, it is determined that the first coplanar entity corresponding to the convex hull does not include a concave space. If it is determined in the convex hull comparison sub-step S214 that there is no common point, the process proceeds to step S218.

第一実体追加サブステップS218では、ステップS214で凸包及び凹入空間が共通点を有しないと確定すれば、該凸包に対応する第一共面実体が凹入空間を含むことを示し、且つ、該第一共面実体を第一実体セットに追加する。 In the first entity addition substep S218, if it is determined in step S214 that the convex hull and the concave space do not have a common point, the first coplanar entity corresponding to the convex hull includes the concave space, The first coplanar entity is added to the first entity set.

好ましくは、凸包比較サブステップS214の後、且つ、第一実体追加サブステップS218の前に、該方法は、頂点判断サブステップS216を更に含んでも良い。 Preferably, after the convex hull comparison sub-step S214 and before the first entity addition sub-step S218, the method may further include a vertex determination sub-step S216.

頂点判断サブステップS216では、凸包比較サブステップS214で凸包及び凹入空間が共通点を有しないと確定すれば、凹入空間の少なくとも１つの頂点が現在の第一共通平面において現在の第一共面実体に対応する領域に位置するかどうかを判断する。該頂点判断操作を行う理由は、計算された実体及び凹入空間に関連する凸包が、通常、凹入空間の輪郭より大きいから、現在の共通平面における凹入空間の１つの頂点が共通平面において対応する領域に位置するかどうかを判断することにより、実際に凹入空間を含まない実体を誤って第一実体セットに追加するのを避け得ることにある。 In the vertex determination sub-step S216, if it is determined in the convex hull comparison sub-step S214 that the convex hull and the concave space do not have a common point, at least one vertex of the concave space is present in the current first common plane. It is determined whether it is located in the area corresponding to the coplanar entity. The reason for performing the vertex determination operation is that the convex hull associated with the calculated entity and the recessed space is usually larger than the contour of the recessed space, so that one vertex of the recessed space in the current common plane is the common plane. It is possible to avoid erroneously adding an entity that does not actually include a recessed space to the first entity set by determining whether or not it is located in a corresponding region.

好ましくは、上述の第一実体追加サブステップS218では、頂点判断サブステップS216で凹入空間の少なくとも１つの頂点が現在の第一共通平面において現在の第一共面実体に対応する領域に位置すると判断すれば、現在の第一共面実体が凹入空間を含むと確定し、そして、それを第一実体セットに追加する。 Preferably, in the first entity addition substep S218 described above, when at least one vertex of the recessed space is located in a region corresponding to the current first coplanar entity in the current first common plane in the vertex determination substep S216. If so, determine that the current first coplanar entity contains an indented space and add it to the first entity set.

図4に示す例では、計算された凸包及び凹入空間H1が共通点を有しないと確定すれば、凹入空間H1の１つの頂点が現在の第一共通平面P1の実体E2の領域に位置するかどうかを判断する。図4から分かるように、凹入空間H1の頂点が共通平面P1において実体E2に対応する領域に位置するので、実体E2が凹入空間H1を含むと判断し得る。 In the example shown in FIG. 4, if it is determined that the calculated convex hull and the recessed space H1 do not have a common point, one vertex of the recessed space H1 becomes the region of the entity E2 of the current first common plane P1. Determine if it is located. As can be seen from FIG. 4, since the vertex of the recessed space H1 is located in a region corresponding to the entity E2 in the common plane P1, it can be determined that the entity E2 includes the recessed space H1.

このような方法で、三次元モデルにおいて各凹入空間に関連する第一実体セットをそれぞれ得ることができる。 In this way, a first entity set related to each recessed space can be obtained in the three-dimensional model.

本発明の実施例による第一実体セットの認識方法は、従来技術に比べ、計算量を大幅に減少させることができるので、効率を大幅に向上させることができる。 The method for recognizing the first entity set according to the embodiment of the present invention can greatly reduce the amount of calculation compared to the prior art, and thus can greatly improve the efficiency.

続いて、図1を再び参照するに、第二実体セット認識ステップS112では、各凹入空間に対して、三次元モデルにおいて凹入空間と共通する共通平面を有しないが該凹入空間を含む第二実体セットを認識することができる。 Subsequently, referring to FIG. 1 again, in the second entity set recognition step S112, each recessed space does not have a common plane in common with the recessed space in the three-dimensional model, but includes the recessed space. A second entity set can be recognized.

図5に示すように、三次元モデルの実体には、凹入空間（例えば、H1’）と共通する共通平面を有する実体（例えば、実体E1’及びE2’）以外に、凹入空間と共通する共通平面を有しない実体（例えば、実体E3）も存在し、しかし、上述の処理は、このような実体を考慮していない。図5には、左から右へ順に三次元モデル、検出された平面、並びに凹入空間及び実体の輪郭図を示している。 As shown in FIG. 5, the entity of the three-dimensional model is common to the recessed space other than the entity (for example, the entities E1 ′ and E2 ′) having a common plane in common with the recessed space (for example, H1 ′). There are entities that do not have a common plane (e.g., entity E3), but the above process does not consider such entities. FIG. 5 shows an outline diagram of the three-dimensional model, the detected plane, the recessed space, and the substance in order from left to right.

次に、図3を参照して、第二実体セット認識ステップの詳細な処理を詳しく説明する。図3に示すように、第二実体セット認識ステップは、第二共面実体検出サブステップS310、交点判断サブステップS312、交点領域確定サブステップS314、及び第二実体追加サブステップS316を更に含んでもよい。次に、各サブステップの処理をそれぞれ詳しく説明する。 Next, detailed processing of the second entity set recognition step will be described in detail with reference to FIG. As shown in FIG. 3, the second entity set recognition step may further include a second coplanar entity detection sub-step S310, an intersection determination sub-step S312, an intersection region determination sub-step S314, and a second entity addition sub-step S316. Good. Next, each sub-step process will be described in detail.

第二共面実体検出サブステップS310では、三次元モデル中の上述のように認識された第一実体セット以外の実体から、第一実体セット中の各実体と共通する共通平面を有する第二共面実体を検出し、そして、対応する共通平面を第二共通平面として記録することができる。 In the second coplanar entity detection sub-step S310, a second coplanar having a common plane in common with each entity in the first entity set from entities other than the first entity set recognized as described above in the three-dimensional model. The surface entity can be detected and the corresponding common plane can be recorded as the second common plane.

具体的には、依然として図5を例とし、実体E1’及びE2’が第一実体セット認識ステップS110で認識された第一実体セット中の実体であると確定したとすれば、検出された第二共面実体が実体E3であり、なぜなら、それと実体E1’の共通平面が図5の中間に示す左側の平面であり、且つ、実体E2’との共通平面が図5の中間に示す右側の平面であるからである。 Specifically, using FIG. 5 as an example, if it is determined that entities E1 ′ and E2 ′ are entities in the first entity set recognized in the first entity set recognition step S110, the detected first The bicoplanar entity is entity E3, because the common plane between it and entity E1 'is the left plane shown in the middle of FIG. 5, and the common plane with entity E2' is the right plane shown in the middle of FIG. It is because it is a plane.

続いて、交点判断サブステップS312では、第二共面実体検出サブステップS310で検出された各現在の第二共面実体に対して、現在の第二共面実体及び凹入空間に関連する現在の第二共通平面及び凹入空間が交点を有するかどうかを判断する。 Subsequently, in the intersection determination substep S312, for each current second coplanar entity detected in the second coplanar entity detection substep S310, the current second coplanar entity and the current associated with the recessed space Whether the second common plane and the recessed space have intersections.

好ましくは、凹入空間の輪郭線が現在の第二共通平面を通過し、即ち、凹入空間の輪郭線の端点がそれぞれ現在の第二共通平面の両側に位置すると判断すれば、現在の第二共通平面及び凹入空間の間に交点が存在すると判断する。 Preferably, if it is determined that the contour line of the recessed space passes through the current second common plane, that is, the end points of the contour line of the recessed space are located on both sides of the current second common plane, respectively. It is determined that there is an intersection between the two common planes and the recessed space.

その後、交点領域確定サブステップS314では、交点判断サブステップS312で現在の第二共通平面及び凹入空間が交点を有すると判断すれば、該交点が現在の第二共通平面において現在の第二共面実体に対応する領域に位置するかどうかを確定する。 Thereafter, in the intersection area determination sub-step S314, if it is determined in the intersection determination sub-step S312 that the current second common plane and the recessed space have intersections, the intersection is determined in the current second common plane. Determine if it is located in the area corresponding to the surface entity.

続いて、第二実体追加サブステップS316では、交点が現在の第二共通平面において現在の第二共面実体に対応する領域に位置すると確定すれば、現在の第二共面実体が凹入空間を含むと判断し、そして、現在の第二共面実体を第二実体セットに追加し、さもなければ、現在の第二共面実体が該凹入空間を含まないと判断する。 Subsequently, in the second entity addition sub-step S316, if it is determined that the intersection point is located in an area corresponding to the current second coplanar entity in the current second common plane, the current second coplanar entity is indented space. And the current second coplanar entity is added to the second entity set, otherwise it is determined that the current second coplanar entity does not include the recessed space.

図1を再び参照して、一体空間確定ステップS114では、認識された第一実体セット及び第二実体セットにおける実体及びその対応する凹入空間を一体空間として確定することができる。 Referring again to FIG. 1, in the integrated space determination step S114, the recognized entities and the corresponding recessed spaces in the first entity set and the second entity set can be determined as an integrated space.

上述の処理から分かるように、第一実体セット認識ステップ及び第二実体セット認識ステップで、三次元モデルにおいて各凹入空間を含む全ての実体セット、即ち、凹入空間と共通する共通平面を有する実体、及び、凹入空間と共通する共通平面を有しない実体を見つけ、これにより、従来技術に存在する、凹入空間と共通する共通平面を有しない実体及び該凹入空間の間の包含関係を確定することができないという問題を解決でき、モデル分割がより合理的になる。 As can be seen from the above processing, in the first entity set recognition step and the second entity set recognition step, all entity sets including each recessed space in the three-dimensional model, that is, have a common plane common to the recessed space. An entity and an entity that does not have a common plane in common with the recessed space are found, and thereby, an inclusive relationship between the entity that does not have a common plane in common with the recessed space and the recessed space exists in the prior art. Can be solved, and model division becomes more rational.

また、上に図1乃至図5を参照して、本発明の実施例による三次元モデル中の一体空間を確定するための方法の例を詳しく説明しているが、当業者にとって、図面に示すフローチャートが例示だけであり、且つ、実際の応用及び具体的な要求が異なることに応じて、上述の方法の処理フローをそれ相応に変更しても良いとのことが明白である。例えば、ニーズに応じて、上述の方法における幾つかのステップの実行順序を調整してもよく、或いは、幾つかの処理ステップを省略又は追加しても良い。例えば、図2に示すように、そのうちの頂点判断サブステップS216がドット線フレームで示されおり、これは、該ステップがオプションであることを表す。また、理解すべきは、上述の例示は、本発明を限定するためのものではなく、当業者は、上に示されている原理に基づいて、上述のプロセスに対して適当な変更を行い、他の応用場面に応用させても良い。 Also, with reference to FIGS. 1 to 5 above, an example of a method for determining a unitary space in a three-dimensional model according to an embodiment of the present invention will be described in detail. It is clear that the flow chart is exemplary only, and that the process flow of the above method may be modified accordingly, depending on the actual application and specific requirements being different. For example, the execution order of some steps in the above-described method may be adjusted according to needs, or some processing steps may be omitted or added. For example, as shown in FIG. 2, the vertex determination sub-step S216 is indicated by a dot line frame, which indicates that the step is optional. It should also be understood that the above examples are not intended to limit the present invention, and those skilled in the art will make appropriate modifications to the above processes based on the principles set forth above, It may be applied to other application scenes.

本発明の実施例による三次元モデル中の一体空間を確定する方法に対応して、本発明の実施例は、さらに、三次元モデル中の一体空間を確定する設備をも提供する。次に、図6乃至図8を参照して、本発明の実施例による三次元モデル中の一体空間を確定するための設備の機能構成例を詳しく説明する。 Corresponding to the method for determining an integral space in a three-dimensional model according to an embodiment of the present invention, the embodiment of the present invention further provides a facility for determining the integral space in the three-dimensional model. Next, with reference to FIG. 6 to FIG. 8, an example of the functional configuration of equipment for determining an integrated space in a three-dimensional model according to an embodiment of the present invention will be described in detail.

図6に示すように、本発明の実施例による三次元モデル中の一体空間を確定するための設備は、第一実体セット認識ユニット610、第二実体セット認識ユニット612、及び一体空間確定ユニット614を含んでも良い。 As shown in FIG. 6, the facility for determining the integrated space in the 3D model according to the embodiment of the present invention includes a first entity set recognition unit 610, a second entity set recognition unit 612, and an integrated space determination unit 614. May be included.

第一実体セット認識ユニット610は、三次元モデルにおける各凹入空間に対して、三次元モデルにおいて該凹入空間と共通する共通平面を有し、且つ、該凹入空間を含む第一実体セットを認識することができるように構成されてもよい。 The first entity set recognition unit 610 has, for each recessed space in the three-dimensional model, a common plane common to the recessed space in the three-dimensional model and includes the recessed space. May be recognized.

具体的には、図7を参照して、第一実体セット認識ユニット610の詳細な機能構成例を説明する。第一実体セット認識ユニット610は、第一共面実体検出モジュール710、凸包計算モジュール712、凸包比較モジュール714、及び第一実体追加モジュール718を更に含んでも良い。好ましくは、第一実体セット認識ユニット610は、頂点判断モジュール716を更に含んでもよい。次に、各モジュールの機能構成例を詳しく説明する。 Specifically, a detailed functional configuration example of the first entity set recognition unit 610 will be described with reference to FIG. The first entity set recognition unit 610 may further include a first coplanar entity detection module 710, a convex hull calculation module 712, a convex hull comparison module 714, and a first entity addition module 718. Preferably, the first entity set recognition unit 610 may further include a vertex determination module 716. Next, a functional configuration example of each module will be described in detail.

第一共面実体検出モジュール710は、各凹入空間に対して、三次元モデルにおいて凹入空間と共通する共通平面を有する第一共面実体を検出し、そして、対応する共通平面を第一共通平面として記録するように構成されても良い。 The first coplanar entity detection module 710 detects, for each recessed space, a first coplanar entity having a common plane in common with the recessed space in the three-dimensional model, and sets the corresponding common plane to the first It may be configured to record as a common plane.

凸包計算モジュール712は、各現在の第一共通平面に対して、現在の第一共通平面に対応する現在の第一共面実体及び凹入空間の間の接続関係に基づいて、現在の第一共通平面において現在の第一共面実体及び凹入空間に関連する凸包を計算するように構成されても良い。 The convex hull calculation module 712 determines, for each current first common plane, the current first common plane based on the connection relationship between the current first coplanar entity and the recessed space corresponding to the current first common plane. It may be configured to calculate a convex hull associated with the current first coplanar entity and the recessed space in one common plane.

好ましくは、第一共面実体検出モジュール710が検出した第一共面実体の数が1であれば、該第一共面実体が凹入空間を含むと確定し、そして、それを第一実体セットに直接を追加する。また、第一共面実体検出モジュール710が検出した第一共面実体の数が1より大きければ、凸包計算モジュール712は、検出された複数の第一共面実体から、三角形メッシュによって凹入空間と接続することができる実体を認識し、且つ、該実体及び凹入空間が現在の第一共通平面における点を利用して凸包を計算する。逆に、第一共面実体が三角形メッシュによって凹入空間と接続することができないと確定すれば、該第一共面実体が該凹入空間を含まないと確定する。 Preferably, if the number of first coplanar entities detected by the first coplanar entity detection module 710 is 1, it is determined that the first coplanar entity includes a recessed space, and the first coplanar entity is determined as the first entity. Add directly to the set. In addition, if the number of first coplanar entities detected by the first coplanar entity detection module 710 is greater than 1, the convex hull calculation module 712 can indent a plurality of first coplanar entities detected by a triangular mesh. An entity that can be connected to a space is recognized, and the entity and the recessed space calculate a convex hull using points in the current first common plane. Conversely, if it is determined that the first coplanar entity cannot be connected to the recessed space by the triangular mesh, it is determined that the first coplanar entity does not include the recessed space.

凸包比較モジュール714は、計算された凸包及び凹入空間を比較し、該凸包及び凹入空間が共通点を有するかどうかを確定するように構成されてもよい。 The convex hull comparison module 714 may be configured to compare the calculated convex hull and concave space and determine whether the convex hull and concave space have a common point.

第一実体追加モジュール718は、凸包比較モジュール714により、凸包及び凹入空間が共通点を有しないと確定すれば、凸包に対応する第一共面実体が該凹入空間を含むと確定し、そして、該第一共面実体を第一実体セットに追加するように構成されてもよい。 The first entity addition module 718 determines that the convex hull comparison module 714 determines that the convex hull and the concave space do not have a common point, and that the first coplanar entity corresponding to the convex hull includes the concave space. It may be configured to confirm and add the first coplanar entity to the first entity set.

好ましくは、該設備は、頂点判断モジュール716を更に含んでもよく、該モジュールは、凸包比較モジュール714により、凸包及び凹入空間が共通点を有しないと確定すれば、凹入空間の少なくとも１つの頂点が現在の第一共通平面において現在の第一共面実体に対応する領域に位置するかどうかを判断するように構成されてもよい。頂点判断モジュール716が行う処理により、実体及び凹入空間の間の関係を確定する正確性をより向上させることができる。 Preferably, the facility may further include a vertex determination module 716, which module determines that the convex hull comparison module 714 determines that the convex hull and the concave space do not have a common point, at least the concave space. It may be configured to determine whether one vertex is located in an area corresponding to the current first coplanar entity in the current first common plane. The processing performed by the vertex determination module 716 can improve the accuracy of determining the relationship between the entity and the recessed space.

この場合、第一実体追加モジュール718は、頂点判断モジュール716により、凹入空間の少なくとも１つの頂点が現在の第一共通平面の現在の第一共面実体の領域に位置すると判断すれば、該第一共面実体が凹入空間を含むと確定し、そして、それを第一実体セットに追加するように構成されても良い。 In this case, if the first entity adding module 718 determines that the vertex determining module 716 determines that at least one vertex of the recessed space is located in the area of the current first coplanar entity of the current first common plane, It may be configured to determine that the first coplanar entity includes a recessed space and add it to the first entity set.

続いて、図6を再び参照して、第二実体セット認識ユニット612は、三次元モデルにおいて凹入空間と共通する共通平面を有しないが該凹入空間を含む第二実体セットを認識するように構成されても良い。第二実体セット認識ユニット612が行う処理により、モデル分割時に、凹入空間と共通する共通平面を有しないが該凹入空間を含む実体及び凹入空間を分割することによって元のモデル形状が崩れることを防止することができる。 Subsequently, referring again to FIG. 6, the second entity set recognition unit 612 recognizes a second entity set that does not have a common plane in common with the recessed space in the three-dimensional model but includes the recessed space. It may be configured. The process performed by the second entity set recognition unit 612 does not have a common plane in common with the recessed space when the model is divided, but the original model shape is destroyed by dividing the entity including the recessed space and the recessed space. This can be prevented.

次に、図8を参照して、第二実体認識ユニット612の詳細な機能構成例を説明する。図8に示すように、第二実体セット認識ユニット612は、第二共面実体検出モジュール810、交点判断モジュール812、交点領域確定モジュール814、及び第二実体追加モジュール816を更に含んでも良い。続いて、各モジュールの機能構成例を詳しく説明する。 Next, a detailed functional configuration example of the second entity recognition unit 612 will be described with reference to FIG. As shown in FIG. 8, the second entity set recognition unit 612 may further include a second coplanar entity detection module 810, an intersection determination module 812, an intersection region determination module 814, and a second entity addition module 816. Subsequently, a functional configuration example of each module will be described in detail.

第二共面実体検出モジュール810は、三次元モデルにおいて第一実体セット認識ユニット610により認識された第一実体セット以外の実体から、第一実体集中の各実体と共通する共通平面を有する第二共面実体を検出し、そして、対応する共通平面を第二共通平面として記録するように構成されても良い。 The second coplanar entity detection module 810 has a common plane common to each entity concentrated in the first entity from entities other than the first entity set recognized by the first entity set recognition unit 610 in the three-dimensional model. A coplanar entity may be detected and the corresponding common plane may be recorded as the second common plane.

交点判断モジュール812は、第二共面実体検出モジュール810により検出された各現在の第二共面実体に対して、現在の第二共面実体及び凹入空間が交点を有するかどうかを判断するように構成されても良い。 The intersection determination module 812 determines, for each current second coplanar entity detected by the second coplanar entity detection module 810, whether the current second coplanar entity and the recessed space have an intersection. It may be configured as follows.

好ましくは、交点判断モジュール812により、凹入空間の輪郭線が現在の第二共通平面を通過し、即ち、凹入空間の輪郭線の端点がそれぞれ現在の第二共通平面の両側に位置すると判断すれば、現在の第二共通平面及び凹入空間が交点を有すると判断する。 Preferably, the intersection determination module 812 determines that the contour line of the recessed space passes through the current second common plane, that is, the end points of the contour line of the recessed space are located on both sides of the current second common plane, respectively. Then, it is determined that the current second common plane and the recessed space have an intersection.

交点領域確定モジュール814は、交点判断モジュール812により、現在の第二共通平面及び凹入空間が交点を有すると判断すれば、該交点が現在の第二共通平面において現在の第二共面実体に対応する領域に位置するかどうかを確定するように構成されても良い。 If the intersection determination module 814 determines that the current second common plane and the recessed space have an intersection by the intersection determination module 812, the intersection is determined as the current second coplanar entity in the current second common plane. It may be configured to determine whether it is located in the corresponding region.

第二実体追加モジュール816は、交点が現在の第二共通平面において現在の第二共面実体に対応する領域に位置すると確定すれば、現在の第二共面実体が該凹入空間を含むと確定し、そして、現在の第二共面実体を第二実体セットに追加し、さもなければ、現在の第二共面実体が該凹入空間を含まないと確定するように構成されても良い。 If the second entity addition module 816 determines that the intersection point is located in an area corresponding to the current second coplanar entity in the current second common plane, the current second coplanar entity includes the recessed space. And then add the current second coplanar entity to the second entity set, otherwise it may be configured to determine that the current second coplanar entity does not include the recessed space. .

図6を再び参照して、一体空間確定ユニット614は、第一実体セット認識ユニット610により認識された第一実体セット、及び、第二実体セット認識ユニット612により認識された第二実体セット中の実体及びその対応する凹入空間を一体空間として確定し、且つ、モデル分割時に、一体空間を１つの単位全体（whole unit）として分割を行うように構成されても良い。 Referring to FIG. 6 again, the unitary space determination unit 614 includes a first entity set recognized by the first entity set recognition unit 610 and a second entity set recognized by the second entity set recognition unit 612. The entity and the corresponding recessed space may be determined as an integrated space, and the integrated space may be divided into one whole unit when dividing the model.

理解すべきは、上に説明した設備のブロック図が例示だけであり、本発明を限定するためのものでなく、且つ、当業者が実際の状況に応じて上述のブロック図に対して変更を行ってもよく、例えば、幾つかの機能モジュールを削除し、及び／又は、新しい機能モジュールを追加しても良い。例えば、図7に示す構造ブロック図では、ドット線フレームで示されている頂点判断モジュール716がオプションである。 It should be understood that the block diagram of the equipment described above is only an example, and is not intended to limit the present invention, and those skilled in the art can modify the above block diagram according to the actual situation. For example, some functional modules may be deleted and / or new functional modules may be added. For example, in the structural block diagram shown in FIG. 7, a vertex determination module 716 indicated by a dot line frame is an option.

なお、本発明の実施例に記載の三次元モデルにおける一体空間を確定する設備は、上述の方法の実施例に対応するものであるので、設備の実施例に詳しく説明されていない部分については、方法の実施例における対応する位置の紹介を参照することができるので、ここでは、詳しい説明を省略する。 In addition, since the facility for determining the integral space in the three-dimensional model described in the embodiment of the present invention corresponds to the embodiment of the above-described method, the part not described in detail in the embodiment of the facility, A detailed description is omitted here as reference can be made to the introduction of the corresponding position in the method embodiment.

また、理解すべきは、上述の設備を含む画像処理システムも本発明の範囲に属する。 In addition, it should be understood that an image processing system including the above-mentioned equipment also belongs to the scope of the present invention.

上述の三次元モデルにおける一体空間を確定するための方法及び設備の実施例によれば、小さい計算量で２種類の実体（即ち、凹入空間と共通する共通平面を有する実体、及び、凹入空間と共通する共通平面を有しない実体）及び凹入空間の間の関係の確定を実現することができるので、モデル分割処理の効率及び合理性を向上させることができる。 According to the embodiment of the method and equipment for determining a unitary space in the above-described three-dimensional model, two kinds of entities (ie, an entity having a common plane in common with a recessed space and a recessed portion with a small amount of calculation) Since it is possible to determine the relationship between the recessed space and the entity that does not have a common plane in common with the space, the efficiency and rationality of the model division process can be improved.

また、上述の一連の処理及び設備は、ソフトウェア及び/又はファームウェアにより実現されても良い。ソフトウェア及び/又はファームウェアにより実現される場合、記憶媒体又はネットワークから、専用ハードウェア構造を有するコンピュータ、例えば、図9に示す汎用パーソナルコンピュータ900に、該ソフトウェアを構成するプログラムをインストールし、該コンピュータは、各種類のプログラムがインストールされている時に、各種類の機能などを実行させることができる。 The series of processes and facilities described above may be realized by software and / or firmware. When realized by software and / or firmware, a program constituting the software is installed from a storage medium or a network into a computer having a dedicated hardware structure, for example, a general-purpose personal computer 900 shown in FIG. When each type of program is installed, each type of function can be executed.

図9では、中央処理ユニット（CPU）901が、リードオンリーメモリ（ROM）902に記憶されているプログラム、又は、記憶部908からランダムアクセスメモリ（RAM）903にロードされているプログラムに基づいて、各種類の処理を行う。RAM903は、ニーズに応じて、CPU 901が各種類の処理などを実行するときに必要なデータを記憶してもよい。 In FIG. 9, the central processing unit (CPU) 901 is based on a program stored in a read-only memory (ROM) 902 or a program loaded from a storage unit 908 into a random access memory (RAM) 903. Perform each type of processing. The RAM 903 may store data necessary when the CPU 901 executes each type of processing according to needs.

CPU 901、ROM 902及びRAM 903は、バス904を経由して互いに接続される。また、入力／出力インターフェース905もバス904に接続される。 The CPU 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An input / output interface 905 is also connected to the bus 904.

入力／出力インターフェース905には、キーボードやマウスなどを含む入力部606；表示器例えばＣＲＴ、ＬＣＤ、スピーカーなどを含む出力部907；ハードディスクなどを含む記憶部908；及び、ネットワーク接続カード例えばＬＡＮカード、モデムなどを含む通信部909が接続される。通信部909は、ネットワーク例えばインターネットを経由して通信処理を行う。 The input / output interface 905 includes an input unit 606 including a keyboard and a mouse; an output unit 907 including a display device such as a CRT, an LCD, and a speaker; a storage unit 908 including a hard disk; and a network connection card such as a LAN card, A communication unit 909 including a modem is connected. The communication unit 909 performs communication processing via a network such as the Internet.

ドライブ910がニーズに応じて入力／出力インターフェース905に接続されてもよい。また、ニーズに応じて、取り外し可能な媒体911例えば磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどをドライブ910にセットすることにより、その中から読み出したコンピュータプログラムを記憶部908にインストールしてもよい。 A drive 910 may be connected to the input / output interface 905 according to needs. Further, according to needs, a removable medium 911 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc. is set in the drive 910 so that a computer program read from the medium can be installed in the storage unit 908. Good.

ソフトウェアにより上述の一連の処理を実現する場合は、ネットワーク例えばインターネット又は記憶媒体例えば取り外し可能な媒体911から、このソフトウェアを構成するプログラムをインストールしてもよい。 When the above-described series of processing is realized by software, a program constituting the software may be installed from a network such as the Internet or a storage medium such as a removable medium 911.

当業者が理解すべきは、このような記憶媒体は、中にプログラムが記憶されており、ユーザにプログラムを提供するよう装置と独立して配られる図9に示すような取り外し可能な媒体911に限定されない。取り外し可能な媒体911の例としては、磁気ディスク（フロッピー（登録商標）ディスクを含む）、光ディスク（ＣＤ−ＲＯＭ及びＤＶＤを含む）、光磁気ディスク（ＭＤ（登録商標）を含む）、及び半導体メモリを含む。或いは、記憶媒体はＲＯＭ902、記憶部908に含まれるハードディスクなどであってもよく、それらにはプログラムが記憶されており、且つそれらを含む装置とともにユーザに配られてもよい。 Those skilled in the art should understand that such a storage medium is a removable medium 911 as shown in FIG. 9 in which the program is stored and distributed independently of the device to provide the program to the user. It is not limited. Examples of the removable medium 911 include a magnetic disk (including a floppy (registered trademark) disk), an optical disk (including a CD-ROM and a DVD), a magneto-optical disk (including MD (registered trademark)), and a semiconductor memory. including. Alternatively, the storage medium may be a ROM 902, a hard disk included in the storage unit 908, or the like, in which a program is stored and distributed to a user together with a device including them.

なお、上述の一連の処理のステップは、上述の説明の順序に基づいて時間順序に従って自然に実行してもよいが、必ずしも時間順序に基づいて実行する必要がない。幾つかのステップは、並列に又は独立して実行してもよい。 Note that the above-described series of processing steps may be naturally executed according to the time order based on the order described above, but need not necessarily be executed based on the time order. Some steps may be performed in parallel or independently.

また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。 Moreover, the following additional remarks are disclosed regarding the embodiment including each of the above-described examples.

（付記1）
三次元モデル中の一体空間を確定するための方法であって、
前記三次元モデル中の各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有し且つ前記凹入空間を含む第一実体セットを認識する第一実体セット認識ステップ；
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有しないが前記凹入空間を含む第二実体セットを認識する第二実体セット認識ステップ；及び
前記第一実体セット及び前記第二実体セット中の実体及び前記凹入空間を一体空間として確定する一体空間確定ステップを含む、方法。 (Appendix 1)
A method for determining a unitary space in a three-dimensional model,
A first entity set for recognizing a first entity set having a common plane in common with the recessed space in the three-dimensional model and including the recessed space for each recessed space in the three-dimensional model Recognition step;
A second entity set recognition step for recognizing a second entity set that does not have a common plane in common with the recessed space in the three-dimensional model but includes the recessed space for each recessed space; and An integrated space determination step for determining an entity in the first entity set and the second entity set and the recessed space as an integrated space.

（付記2）
付記1に記載の方法であって、
前記第一実体セット認識ステップは、
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有する第一共面実体を検出し、対応する共通平面を第一共通平面として記録する第一共面実体検出サブステップ；
各現在の第一共通平面に対して、前記現在の第一共通平面に対応する現在の第一共面実体及び前記凹入空間の間の接続関係に基づいて、前記現在の第一共通平面において前記現在の第一共面実体及び前記凹入空間に関連する凸包を計算する凸包計算サブステップ；
前記凸包及び前記凹入空間を比較し、前記凸包及び前記凹入空間が共通点を有するかどうかを確定する凸包比較サブステップ；及び
前記凸包比較サブステップで前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記現在の第一共面実体を前記第一実体セットに追加する第一実体追加サブステップを更に含む、方法。 (Appendix 2)
The method according to appendix 1, wherein
The first entity set recognition step includes:
A first coplanar entity that detects a first coplanar entity having a common plane in common with the concave space in the three-dimensional model for each of the concave spaces and records the corresponding common plane as a first common plane. Surface entity detection substep;
For each current first common plane, in the current first common plane, based on the connection relationship between the current first coplanar entity corresponding to the current first common plane and the recessed space A convex hull calculation substep of calculating a convex hull associated with the current first coplanar entity and the recessed space;
A convex hull comparison substep for comparing the convex hull and the concave space and determining whether the convex hull and the concave space have a common point; and the convex hull and the concave in the convex hull comparison substep; The method further comprising a first entity addition sub-step of adding the current first coplanar entity to the first entity set if it is determined that the entrance space does not have a common point.

（付記3）
付記1に記載の方法であって、
前記第二実体セット認識ステップは、
前記三次元モデル中の前記第一実体セット以外の実体から、前記第一実体セット中の各実体と共通する共通平面を有する第二共面実体を検出し、対応する共通平面を第二共通平面として記録する第二共面実体検出サブステップ；
検出された各現在の第二共面実体に対して、前記現在の第二共面実体及び前記凹入空間に関連する現在の第二共通平面及び前記凹入空間が交点を有するかどうかを判断する交点判断サブステップ；
前記交点判断サブステップで交点が存在すると判断すれば、前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置するかどうかを確定する交点領域確定サブステップ；及び
前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置すると確定すれば、前記現在の第二共面実体を前記第二実体セットに追加する第二実体追加サブステップを更に含む、方法。 (Appendix 3)
The method according to appendix 1, wherein
The second entity set recognition step includes:
A second coplanar entity having a common plane in common with each entity in the first entity set is detected from entities other than the first entity set in the three-dimensional model, and the corresponding common plane is defined as a second common plane. A second coplanar entity detection sub-step to record as;
For each current second coplanar entity detected, determine whether the current second common plane and the concave space associated with the current second coplanar entity and the concave space have intersections. Intersection decision sub-step to do;
If it is determined in the intersection determination sub-step that an intersection exists, an intersection region determination sub-step for determining whether the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane And adding the current second coplanar entity to the second entity set if it is determined that the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane. The method further comprising a dual entity addition substep.

（付記4）
付記3に記載の方法であって、
前記交点判断サブステップでは、前記凹入空間の輪郭線が前記現在の第二共通平面を通過すれば、前記現在の第二共通平面及び前記凹入空間が交点を有すると判断する、方法。 (Appendix 4)
The method according to appendix 3, wherein
In the intersection determination sub-step, if the contour line of the recessed space passes through the current second common plane, it is determined that the current second common plane and the recessed space have an intersection.

（付記5）
付記2に記載の方法であって、
前記第一実体セット認識ステップは、前記凸包比較サブステップで前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記凹入空間の少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置するかどうかを判断する頂点判断サブステップを更に含み、
前記第一実体追加サブステップでは、前記頂点判断サブステップで前記少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置すると判断すれば、前記現在の第一共面実体を前記第一実体セットに追加する、方法。 (Appendix 5)
The method according to appendix 2, wherein
In the first entity set recognition step, if it is determined in the convex hull comparison sub-step that the convex hull and the concave space do not have a common point, at least one vertex of the concave space is the current first A vertex determination sub-step for determining whether the common plane is located in an area corresponding to the current first coplanar entity;
In the first entity addition sub-step, if it is determined in the vertex determination sub-step that the at least one vertex is located in an area corresponding to the current first coplanar entity in the current first common plane, the current entity Adding a first coplanar entity to the first entity set.

（付記6）
付記2に記載の方法であって、
前記第一共面実体検出サブステップで検出された第一共面実体の数が1であれば、検出された第一共面実体を前記第一実体セットに追加する、方法。 (Appendix 6)
The method according to appendix 2, wherein
The method of adding the detected first coplanar entity to the first entity set if the number of first coplanar entities detected in the first coplanar entity detection sub-step is 1.

（付記7）
付記2に記載の方法であって、
前記凸包計算サブステップで検出された第一共面実体の数が1より大きければ、検出された複数の第一共面実体から、三角形メッシュによって前記凹入空間と接続され得る実体を認識し、該実体及び前記凹入空間が前記現在の第一共通平面における点を用いて前記凸包を計算する、方法。 (Appendix 7)
The method according to appendix 2, wherein
If the number of first coplanar entities detected in the convex hull calculation substep is greater than 1, the entity that can be connected to the recessed space by a triangular mesh is recognized from the plurality of detected first coplanar entities. The entity and the recessed space calculate the convex hull using points in the current first common plane.

（付記8）
付記1〜7のうちのいずれか１つに記載の方法であって、
前記三次元モデルは、三角形メッシュにより表される、方法。 (Appendix 8)
A method according to any one of appendices 1-7,
The method, wherein the three-dimensional model is represented by a triangular mesh.

（付記9）
三次元モデル中の一体空間を確定するための設備であって、
前記三次元モデル中の各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有し且つ前記凹入空間を含む第一実体セットを認識する第一実体セット認識ユニット；
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有しないが前記凹入空間を含む第二実体セットを認識する第二実体セット認識ユニット；及び
前記第一実体セット及び前記第二実体セット中の実体及び前記凹入空間を一体空間として確定する一体空間確定ユニットを含む、設備。 (Appendix 9)
A facility for determining a unitary space in a three-dimensional model,
A first entity set for recognizing a first entity set having a common plane in common with the recessed space in the three-dimensional model and including the recessed space for each recessed space in the three-dimensional model Recognition unit;
A second entity set recognition unit that recognizes a second entity set that does not have a common plane in common with the recessed space in the three-dimensional model but includes the recessed space for each recessed space; and A facility comprising an integrated space determination unit for determining an entity in the first entity set and the second entity set and the recessed space as an integrated space.

（付記10）
付記9に記載の設備であって、
前記第一実体セット認識ユニットは、
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有する第一共面実体を検出し、対応する共通平面を第一共通平面として記録する第一共面実体検出モジュール；
各現在の第一共通平面に対して、前記現在の第一共通平面に対応する現在の第一共面実体及び前記凹入空間の間の接続関係に基づいて、前記現在の第一共通平面において前記現在の第一共面実体及び前記凹入空間に関連する凸包を計算する凸包計算モジュール；
前記凸包及び前記凹入空間を比較し、前記凸包及び前記凹入空間が共通点を有するかどうかを確定する凸包比較モジュール；及び
前記凸包比較モジュールにより、前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記現在の第一共面実体を前記第一実体セットに追加する第一実体追加モジュールを更に含む、設備。 (Appendix 10)
The facility described in appendix 9,
The first entity set recognition unit is:
A first coplanar entity that detects a first coplanar entity having a common plane in common with the concave space in the three-dimensional model for each of the concave spaces and records the corresponding common plane as a first common plane. Surface entity detection module;
For each current first common plane, in the current first common plane, based on the connection relationship between the current first coplanar entity corresponding to the current first common plane and the recessed space A convex hull calculation module for calculating a convex hull associated with the current first coplanar entity and the recessed space;
A convex hull comparison module that compares the convex hull and the concave space, and determines whether the convex hull and the concave space have a common point; and the convex hull comparison module; The facility further comprising a first entity addition module for adding the current first coplanar entity to the first entity set if it is determined that the space has no common point.

（付記11）
付記9に記載の設備であって、
前記第二実体セット認識ユニットは、
前記三次元モデル中の前記第一実体セット以外の実体かから、前記第一実体セット中の各実体と共通する共通平面を有する第二共面実体を検出し、対応する共通平面を第二共通平面として記録する第二共面実体検出モジュール；
検出された各現在の第二共面実体に対して、前記現在の第二共面実体及び前記凹入空間に関連する現在の第二共通平面及び前記凹入空間が交点を有するかどうかを判断する交点判断モジュール；
前記交点判断モジュールにより、交点が存在すると判断すれば、前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置するかどうかを確定する交点領域確定モジュール；及び
前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置すると判断すれば、前記現在の第二共面実体を前記第二実体セットに追加する第二実体追加モジュールを更に含む、設備。 (Appendix 11)
The facility described in appendix 9,
The second entity set recognition unit is:
A second coplanar entity having a common plane in common with each entity in the first entity set is detected from entities other than the first entity set in the three-dimensional model, and the corresponding common plane is set as a second common plane. A second coplanar entity detection module that records as a plane;
For each current second coplanar entity detected, determine whether the current second common plane and the concave space associated with the current second coplanar entity and the concave space have intersections. Intersection judgment module to do;
An intersection area determination module that determines whether the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane if it is determined by the intersection determination module that an intersection exists; And adding the current second coplanar entity to the second entity set if it is determined that the intersection point is located in an area corresponding to the current second coplanar entity in the current second common plane. Equipment further including an entity addition module.

（付記12）
付記11に記載の設備であって、
前記交点判断モジュールは、さらに、前記凹入空間の輪郭線が前記現在の第二共通平面を通過すれば、前記現在の第二共通平面及び前記凹入空間が交点を有すると判断する、設備。 (Appendix 12)
The facility described in appendix 11,
The intersection determination module further determines that the current second common plane and the recessed space have an intersection if the contour line of the recessed space passes through the current second common plane.

（付記13）
付記10に記載の設備であって、
前記第一実体セット認識ユニットは、更に、前記凸包比較モジュールにより、前記凸包及び前記凹入空間が共通点を有しないと判断すれば、前記凹入空間の少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置するかどうかを判断する頂点判断モジュールを含み、
前記第一実体追加モジュールは、更に、前記頂点判断モジュールにより、前記少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置すると判断すれば、前記現在の第一共面実体を前記第一実体セットに追加する、設備。 (Appendix 13)
The facility described in appendix 10,
The first entity set recognition unit further determines that the convex hull comparison module determines that the convex hull and the concave space do not have a common point, and at least one vertex of the concave space is the current vertex. A vertex determination module for determining whether the first common plane is located in an area corresponding to the current first coplanar entity;
If the first entity adding module further determines that the at least one vertex is located in an area corresponding to the current first coplanar entity in the current first common plane by the vertex determining module, Equipment that adds the current first coplanar entity to the first entity set.

（付記14）
付記10に記載の設備であって、
前記第一共面実体検出モジュールにより検出された第一共面実体の数が1であれば、検出された第一共面実体を前記第一実体セットに追加する、設備。 (Appendix 14)
The facility described in appendix 10,
If the number of first coplanar entities detected by the first coplanar entity detection module is 1, the facility adds the detected first coplanar entities to the first entity set.

（付記15）
付記10に記載の設備であって、
前記凸包計算モジュールは、更に、検出された第一共面実体の数が1より大きければ、検出された第一共面実体から、三角形メッシュによって前記凹入空間と接続され得る実体を検出し、該実体及び前記凹入空間が前記現在の第一共通平面における点を用いて前記凸包を計算する、設備。 (Appendix 15)
The facility described in appendix 10,
The convex hull calculation module further detects an entity that can be connected to the recessed space by a triangular mesh from the detected first coplanar entity if the number of detected first coplanar entities is greater than one. , The entity and the recessed space calculate the convex hull using points in the current first common plane.

（付記16）
付記9〜15のうちのいずれか１つに記載の設備であって、
前記三次元モデルは、三角形メッシュにより表される、設備。 (Appendix 16)
The equipment according to any one of appendices 9 to 15,
The three-dimensional model is a facility represented by a triangular mesh.

（付記17）
画像処理システムであって、
付記9〜16のうちのいずれか１つに記載の、三次元モデル中の一体空間を確定するための設備を含む、画像処理システム。 (Appendix 17)
An image processing system,
17. An image processing system including equipment for determining an integral space in a three-dimensional model according to any one of appendices 9 to 16.

（付記18）
コンピュータに、付記1〜8のうちのいずれか１つに記載の方法の各ステップを実行させるためのプログラム。 (Appendix 18)
A program for causing a computer to execute each step of the method according to any one of Supplementary notes 1 to 8.

（付記19）
付記18に記載のプログラムを記録しているコンピュータ読み出し可能な記録媒体。 (Appendix 19)
A computer-readable recording medium on which the program according to appendix 18 is recorded.

以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
The preferred embodiment of the present invention has been described above, but the present invention is not limited to this embodiment, and all modifications to the present invention belong to the technical scope of the present invention unless departing from the spirit of the present invention.

Claims

三次元モデル中の一体空間を確定するための方法であって、
前記三次元モデル中の各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有し且つ前記凹入空間を含む第一実体セットを認識する第一実体セット認識ステップ；
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有しないが前記凹入空間を含む第二実体セットを認識する第二実体セット認識ステップ；及び
前記第一実体セット及び前記第二実体セット中の実体及び前記凹入空間を一体空間として確定する一体空間確定ステップを含む、方法。 A method for determining a unitary space in a three-dimensional model,
A first entity set for recognizing a first entity set having a common plane in common with the recessed space in the three-dimensional model and including the recessed space for each recessed space in the three-dimensional model Recognition step;
A second entity set recognition step for recognizing a second entity set that does not have a common plane in common with the recessed space in the three-dimensional model but includes the recessed space for each recessed space; and An integrated space determination step for determining an entity in the first entity set and the second entity set and the recessed space as an integrated space.

請求項1に記載の方法であって、
前記第一実体セット認識ステップは、
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有する第一共面実体を検出し、対応する共通平面を第一共通平面として記録する第一共面実体検出サブステップ；
各現在の第一共通平面に対して、前記現在の第一共通平面に対応する現在の第一共面実体及び前記凹入空間の間の接続関係に基づいて、前記現在の第一共通平面において前記現在の第一共面実体及び前記凹入空間に関連する凸包を計算する凸包計算サブステップ；
前記凸包及び前記凹入空間を比較し、前記凸包及び前記凹入空間が共通点を有するかどうかを確定する凸包比較サブステップ；及び
前記凸包比較サブステップで前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記現在の第一共面実体を前記第一実体セットに追加する第一実体追加サブステップを更に含む、方法。 The method of claim 1, comprising
The first entity set recognition step includes:
A first coplanar entity that detects a first coplanar entity having a common plane in common with the concave space in the three-dimensional model for each of the concave spaces and records the corresponding common plane as a first common plane. Surface entity detection substep;
For each current first common plane, in the current first common plane, based on the connection relationship between the current first coplanar entity corresponding to the current first common plane and the recessed space A convex hull calculation substep of calculating a convex hull associated with the current first coplanar entity and the recessed space;
A convex hull comparison substep for comparing the convex hull and the concave space and determining whether the convex hull and the concave space have a common point; and the convex hull and the concave in the convex hull comparison substep; The method further comprising a first entity addition sub-step of adding the current first coplanar entity to the first entity set if it is determined that the entrance space does not have a common point.

請求項1に記載の方法であって、
前記第二実体セット認識ステップは、
前記三次元モデル中の前記第一実体セット以外の実体から、前記第一実体セット中の各実体と共通する共通平面を有する第二共面実体を検出し、対応する共通平面を第二共通平面として記録する第二共面実体検出サブステップ；
検出された各現在の第二共面実体に対して、前記現在の第二共面実体及び前記凹入空間に関連する現在の第二共通平面及び前記凹入空間が交点を有するかどうかを判断する交点判断サブステップ；
前記交点判断サブステップで交点が存在すると判断すれば、前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置するかどうかを確定する交点領域確定サブステップ；及び
前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置すると確定すれば、前記現在の第二共面実体を前記第二実体セットに追加する第二実体追加サブステップを更に含む、方法。 The method of claim 1, comprising
The second entity set recognition step includes:
A second coplanar entity having a common plane in common with each entity in the first entity set is detected from entities other than the first entity set in the three-dimensional model, and the corresponding common plane is defined as a second common plane. A second coplanar entity detection sub-step to record as;
For each current second coplanar entity detected, determine whether the current second common plane and the concave space associated with the current second coplanar entity and the concave space have intersections. Intersection decision sub-step to do;
If it is determined in the intersection determination sub-step that an intersection exists, an intersection region determination sub-step for determining whether the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane And adding the current second coplanar entity to the second entity set if it is determined that the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane. The method further comprising a dual entity addition substep.

請求項2に記載の方法であって、
前記第一実体セット認識ステップは、前記凸包比較サブステップで前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記凹入空間の少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置するかどうかを判断する頂点判断サブステップを更に含み、
前記第一実体追加サブステップでは、前記頂点判断サブステップで前記少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置すると判断すれば、前記現在の第一共面実体を前記第一実体セットに追加する、方法。 A method according to claim 2, comprising
In the first entity set recognition step, if it is determined in the convex hull comparison sub-step that the convex hull and the concave space do not have a common point, at least one vertex of the concave space is the current first A vertex determination sub-step for determining whether the common plane is located in an area corresponding to the current first coplanar entity;
In the first entity addition sub-step, if it is determined in the vertex determination sub-step that the at least one vertex is located in an area corresponding to the current first coplanar entity in the current first common plane, the current entity Adding a first coplanar entity to the first entity set.

請求項1〜4のうちのいずれか１項に記載の方法であって、
前記三次元モデルは、三角形メッシュにより表される、方法。 A method according to any one of claims 1-4,
The method, wherein the three-dimensional model is represented by a triangular mesh.

三次元モデル中の一体空間を確定するための設備であって、
前記三次元モデル中の各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有し且つ前記凹入空間を含む第一実体セットを認識する第一実体セット認識ユニット；
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有しないが前記凹入空間を含む第二実体セットを認識する第二実体セット認識ユニット；及び
前記第一実体セット及び前記第二実体セット中の実体及び前記凹入空間を一体空間として確定する一体空間確定ユニットを含む、設備。 A facility for determining a unitary space in a three-dimensional model,
A first entity set for recognizing a first entity set having a common plane in common with the recessed space in the three-dimensional model and including the recessed space for each recessed space in the three-dimensional model Recognition unit;
A second entity set recognition unit that recognizes a second entity set that does not have a common plane in common with the recessed space in the three-dimensional model but includes the recessed space for each recessed space; and A facility comprising an integrated space determination unit for determining an entity in the first entity set and the second entity set and the recessed space as an integrated space.

請求項6に記載の設備であって、
前記第一実体セット認識ユニットは、
前記各凹入空間に対して、前記三次元モデル中の前記凹入空間と共通する共通平面を有する第一共面実体を検出し、対応する共通平面を第一共通平面として記録する第一共面実体検出モジュール；
各現在の第一共通平面に対して、前記現在の第一共通平面に対応する現在の第一共面実体及び前記凹入空間の間の接続関係に基づいて、前記現在の第一共通平面において前記現在の第一共面実体及び前記凹入空間に関連する凸包を計算する凸包計算モジュール；
前記凸包及び前記凹入空間を比較し、前記凸包及び前記凹入空間が共通点を有するかどうかを確定する凸包比較モジュール；及び
前記凸包比較モジュールにより、前記凸包及び前記凹入空間が共通点を有しないと確定すれば、前記現在の第一共面実体を前記第一実体セットに追加する第一実体追加モジュールを更に含む、設備。 The facility according to claim 6,
The first entity set recognition unit is:
A first coplanar entity that detects a first coplanar entity having a common plane in common with the concave space in the three-dimensional model for each of the concave spaces and records the corresponding common plane as a first common plane. Surface entity detection module;
For each current first common plane, in the current first common plane, based on the connection relationship between the current first coplanar entity corresponding to the current first common plane and the recessed space A convex hull calculation module for calculating a convex hull associated with the current first coplanar entity and the recessed space;
A convex hull comparison module that compares the convex hull and the concave space, and determines whether the convex hull and the concave space have a common point; and the convex hull comparison module; The facility further comprising a first entity addition module for adding the current first coplanar entity to the first entity set if it is determined that the space has no common point.

請求項6に記載の設備であって、
前記第二実体セット認識ユニットは、
前記三次元モデル中の前記第一実体セット以外の実体かから、前記第一実体セット中の各実体と共通する共通平面を有する第二共面実体を検出し、対応する共通平面を第二共通平面として記録する第二共面実体検出モジュール；
検出された各現在の第二共面実体に対して、前記現在の第二共面実体及び前記凹入空間に関連する現在の第二共通平面及び前記凹入空間が交点を有するかどうかを判断する交点判断モジュール；
前記交点判断モジュールにより、交点が存在すると判断すれば、前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置するかどうかを確定する交点領域確定モジュール；及び
前記交点が前記現在の第二共通平面において前記現在の第二共面実体に対応する領域に位置すると判断すれば、前記現在の第二共面実体を前記第二実体セットに追加する第二実体追加モジュールを更に含む、設備。 The facility according to claim 6,
The second entity set recognition unit is:
A second coplanar entity having a common plane in common with each entity in the first entity set is detected from entities other than the first entity set in the three-dimensional model, and the corresponding common plane is set as a second common plane. A second coplanar entity detection module that records as a plane;
For each current second coplanar entity detected, determine whether the current second common plane and the concave space associated with the current second coplanar entity and the concave space have intersections. Intersection judgment module to do;
An intersection area determination module that determines whether the intersection is located in an area corresponding to the current second coplanar entity in the current second common plane if it is determined by the intersection determination module that an intersection exists; And adding the current second coplanar entity to the second entity set if it is determined that the intersection point is located in an area corresponding to the current second coplanar entity in the current second common plane. Equipment further including an entity addition module.

請求項7に記載の設備であって、
前記第一実体セット認識ユニットは、更に、前記凸包比較モジュールにより、前記凸包及び前記凹入空間が共通点を有しないと判断すれば、前記凹入空間の少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置するかどうかを判断する頂点判断モジュールを含み、
前記第一実体追加モジュールは、更に、前記頂点判断モジュールにより、前記少なくとも１つの頂点が前記現在の第一共通平面において前記現在の第一共面実体に対応する領域に位置すると判断すれば、前記現在の第一共面実体を前記第一実体セットに追加する、設備。 The facility according to claim 7,
The first entity set recognition unit further determines that the convex hull comparison module determines that the convex hull and the concave space do not have a common point, and at least one vertex of the concave space is the current vertex. A vertex determination module for determining whether the first common plane is located in an area corresponding to the current first coplanar entity;
If the first entity adding module further determines that the at least one vertex is located in an area corresponding to the current first coplanar entity in the current first common plane by the vertex determining module, Equipment that adds the current first coplanar entity to the first entity set.

請求項6〜9のうちのいずれか１項に記載の設備を含む、画像処理システム。
An image processing system including the facility according to claim 6.