-
公开(公告)号：JPH07230487A
公开(公告)日：1995-08-29
申请号：JP1922694
申请日：1994-02-16
Applicant: IBM JAPAN
Inventor： SHIMADA KENJI
Abstract: PURPOSE:To automatically generate optimum meshes by applying the bubble filling method based on a dynamic model to even a non-manifold shape data structure. CONSTITUTION:Plural bubbles are arranged at apexes and on edge lines of a non-manifold data model, and the Newtonian equation including the term of viscosity is solved by numerical analysis technique based on inter-bubble gravitation and bubble mass to move the bubbles. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected to generate segments. Next, bubbles are arranged on faces of the non-manifold data model and are moved in the same manner. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected by the two-dimensional Delaunay method to generate triangular elements. Finally, bubbles are arranged in the solid area of the non-manifold data model and are moved in the same manner. When movement of bubbles is stabilized in a certain degree, center points of bubbles are connected by the three-dimensional Delaunay method to generate tetrahedral elements.
-
公开(公告)号：JPS6472209A
公开(公告)日：1989-03-17
申请号：JP22423287
申请日：1987-09-09
Applicant: IBM
Inventor： SHIMADA KENJI
IPC: B25J19/06 , B25J9/16 , B25J9/18 , G05B19/4061 , G05B19/4063 , G05B19/4068 , G05B19/4155
Abstract: PURPOSE: To detect a collision between moving bodies with a small calculation quantity without overlooking by recursively repeating a decision on decision conditions regarding a collision and the halving of a track. CONSTITUTION: A system consists of an IBM 5080 graphic system 1 and an IBM RT-PC personal computer 2 and is equipped with a minimum distance calculation part 5, a maximum movement length calculation part 6, a collision presence/absence decision part 7, and an end condition decision part 8. Here, when the condition that the minimum distance between two bodies at the start or end of movement is larger than the sum of the 'maximum movement lengths' of the two bodies is met, the principle that the two bodies never collide against each other is utilized. When the condition is not met, the track is divided and the condition is checked again as to the small tracks obtained by the division; and this procedure is recursively followed to detect a collision. Consequently, a collision can be detected with a small calculation quantity without being missed.
-
公开(公告)号：JP2001188919A
公开(公告)日：2001-07-10
申请号：JP36568699
申请日：1999-12-22
Applicant: IBM , UNIV CARNEGIE MELLON
Inventor： YAMADA ATSUSHI , FURUHATA TOMOTAKE , SHIMADA KENJI , KOOSHU HOU
Abstract: PROBLEM TO BE SOLVED: To generate a smooth curve or curved surface. SOLUTION: A 1st step for storing the normal of respective nodes constituting a line or plane in a storage device so as to change the positions of the nodes, a 2nd step for changing the positions of the nodes and storing position information in the storage device by (1) virtually defining elastic bodies connected to the respective nodes in the normal directions of the nodes and (2) expanding and contracting the respective elastic bodies in the normal directions so that the respective elastic bodies are balanced, and a step for repeating the 1st and 2nd steps until specific conditions are met are carried out.
-
公开(公告)号：JP2000076486A
公开(公告)日：2000-03-14
申请号：JP22632299
申请日：1999-08-10
Inventor： ITO TAKAYUKI , INOUE KEISUKE , YAMADA ATSUSHI , SHIMADA KENJI
CPC classification number: G06T17/20
Abstract: PROBLEM TO BE SOLVED: To generate a quadrangle mesh or a hexahedron mesh by using a meshing method.
SOLUTION: In a conventional bubble meshing method, a bubble being a circular or spherical virtual object is moved by a dynamic simulation on a surface to be meshed or in an object to be meshed and the center of the stable arranged bubble is used as a mesh node. In this case, a quadrangle or a hexahedron is used as the virtual object. The quadrangle mesh constituted of squares is expressed by thick lines and a dual Voronoi drawing being its duality is expressed by dot lines in an upper figure. The Voronoi drawing is provided with the configuration of the squares and the connection of the center-of-gravity points of the respective squares are considered as the square mesh. Therefore, when the object to be meshed is filled with the square virtual objects corresponding to the drawing and the center-of-gravity points of them are connected, the square mesh is generated.
COPYRIGHT: (C)2000,JPOAbstract translation: 要解决的问题：通过使用啮合方法生成四边形网格或六面体网格。 解决方案：在传统的气泡啮合方法中，通过动态模拟在要啮合的表面或要啮合的物体中移动一个圆形或球形虚拟物体的气泡，并将稳定排列的气泡的中心用作网格 节点。 在这种情况下，使用四边形或六面体作为虚拟对象。 由正方形构成的四边形网格由粗线表示，双重Voronoi绘图的二元性由上图中的点划线表示。 Voronoi图提供了正方形的配置，并且各个正方形的重心点的连接被认为是方形网格。 因此，当要被绘制的对象被填充有对应于图形的方形虚拟对象并且它们的重心点被连接时，生成方形网格。
-
Patent Agency Ranking
公开(公告)号：JPH08315183A
公开(公告)日：1996-11-29
申请号：JP11724495
申请日：1995-05-16
Applicant: IBM JAPAN
Inventor： SHIMADA KENJI
Abstract: PURPOSE: To provide a system and method for applying automatic mesh division by a physical model on a nonmanifold data model. CONSTITUTION: The nonmanifold data model is prepared and plural elliptic bubbles are initially arranged in a specified area. The elliptic bubbles have sizes and directions corresponding to respective vectors in a given vector field. This vector field shows some natural phenomenon such as a flow of fluid. The elliptic bubbles are moved by a defined inter-bubble force and the number of the bubbles is adaptively controlled to arrange the bubbles in the specific area neither excessively nor deficiently. Thus, the Delaunary method is used at the point of time when the elliptic bubbles are thus stabilized to connect the center points of the bubbles, thereby obtaining a triangular division corresponding to the vector field showing the natural phenomenon.
-
公开(公告)号：JPH08138082A
公开(公告)日：1996-05-31
申请号：JP27196694
申请日：1994-11-07
Applicant: IBM
Inventor： SHIMADA KENJI , ITO TAKAYUKI
Abstract: PURPOSE: To provide a system and a method for automatically generating a square mesh where an outputted square is a projection and the sides of square elements are arranged along a boundary as much as possible. CONSTITUTION: A triangle mesh is generated by a regular method against an inputted graphic and a graph for connecting adjacent triangular elements is generated. A distance from a triangle to the boundary is defined and the triangular element is divided in band-like areas by using the distance. The adjacent graphs straddling the area are eliminated, Then, (1) a sub-graph constituted of only one side connecting two apexes, (2) a sub-graph constituted of one isolated apex and (3) a sub-graph constituted of four points connected in a star form and three apexes are left and the square element is generated based on the sub-graphs.
-
公开(公告)号：JPH02132573A
公开(公告)日：1990-05-22
申请号：JP24449988
申请日：1988-09-30
Applicant: IBM JAPAN
Inventor： KAWABE SHINJI , MASUDA HIROSHI , SHIMADA KENJI
Abstract: PURPOSE:To correct at a high speed a set operation which is carried out at an optional time point by adding data on the set operation of a designated type and the form of the input operation to be set and updating a history data file of the set operations. CONSTITUTION:For the boundary of the result of the set operation, the data showing whether each component element stored in a non-diversity boundary expression data file 7 belongs to the partial set to be outputted or not is added for each component element. Thus the component elements can be extracted out of the file 7. The history of the set operation is stored in a set operation history data file 9, and the partial set to be outputted is decided based on the history of the set operation. Then the set operation is corrected by designating a specific primitive and deleting this primitive. Thus the set operation can be corrected at a high speed.
-
公开(公告)号：JP2000067272A
公开(公告)日：2000-03-03
申请号：JP22641999
申请日：1999-08-10
Applicant: IBM
Inventor： ITO TAKAYUKI , FURUHATA TOMOTAKE , SHIMADA KENJI
Abstract: PROBLEM TO BE SOLVED: To generate a rectangular mesh from a triangular mesh. SOLUTION: This mesh generating method is provided with a step for calculating a first evaluation value expressing the relation of each candidate rectangle element (called adjacent triangle element pair as well) generated from a pair of adjacent triangle elements and the arranging direction of rectangle elements designated by a user and a second evaluation value concerning the shape of the candidate rectangle element and a selection step for selecting any candidate rectangle element to be used as the element of the rectangular mesh out of the candidate rectangle elements. Further, a step for calculating a third evaluation value to take a first value when there is not any other triangle element to be paired with any triangle element composing the candidate rectangle element or to take a second value when there is the other element concerning each candidate rectangle element. In the selection step, the priority for this third evaluation value to select the candidate rectangle element of the first value as a rectangle element can be improved as well.
-
公开(公告)号：JPH0935090A
公开(公告)日：1997-02-07
申请号：JP17465595
申请日：1995-07-11
Applicant: IBM
Inventor： ITO TAKAYUKI , SHIMADA KENJI
Abstract: PROBLEM TO BE SOLVED: To redivide a two-dimensional area, which is divided into plural quadrilateral elements, into smaller quadrilateral elements according to values given to respective grating points of the quadrilateral elements. SOLUTION: The values given to the grating points of plural quadrilateral elements are compared with values given to grating points adjacent to the said grating points and when it is judged that the value of a value given to a grating point is larger than a specific value, data marking the side between the grating points is stored; and the number and positions of marked sides are inspected as to each quadrilateral element and the quadrilateral element is divided in a specific division style corresponding to the number and positions of the marked sides.
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.019 seconds)
