公开(公告)号：GB2355089A

公开(公告)日：2001-04-11

申请号：GB0015029

申请日：2000-06-21

Applicant: IBM

Inventor： INOUE KEISUKE ,  ITOH TAKAYUKI ,  YAMADA ATSUSHI ,  FURUHATA TOMOTAKE

IPC: G06F17/50 ,  G06T15/00 ,  G06T17/20 ,  G06T19/00

Abstract: To automatically, in accordance with the intent of a designer, divide multiple faces constituting a three-dimensional object into one or more areas, a clustering unit 32 accepts a shape model that expresses constituent faces for a three-dimensional shape, and restrictive condition data that designate which of these faces must be sorted into the same (or a different) cluster. The clustering unit 32 selects, from the shape model, faces that must be included in the same cluster and combines them to form an initial cluster. In accordance with the restrictive condition, the clustering unit 32 sequentially forms clusters for which the directions of normal lines do not differ greatly, and that provide a smooth frame line after the clusters have been combined. As the final result of the processing, clusters are output that ensure an area equal to or greater than an appropriate area.

公开(公告)号：AT252257T

公开(公告)日：2003-11-15

申请号：AT99306322

申请日：1999-08-10

Applicant: IBM ,  UNIV CARNEGIE MELLON

Inventor： ITOH TAKAYUKI ,  INOUE KEISUKE ,  YAMADA ATSUSHI ,  SHIMADA KENJI

IPC: G06F17/50 ,  G06T17/20 ,  G06T17/40

Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

公开(公告)号：GB2355089B

公开(公告)日：2003-11-05

申请号：GB0015029

申请日：2000-06-21

Applicant: IBM

Inventor： INOUE KEISUKE ,  ITOH TAKAYUKI ,  YAMADA ATSUSHI ,  FURUHATA TOMOTAKE

IPC: G06F17/50 ,  G06T15/00 ,  G06T17/20 ,  G06T19/00

公开(公告)号：DE69912046D1

公开(公告)日：2003-11-20

申请号：DE69912046

申请日：1999-08-10

Applicant: IBM ,  UNIV PITTSBURGH CARNEGIE MELLO

Inventor： ITOH TAKAYUKI ,  INOUE KEISUKE ,  YAMADA ATSUSHI ,  SHIMADA KENJI

IPC: G06F17/50 ,  G06T17/20 ,  G06T17/40

Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

公开(公告)号：GB2355634B

公开(公告)日：2003-07-23

申请号：GB0014811

申请日：2000-06-19

Applicant: IBM

Inventor： YAMADA ATSUSHI ,  FURUHATA TOMOTAKE ,  ITOH TAKAYUKI

IPC: G06T17/30 ,  G06F17/50 ,  G06T15/00 ,  G06T17/20

公开(公告)号：GB2355634A

公开(公告)日：2001-04-25

申请号：GB0014811

申请日：2000-06-19

Applicant: IBM

Inventor： YAMADA ATSUSHI ,  FURUHATA TOMOTAKE ,  ITOH TAKAYUKI

IPC: G06T17/30 ,  G06F17/50 ,  G06T15/00 ,  G06T17/20

Abstract: The invention relates to an area division apparatus for dividing a target area in a two- or higher-dimensional shape into a plurality of predetermined polygonal areas. The apparatus comprises a frame area division means for dividing a portion (a frame area) of the target area adjacent to a boundary (a frame line) between the target area and an area other than said target area into a plurality of said polygonal areas so that any one of points on the frame line is included in one or more of the polygonal areas according to a predetermined rule. The apparatus also comprises an undivided area division means for dividing an undivided area in the target area not yet divided into a plurality of the polygonal areas into one or more of the polygonal areas.

公开(公告)号：DE69912046T2

公开(公告)日：2004-06-24

申请号：DE69912046

申请日：1999-08-10

Applicant: IBM ,  UNIV PITTSBURGH CARNEGIE MELLO

Inventor： ITOH TAKAYUKI ,  INOUE KEISUKE ,  YAMADA ATSUSHI ,  SHIMADA KENJI

IPC: G06F17/50 ,  G06T17/20 ,  G06T17/40

