JP2006285836A - Three-dimensional cad system and creation method for solid model - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To share solid shape model information without being accompanied by a communication load to a network between different kinds of solid modeling systems to enable to support cooperation work. <P>SOLUTION: This three-dimensional CAD system has: a global ID generation part 12a imparting a global ID for identifying each element to each of the elements constituting a solid model created in one of a plurality of kernels; a local operation information history storage part 12b storing an operation information history creating the solid model associatively with the global ID; and an operation information history transmission part 12c transmitting the operation information history and the global ID associated thereto to another kernel with them as a set. The global ID generation part 12a imparts the global ID to each of the element, and a ridgeline or a face included in each of the element according to a coordinate position in three-dimensional coordinates of a bounding box including each the element such that each of the element is inscribed in the bounding box. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention includes a plurality of kernels for creating a solid model on virtually defined three-dimensional coordinates, and a three-dimensional CAD (Computer Aided Design) system and a solid model for interoperating common data among the plurality of kernels Related to the creation method.

Conventionally, design work has been performed using a 3D CAD system (solid modeling system) that creates a solid model by a computer. In design work using 3D CAD, designers in network distributed environments and people in other departments often work together to perform design work. In such cases, a solid model Is important (for example, Patent Document 1). In other words, designers form negotiations based on solid model information between them while obtaining opinions for model revision from personnel in other departments, and designers dynamically modify and construct design proposals. Will proceed.
International Publication Number WO2003 / 009155 Pamphlet

  By the way, in a network distributed environment, different types of solid modeling systems often exist, and it becomes necessary to share data and perform interoperability between them.

  However, in solid modeling systems, modeling operations are performed using parameter definitions and functions unique to each system, so interoperability is difficult simply by sending and receiving data between different types of solid modeling systems. .

  In other words, the ID rule for model elements (body, Face, Edge, Vertex, etc.) is different for each solid modeling system, so that different systems can identify geometric information given by geometric models in other systems. Can not.

  In addition, when all of the above-described geometric information is transmitted and received between different types of solid modeling systems, there is a problem that communication load becomes excessive, processing delay is caused, and practicality is lacking.

  Therefore, the present invention has been made in view of the above points, and in a network distributed environment in which different types of solid modeling systems exist, solid shapes can be used between different types of solid modeling systems without causing a communication load on the network. The challenge is to provide a 3D CAD system and a solid model creation method that enable sharing of model information and support collaborative work.

  In order to solve the above-described problems, the present invention provides a local kernel that creates a solid model that is a virtual three-dimensional shape on virtually defined three-dimensional coordinates, and is connected to the local kernel via a network. A 3D CAD system that includes a remote kernel and interoperates common data between these kernels and a solid model creation method.

  Specifically, in the present invention, on the remote kernel side, a first global ID generation unit for assigning a global ID for identifying each element to each element constituting the created remote solid model, and the remote solid model The operation information history storage unit that stores the operation information history created in association with the global ID, and the operation information history transmission unit that transmits the operation information history and the global ID associated therewith as a set to the local kernel.

  In addition, the local kernel side includes an operation information history receiving unit for receiving the operation information history and global ID of the remote solid model, and each operation in the remote kernel included in the received operation information history corresponding to each operation. Generated by the operation information translating unit that replaces the operation included in the kernel, the operation information executing unit that sequentially executes the replaced operation based on the received operation information history, and creating a local kernel, and the operation information executing unit And a second global ID generation unit that assigns a global ID to the elements of the local solid model based on the same rule as the determination rule.

  In the above invention, an element is a minimum unit shape constituting a solid model, and is a set of faces generated by a single modeling operation and ridgelines where the faces touch. Then, the first and second global ID generation units, according to the coordinate position on the three-dimensional coordinates of the bounding box that includes each element so as to be inscribed, each element and the shape, surface, or edge included in each element A global ID is assigned to.

  Here, the interoperability in the present invention does not only mean transmission / reception of 3D solid model data created with different kernels, but also transmission / reception of operation information or history used to create the solid model. By doing this, the solid model created on the remote side (one kernel side) is reproduced and used on the local side (the other kernel side).

  According to the present invention as described above, since a common global ID is assigned to each kernel using the bounding box function generally provided in any kernel, it is possible to identify a unified modeling element independent of the system. And geometric information can be shared and interoperated.

  In the above invention, the first and second global ID generation units, when there are a plurality of faces that match the bounding box, obtain the normal vectors of these faces, based on the difference of the normal vectors, It is preferable to distinguish the plurality of surfaces and assign different global IDs to the distinguished surfaces.

  As described above, according to the present invention, in a network distributed environment where different types of solid modeling systems exist, solid shape model information can be shared between different types of solid modeling systems without involving a communication load on the network. To support collaborative work.

