Plane shape creation system, plane shape creation method and program recording medium

• US 7,782,322 B2
• Filed: 05/19/2003
• Issued: 08/24/2010
• Est. Priority Date: 05/19/2003
• Status: Expired due to Fees

• Current Assignee: Setoguchi Laboratory Limited
• Original Assignee: Setoguchi Laboratory Limited
• Inventors: Setoguchi, Ryozo
• Primary Examiner(s): Tung; Kee M
• Assistant Examiner(s): Chu; David H
• Application Number:
  US10/557,296
• Publication Number:
  US 20070018987A1
• Time in Patent Office: 2,654 Days
• Field of Search: 345/420, 345/423, 345/441, 345/442
• US Class Current: 345/442
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

When a fixed polygonal plane patch is called a polygonal plane patch of level 0 and when each vertex of such polygonal plane patch is called a shape composition point of level 0, a normal line of level 0 is set on each shape composition point of level 0, and each normal line of level 0 is decomposed on an equivalent tangent plane to the normal line of level 0. Moreover, a tangent line of level 0 is set by a decomposition in a direction equal to or in the vicinity of the edge of the polygonal plane patch of level 0; and based upon two tangent lines of level 0, a normal line is set on a shape composition point and on a shape composition point of level 1. A plane shape is formed by repeated controls of the above one after another.

Claims

1. A method for generating/displaying a plane shape, comprising the steps of:

setting a normal line, which is equivalent to a tangent plane of a curved surface of an object shape, at each vertex of a triangle shape plane patch which is a basic form necessary for generating/displaying the object shape,

decomposing, in a specific direction, said set normal line on a tangent plane at said each vertex of the triangle shape plane patch, thus setting a tangent line;

forming, between two corresponding vertexes of said triangle shape plane patch and in a direction based on said two corresponding vertexes, an equivalent normal line that becomes a new tangent plane of the object shape;

determining another tangent line at where said normal line is formed; and

further determining a normal line equivalent to the tangent plane of the curved surface,

thus creating the object shape; and

displaying the object shape on a display.

2. The method for generating/displaying a plane shape according to claim 1, wherein new normal lines are set sequentially between vertex normal lines or between sides of said triangle shape plane basic patch, thus forming a new triangle shape plane patch with said normal lines.

3. The method for generating/displaying a plane shape according to claim 1, wherein new normal lines are set sequentially and repeatedly between vertex normal lines or between all triangle shape plane patches.

4. The method for generating/displaying a plane shape according to claim 1, wherein setting of new normal lines based on triangle shape plane patch formed by set normal lines is sequentially performed repeatedly until reaching a display precision of the object shape.

5. The method for generating/displaying a plane shape according to claim 1, wherein, the method is executed by a system for selecting a basic patch which is set with a normal line among basic triangle shape plane patches representing a schematic shape of the object shape.

6. The method for generating/displaying a plane shape according to claim 1, wherein a new normal line is set by sequentially selecting triangle shape plane basic patch on which a normal line is set, thus forming an entire shape of the object shape recursively.

7. A method for generating/displaying a plane shape according to claim 1, comprising the steps of

at each vertex of a triangle shape plane patch that is based on a predetermined normal line and a predetermined positional information, determining a normal line which is equivalent to a predetermined tangent plane at a predetermined position;

and

utilizing a contact point information of the normal line and tangent plane, forming a basic patch for the triangle shape plane patch.

8. A method for generating/displaying a plane shape according to claim 1, comprising the steps of

at each vertex of a triangle shape plane patch that is based on a predetermined normal line and a positional information thereof, determining a normal line which is equivalent to a predetermined tangent plane at a predetermined position;

and

with a basic patch formed by utilizing a normal line that is equivalent to a curved surface and an existing position thereof, forming an object shape.

9. The method for generating/displaying a plane shape according to claim 7 or 8, further comprising the steps of:

combining vertexes where said predetermined normal lines exist;

decomposing a normal line existing at each of predetermined vertexes of a predetermined triangle shape plane patch on a predetermined equivalent tangent plane, and

at a position where a normal line that is equivalent to a predetermined new tangent plane between two vertexes, determining a normal line in a direction based on two predetermined corresponding vertexes.

10. The method for generating/displaying a plane shape according to claim 7 or 8, further comprising the steps of:

combining vertexes, where predetermined normal lines exist, until reaching a necessary shape generating/displaying precision;

decomposing a normal line, existing at each of predetermined vertexes, on an equivalent tangent plane, and

at a position where a normal line that is equivalent to a predetermined new tangent plane between two vertexes, repeating actions of determining a normal line in a direction based on said two corresponding vertexes,

thus generating and displaying an intended shape.