Abstract: A quadrilateral or a hexahedron is used for a virtual object. If, for example, a quadrilateral mesh is composed of perfect squares and a voronoi diagram is dual to them, it is considered that the voronoi diagram comprises the perfect squares whose centers are connected to be a quadrilateral mesh. Accordingly, the quadrilateral mesh is generated by filling the object to be meshed with quadrilateral virtual objects corresponding to the voronoi diagram and connecting their centers.

公开(公告)号：JP2003066208A

公开(公告)日：2003-03-05

申请号：JP2002114722

申请日：2002-04-17

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーション

Inventor： IDE TAKESHI ,  MIZUTA HIDEYUKI ,  TAIRA YOICHI ,  SAIKAI SATOKO ,  YAMADA ATSUSHI

IPC: G02B6/00 ,  F21V8/00 ,  F21Y103/00 ,  G02B5/02 ,  G02F1/13357 ,  G06T11/00

Abstract: PROBLEM TO BE SOLVED: To provide a sufficiently uniform and random discrete pattern. SOLUTION: The pattern is formed of two-dimensionally arranged discrete dots and the dots are generated through the use of a low discrepancy sequence. It is discovered that the favorable and uniform discrete pattern is provided, when D being the square of a discrepancy satisfies fixed relation with the number N of the dots included in a section. The dots are automatically generated or erased in connection with a filling factor so that the excellent discrete pattern is provided even when the filling factor is rapidly changed. An excellent blue noise characteristic is given to the discrete pattern and also the excellent dithering pattern of a gradation picture is also given to the discrete pattern.

Abstract translation: 要解决的问题：提供足够均匀和随机的离散模式。 解决方案：图案由二维布置的离散点形成，并且通过使用低差异序列生成点。 发现当D为差异的平方与D所包含的点数N的固定关系时，提供了有利且均匀的离散模式。 这些点与填充因子相关地自动产生或擦除，使得甚至当填充因子快速变化时也提供优异的离散图案。 对离散图案赋予优异的蓝噪声特性，并且还对离散图案给出了优异的灰度图像抖动图案。

公开(公告)号：JPH11120382A

公开(公告)日：1999-04-30

申请号：JP28034097

申请日：1997-10-14

Applicant: IBM

Inventor： ITO TAKAYUKI ,  INOUE KEISUKE ,  YAMADA ATSUSHI ,  FURUHATA TOMOTAKE

IPC: G06F17/50 ,  G06T17/20

Abstract: PROBLEM TO BE SOLVED: To calculate an inter-valve force so that valves are not in the hexagonally densest state and to automatically generate quadrilateral meshes by adaptively assuming the direction in which the inter-valve force operates to the contiguity direction of a contiguous valve without limiting to the center of the contiguous valve. SOLUTION: An object shape of meshing is inputted and valves are generated in an area in the shape. Then points of minimum potential are defined at four points on two straight points passing the centers of the valves at the periphery of one valve. An array direction is inputted as a vector, so the direction of this vector and its orthogonal direction are the two straight segments in the figure. Then the sum of forces from the potential fields of contiguous valves is calculated. Thus, the valve is moved with the force prescribed with the potential field set for the valve and the number of valves is controlled to determine the stable arrangement of the valves; and the centers of contiguous valves are connected to generate meshes.

公开(公告)号：JPH11110586A

公开(公告)日：1999-04-23

申请号：JP24085897

申请日：1997-09-05

Applicant: IBM

Inventor： FURUHATA TOMOTAKE ,  ITO TAKAYUKI ,  INOUE KEISUKE ,  YAMADA ATSUSHI

IPC: G06F17/50 ,  G06T17/20

Abstract: PROBLEM TO BE SOLVED: To automatically prepare a quadrilateral mesh by calculating a stable arrangement of bubbles of two or more kinds and connecting only the center points of the bubbles of a specified kind. SOLUTION: First, an object to be meshed and the aligning direction of a mesh are inputted (S110). Then, mesh nodes are arranged at the vertex and ridge line of the inputted object (S120). Then, the bubbles are initially arranged on the surface of the inputted object (S130). At the time, the bubbles of the two kinds are introduced. Then, the quadrilateral mesh is generated (S150). Then, a hexahedron bubble is generated in a three-dimensional space. Initially, the bubbles are arranged in the space (S160) and then the stable arrangement of the bubbles is calculated (S170). The calculation is almost similar to a processing for the surface. Then, when tetrahedron division is executed and only line segments for connecting the bubbles of a first kind are extracted, a hexahedral mesh is generated (S180).