(Configuration of 3D CAD system)
Embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of a three-dimensional CAD system according to this embodiment.

  As shown in FIG. 1, in the three-dimensional CAD system according to this embodiment, the solid modeling browser 1 used by ~ A and the solid modeling browser 2 used by user B are connected via a network 3, Interoperate common data between these two solid modeling browsers 1 and 2.

  In FIG. 1, these solid modeling browsers 1 and 2 are shown as the same internal configuration, but both of them are based on their own decision rules and IDs of model elements (body, Face, Edge, Vertex, etc.) ( Local ID) and modeling with unique functions.

  Each of the solid modeling browsers 1 and 2 is an application that is positioned as a user front-end related to distributed processing on the network in the same way as general Web browser software, and includes kernels 11 and 21, respectively, and functions added programs such as plug-ins. Are provided with interface agents 12 and 22 for interoperating data among the plurality of kernels, respectively.

  Kernel 11 (21) is a basic program for creating a solid model that is a virtual three-dimensional shape on virtually defined three-dimensional coordinates. The kernels 11 and 21 obtain user operations and obtain a solid model. Each has a modeling operation section 11a (21a) for generating

  In this embodiment, the solid model created by user A on the kernel 11 side is a local solid model, and the solid model created by user B on the kernel 21 side is a remote solid model. Each kernel holds solid model information created by the modeling operation in a B-reps data structure unique to each kernel.

  The modeling operation unit 11a (21a) is a module for creating a solid model by a user operation, obtains a user operation signal from an input device such as a keyboard or a mouse, executes modeling by arithmetic processing in the kernel 11 (21), A solid model as a processing result is displayed on a display means such as a display.

  Here, the operation information is a pair of a modeling operation name and a parameter (attribute information) related thereto. For example, if a cylinder is modeled, the operation name is the operation name of creating a cylinder, and its radius and height are the operation information. Note that the global ID is included in the parameter (attribute information) of the operation information, and identifies the element to be operated.

  The interface agent 12 (22) is a module that transmits and receives common data between kernels and provides a function for interoperability in each kernel. Specifically, a global ID generation unit 12a (22a), Local operation information history storage unit 12b (22b), operation information history transmission unit 12c (22c), operation information history reception unit 12g (22g), remote operation information history storage unit 12f (22f), operation information translation unit 12e (22e) and an operation information execution unit 12d (22d).

  The global ID generation unit 12a (22a) is a module that gives a global ID for identifying each element to each element constituting the created solid model. In this embodiment, the global ID generation unit 12a (22a) is created and received by the first global ID generation unit that assigns a global ID to the local risotto model for transmission to another kernel and the other kernel. One module is also used as the second global ID generator that assigns a global ID to the remote risotto model.

  Here, the global ID is a constant (EntityID, SolidID, FaceID, EdgeID, and ID assigned to each element by the 3D CAD system in order to identify the elements (Solid, Face, Edge) that constitute the solid model described above. VertexID). That is, as shown in FIG. 2, each element has an ID (SolidID, FaceID, EdgeID) of the element itself and an ID of the element set (EntityID) belonging to the global ID, and has attribute information related thereto.

  In this embodiment, an element constitutes part or all of a solid model, and a minimum unit shape (Solid) generated by a single modeling operation, a face (Face) constituting the shape, and a face are in contact with each other. It is a set with an edge. In this embodiment, the global ID generation unit 12a includes each element and the shape included in each element according to the coordinate position on the three-dimensional coordinate of the vertex (Vertex) of the bounding box included so as to inscribe each element. Give a global ID to a face or edge.

  Here, the EntityID is an ID that does not exist in a general B-reps data structure. When two or more Solids are generated, the EntityID is an ID that identifies a Face and an Edge constituting each Solid. By assigning this EntityID, each element can be identified regardless of the type of element. That is, for example, when a solid is generated by lifting and stretching a two-dimensional face (Face), the element that was originally Face was later changed to Solid, but according to this EntityID, the element type is Whether it is Face or Solid can be identified.

  Note that, for example, if a Face with Solid is generated by a solid creation operation, an Entity ID is first assigned to the Solid and Face. After that, when creating a Solid with the Face lifted, the EntityID assigned to that Face is inherited by the SolidID first. That is, when identifying each element, SolidID, FaceID, and EdgeID are subordinate to EntityID. For example, when identifying a Face, it is expressed as FaceIDy whose EntityID is x.

  In the present embodiment, the global ID generation unit 12a (22a) obtains a normal vector of the plurality of surfaces when there are a plurality of surfaces with the same bounding box, and based on the difference between the normal vectors, Differentiate multiple faces and assign different global IDs to each of the distinguished faces.

  The local operation information history accumulating unit 12b (22b) is a storage device that accumulates the operation information history for creating the local solid model in association with the global ID. That is, in the present embodiment, the global ID given by the global ID generation unit 12a (22a) is associated with each operation information by being included in the parameter (attribute information) of the operation information.

  The operation information history transmission unit 12c (22c) is a communication interface connected to the network 3, and the operation information history stored in the local operation information history storage unit 12b (22b) through the network 3 is associated with the operation information history. This module sends a global ID as a set to other kernels.

  The operation information history receiving unit 12g (22g) is a communication interface connected to the network 3, and is a module that receives the operation information history and global ID of the solid model generated in another kernel through the network 3.

  The remote operation information history accumulating unit 12f (22f) is a storage device that accumulates the received operation information history and the global ID, and reads and outputs the accumulated operation information history in response to a request from the operation information execution unit 12d.

  The operation information translation unit 12e (22e) is a module that replaces a remote operation included in the received operation information history with a function of the local kernel. That is, the operation information translation unit 12e (22e) determines a necessary modeling operation from the received operation information history of the remote solid model, and assigns a local modeling operation to each operation in the operation information history.

  The operation information execution unit 12d (22d) is a module that reproduces a solid model generated in another kernel (remote kernel) by a local modeling operation based on the operation information history. Specifically, a remote solid model modeled on the remote side is created by executing necessary commands for the local 3D CAD system based on the received operation information.

  In addition, the operation information execution unit 12d inserts the global ID generated on the local side as attribute information into the B-reps data of the solid model generated by sequentially executing the operations in the operation information history. It has a function. As a result, the global ID is entered in the operation information from the remote side, so elements can be identified by referring to the global ID stored in the solid model generated locally. become.

(ID decision rule and ID storage)
In the system configured as described above, a global ID determination rule for designating an element in each modeling operation will be described. Here, a case where a model as shown in FIG. 3A is generated will be described as an example.

  Note that the information used for determining the ID assignment order in this embodiment is generally provided in most kernels as follows, and geometric information that does not depend on the environment, such as kernel differences, is used.

・ Bounding box ・ Face set adjacent to Edge ・ Face normal vector First, EntityIDs are assigned in the order in which the elements were created. That is, if element 1 is the model created first, the EntityID of this model is 1. Here, since the generated element is a solid, “EntityID = 1” is added to the solid.

  Next, the global ID assignment target elements are Solid, Face, and Edge, and IDs are assigned in the order of Solid, Face, and Edge. This procedure will be described below. When a single Solid, Face, and Edge are created, only (1) is executed for the Solid, Face, and Edge items, respectively. For example, when a single Face is generated, the ID is determined by Face (1) and Edge (1) to (4).

(1) For Solid
(1-1) When a single Solid is created as an entity, the ID next to the largest EntityID at that time is the EntityID and SolidID.
(1-2) If the ID cannot be determined in (1-1) above, that is, if multiple Solids are created at the same time, the bounding box causes the range of the area occupied by each Solid in the global coordinate system (x0, y0, z0) and (x1, y1, z1) are obtained.
However, x0 ≦ x1, y0 ≦ y1, and z0 ≦ z1.
(1-3) Sort Solids according to the size relationship of each coordinate component, and assign IDs in order.

(2) Face
(2-1) When a single Face is created as an entity, the ID next to the largest EntityID at that time is EntityID, and FaceID is 1.
(2-2) If the ID cannot be determined in (2-1) above, the range of the area occupied by each face in the global coordinate system is obtained by the bounding box, and the face is rearranged according to the magnitude relationship of each coordinate component.
(2-3) If the order cannot be determined in (2-2) above, that is, if there is a face that matches x0, y0, z0 and x1, y1, z1, the coordinates of the unit vector in the face direction of the face Sort Faces according to the magnitude relationship of components (vx, vy, vz).
(2-4) In accordance with the order rearranged in (2-2) and (2-3) above, FaceID is assigned in order.

(3) For Edge
(3-1) When a single Edge is created as an entity, the ID next to the largest EntityID at that time is the EntityID, and the EdgeID is 1.
(3-2) Compare the FaceID values of the faces adjacent to the Edge, and rearrange them according to their magnitude relationship.
(3-3) If the order is not fixed in (3-2) above, that is, if there is an edge that matches the configuration of adjacent faces, determine the range of the area occupied by each edge in the global coordinate system. Rearrange Edges according to the magnitude relationship of coordinate components.
(3-4) EdgeID is assigned in order according to the order rearranged in (3-2) and (3-3) above.

  As described above in (1-2) and (2-2), in Solid and Face, the coordinate values (x0, y0, z0) and coordinate values (x1, y1, z1) that maximize x, y, and z are obtained. Then, the values of x0 are compared and rearranged so that the values are in ascending order. When x0 values are equal, y0 values are compared and sorted. In this way, comparison is made in the order of x0 → y0 → z0 → x1 → y1 → z1.

This will be described in detail. First, all the surfaces constituting the element are assumed to be Fa to Fd (FIG. 3A), and the range of the area occupied by each surface (x0, y0, z0, x1, y1, z1) ) (3 (b), Table 1).

  Further, Fa to Fd are rearranged based on the obtained area range, and the order becomes Fa = Fb, Fc, Fd. In this face, when rearrangement cannot be performed by the bounding box information, that is, when the area occupied by the face is equal, the face normal direction unit vector (vx, vy, vz) is obtained. Then, the values of vx are compared and rearranged so that the values are in ascending order. When vx values are equal, vy is sorted, and when vy values are equal, vz is compared and rearranged.

  Here, since the areas occupied by Fa and Fb match, that is, the bounding boxes match, Fa and Fb are in the same order. Therefore, in this embodiment, the normal direction unit vectors of Fa and Fb are obtained (Table 1) and compared, and the order of Fb and Fa is obtained. As a result, the order of the surfaces constituting the model becomes Fb, Fa, Fc, and Fd, and FaceIDs are assigned according to this. That is, FaceID is Fb = 1, Fa = 2, Fc = 3, and Fd = 4 (FIG. 3 (c)).

  Next, all the ridge lines constituting the element are assumed to be Ea to Ef, respectively, and the surfaces adjacent to the respective ridge lines are acquired for each ridge line and rearranged in ascending order. In Edge, first, IDs of two Faces adjacent to Edge are compared, and FaceID1 and FaceID2 are set in rearrangement order so that the values are in ascending order. Compare FaceID1 and rearrange the values in ascending order. If FaceID1 is equal, FaceID2 is compared and sorted. If rearrangement is not possible here, that is, if there is an Edge whose configuration of adjacent Faces matches, rearrangement is performed using the bounding box information.

That is, in FIG. 3C, the numbers of the faces are compared and Ea to Ef are rearranged, and the order is Ec = Ed, Eb, Ef, Ea, and Ee. Since Ec and Ed are adjacent to each other, Ec and Ed are in the same order. Therefore, in this embodiment, the range (x0, y0, z0, x1, y1, z1) occupied by Ec and Ed is obtained (Table 2).

  Then, when Ec and Ed are compared based on the obtained area range, the order of Ed and Ec is obtained. As a result, the order of the edges constituting the model becomes Ed, Ec, Eb, Ef, Ea, Ee, and EdgeIDs are assigned according to this. That is, EdgeID is Ed = 1, Ec = 2, Eb = 3, Ef = 4, Ea = 5, and Ee = 6 (FIG. 3 (d)).

  In an operation in which element division is performed, elements that are topologically symmetric are generated. It is necessary to change the ID in order to identify elements having this symmetry. In addition, when performing an operation in which an element is newly generated, it is necessary to assign an ID to the newly generated element. For this reason, when element division or element addition occurs, the elements are sorted again and assigned IDs in order.

(How to create a solid model)
The solid model creation method of the present invention can be implemented by operating the three-dimensional CAD system having the above configuration. 4 to 9 are explanatory diagrams showing the operation of the system according to the present embodiment. 4 to 7 show the modeling operation on the clutch drive side modeled by the user B and the operation information history thereof.

In the present embodiment, it is assumed that the modeling operation is defined as shown in Table 3 in the kernel 21 on the remote side.

  First, as shown in FIGS. 4 (a) and 4 (b), it is assumed that the user B creates a cylinder having a radius of 40 and a height of 32 in the kernel 21, and performs parallel movement and 90 ° rotational movement. Subsequently, as shown in FIGS. 5 to 7, a truncated cone, a prism, and a cylinder are created, and various shapes are combined (boolean calculation / sum) or cut (boolean calculation / difference) to create a risotto model ( Assume that the clutch drive side is created. In this modeling operation, a local ID is assigned to each element, and a global ID is assigned by the global ID generation unit 22a.

  The modeling operation performed by the user B in this way is stored as operation information in the local operation information storage unit 22b. At this time, the global ID assigned to each element is held in the operation information history as attribute information of each element. FIG. 8A shows the solid model on the clutch drive side created by user B, and its local ID and global ID.

  Then, the operation information history by the user B is transmitted to the kernel 11 on the user A side. On the user A side, a modeling operation is executed by the operation information translation unit 12e and the operation information execution unit 12d based on the operation information history. A global ID is assigned to the created element in accordance with the same rule as the decision rule on the user B side in the global ID generation unit 12a. FIG. 8B shows a drive-side model created by user A using his / her 3D CAD system using the operation information history received from user B.

  As can be seen from FIGS. 8 (a) and 8 (b), the local IDs are different, but the global IDs generated by the ID determination rules are the same. This makes it possible to create a model on the user A side (local side). For example, as shown in Fig. 9 (a), when the solid model is changed by lifting the surface of the driving-side solid model that user B models, as shown in Fig. 9 (b) The change operation information is transmitted to the user A in real time, and is reflected in the driving side model of the user B created by the user A.

(Operations and effects according to this embodiment)
According to the present embodiment, since a common global ID is assigned to each kernel using the bounding box function that is generally provided in any kernel, a unified modeling element independent of the system is provided. Identification is possible, and geometric information can be shared and interoperated.

  Specifically, according to this embodiment, since the rules for determining the global ID are unified in the system, when a series of operations are performed in the kernel of one terminal, the content and order of the operations are the same in all terminals. Therefore, the generated global ID is the same, and the element can be identified from any terminal. In addition, by introducing such global ID decision rules and using the model management function originally provided by the solid modeling system used in each terminal, only the types of modeling operations and the parameters necessary for the operations themselves can be managed. This makes it possible to interoperate with other terminals.

It is a block which shows schematic structure of the three-dimensional CAD system which concerns on embodiment. It is explanatory drawing which shows the data structure of the solid model which concerns on embodiment, and provision of global ID. It is explanatory drawing which illustrates provision of global ID which concerns on embodiment. It is a screen block diagram which shows modeling operation by the user B of the clutch drive side which concerns on embodiment, and its operation information log | history. It is a screen block diagram which shows modeling operation by the user B of the clutch drive side which concerns on embodiment, and its operation information log | history. It is a screen block diagram which shows modeling operation by the user B of the clutch drive side which concerns on embodiment, and its operation information log | history. It is a screen block diagram which shows modeling operation by the user B of the clutch drive side which concerns on embodiment, and its operation information log | history. (A) is a screen configuration diagram showing the clutch driving side model created by user B and its local ID and global ID. (B) is created by user A from the operation information history received from user B. It is a screen block diagram which shows a clutch drive side model, its local ID, and global ID. (A) is a screen configuration diagram illustrating a case where user B according to the embodiment lifts the plane (LocalFaceID: 2265, GlobalFaceID: 1) of the driving side model, and (b) is a user who has been changed by operation information FIG. 6 is a screen configuration diagram showing a driving side model at A;

Explanation of symbols

A, B ... user
1, 2 ... Solid modeling browser
3 ... Network
11, 21 ... Kernel
11a, 21a ... Modeling operation unit
12, 22 ... Interface agent
12a, 12a ... Global ID generator
12b, 12b ... Local operation information history storage unit
12c, 12c ... Operation information history transmitter
12d, 12d ... Operation information execution part
12e, 12e… Operation information translation section
12f, 12f ... Remote operation information history storage
12g, 12g ... Operation information history receiver

Claims (4)

A local kernel that creates a solid model that is a virtual solid shape on virtually defined three-dimensional coordinates, and a remote kernel that is connected to the local kernel via a network. A 3D CAD system that interoperates data,
A first global ID generation unit for assigning a global ID for identifying each element to each element constituting the remote solid model created on the remote kernel side;
An operation information history storage unit that stores the operation information history that created the remote solid model in association with the global ID,
An operation information history transmitting unit that transmits the operation information history and a global ID associated therewith to the local kernel as a set;
On the local kernel side, the operation information history receiving unit for receiving the operation information history and global ID of the remote solid model,
An operation information translating unit that replaces each operation in the remote kernel included in the received operation information history with an operation of the local kernel corresponding to the operation;
Based on the received operation information history, an operation information execution unit that sequentially executes the replaced operations and creates a local kernel;
A second global ID generation unit that assigns a global ID to the element of the local solid model generated by the operation information execution unit, based on the same rule as the determination rule;
With
The element is a minimum unit shape constituting the solid model, a surface generated by a single modeling operation, and a set of ridgelines that the surface touches,
The first and second global ID generation units are configured to include each element and a shape included in each element according to a determination rule based on a coordinate position on the three-dimensional coordinate of a bounding box that includes each of the elements so as to be inscribed. A three-dimensional CAD system characterized by assigning the global ID to a surface or a ridge line.   The first and second global ID generation units obtain a normal vector of the plurality of surfaces when there are a plurality of surfaces with the same bounding box, and based on the difference between the normal vectors, 2. The three-dimensional CAD system according to claim 1, wherein the three-dimensional CAD system is characterized by distinguishing faces and assigning different global IDs to each of the distinguished faces. A local kernel that creates a solid model that is a virtual three-dimensional shape on virtually defined three-dimensional coordinates, and a remote kernel that is connected to the local kernel via a network. A method of creating a solid model by interoperating data,
A step (1) of assigning a global ID for identifying each element to each element constituting the remote solid model created on the remote kernel side by a first global ID generation unit,
The operation information history that created the remote solid model is stored in the operation information history storage unit in association with the global ID (2),
Sending the operation information history and the global ID associated therewith as a set to the local kernel (3);
On the local kernel side, receiving the operation information history and global ID of the remote solid model (4),
A step (5) of replacing each operation in the remote kernel included in the received operation information history with an operation of the local kernel corresponding to the operation;
Based on the received operation information history, the replaced operations are sequentially executed to create a local kernel, and for the elements of the local solid model, based on the same rule as the decision rule, the second And (6) providing a global ID by the global ID generation unit of
In the steps (1) and (6), the element is a minimum unit shape constituting the solid model, a surface generated by a single modeling operation, and a set of ridge lines that contact the surface. A solid characterized in that the global ID is assigned to each element and the shape, face, or edge included in each element according to the coordinate position on the three-dimensional coordinate of the bounding box that includes each of the bounding boxes. How to create a model.   In the steps (1) and (6), when there are a plurality of surfaces having the same bounding box, normal vectors of the plurality of surfaces are obtained, and the plurality of surfaces are determined based on the difference of the normal vectors. 4. The solid model creation method according to claim 3, wherein different global IDs are assigned to each of the plurality of distinguished surfaces.