Geometric modeling apparatus

• US 5,265,197 A
• Filed: 12/21/1989
• Issued: 11/23/1993
• Est. Priority Date: 12/23/1988
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kondo, Koichi
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Bayerl, Raymond J.
• Application Number:
  US07/454,628
• Time in Patent Office: 1,433 Days
• Field of Search: 395/120, 395/141, 395/161, 364/474.22, 364/474.24, 364/474.23, 364/192, 364/191, 364/188
• US Class Current: 345/420
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling
• CPC Class Codes: G06T 2219/2021 Shape modification
• CPC Class Codes: Y10S 715/964 CAD or CAM, e.g. interactive design tools

Abstract

A two- or three-dimensional geometric modeling apparatus in which a two- or three-dimensional shape is input to a processing unit via an input unit to form a shape, the formed shape is extracted from the processing unit and displayed on a display unit, data for changing is input to the processing unit from the input unit in order to change the displayed shape or scale, and the shape or scale is changed on the basis of predetermined stored information, thereby displaying the changed shape or scale on the display unit. The predetermined stored information is stored as a history such that a plot method and plot contents of each of plot operations executed upon formation of the shape and an order of the plot operations correspond to a geometric constraint for defining the shape to be formed. When a portion to be changed of the shape or scale is specified, the history is referred to search a plot operation forming the specified portion to be changed. Instead of inputting adding information for this changing, the searched plot operation is executed in accordance with the data to be changed to execute changing (cancelling, adding, and correction) of the shape or scale.

Claims

1. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation on the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape; and

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing, and

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively; and

wherein said shape operating means is activated in accordance with changing information of said searching means to change the shape or scale;

wherein said searching means performs, when scale correction for changing the scale to automatically change the shape in accordance with the shape is to be performed, referring to the contents of dependency memory means for storing dependencies between plot operations executed when the shape is input and formed to search all plot operations having dependencies with respect to the scale to be corrected, and replacing the plot operations having the dependencies as the changing information by new plot operations executed again in accordance with a new scale after changing;

shape changing method planning means including control programs for checking, upon execution of said scale correction step, whether reverse operations of plot operations are to be executed in a reverse order by referring to predetermined stored information to a completion state of an immediately preceding plot operation of a plot operation executed earliest in an order of a plurality of plot operations for which said scale correction step is to be executed, thereby sequentially cancelling the plot operations backward, or the plot operations are to be retried from the beginning by referring to the predetermined stored information, and

wherein the processing means is based upon a non-manifold geometric mode.

2. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation on the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape;

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing,

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively;

wherein said shape operating means is activated in accordance with changing information of said searching means to change the shape or scale;

wherein said information memory means further includes history memory means for storing history information including a plot method or plot contents of each of plot operations executed when the shape is input and formed, and an order of the plot operations;

wherein said searching means performs, when scale adding for defining a scale relation as a dependency between a plurality of plot operations not having a dependency therebetween to be performed, searching a dependency present between the plot operations corresponding to the scale to be added, and correcting the dependency as the changing information into a scale relation corresponding to the scale to be added; and

wherein the changing information is obtained by calculating a moving procedure in which, assuming that a plot operation executed first in an order of a plurality of plot operations to which the scale is to be added is a first reference plot operation, predetermined conditions for arranging plot operations executed from a second plot operation at predetermined positions with respect to the first reference plot operation are satisfied.

3. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation on the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape;

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing,

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively;

wherein said shape operating means is activated in accordance with changing information of said searching means to change the shape or scale;

wherein said information memory means further includes history memory means for storing history information including a plot method or plot contents of each of plot operations executed when the shape is input and formed, and an order of the plot operations;

wherein said searching means performs, when scale adding for defining a scale relation as a dependency between a plurality of plot operations not having a dependency therebetween is to be performed, searching a dependency present between the plot operations corresponding to the scale to be added, and correcting the dependency as the changing information into a scale relation corresponding to the scale to be added;

wherein the changing information is obtained by calculating a moving procedure in which, assuming that a plot operation executed first in an order of a plurality of plot operations to which the scale is to be added is a first reference plot operation, predetermined conditions for arranging plot operations executed from a second plot operation at predetermined positions with respect to the first reference plot operation are satisfied; and

wherein the moving procedure is calculated by scale value calculating means such as an arithmetic processor for searching plot operations having dependencies with respect to the plot operations executed from the second plot operation, setting a plot operation executed earliest of the plot operations having dependencies as a second reference plot operation, and calculating a scale relation satisfying the predetermined conditions on the basis of a preliminary scale relation obtained by preliminarily calculating a scale relation for the second reference plot operation, and said shape modeling apparatus executes again in the second reference plot operations and all of the plot operations having the dependencies so as to satisfy the scale relation.

4. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation of the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape;

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing,

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively;

wherein said shape operating means is activated in accordance with changing information of said searching means to change the shape or scale;

wherein said information memory means further includes history memory means for storing history information including a plot method or plot contents of each of plot operations executed when the shape is input and formed, and an order of the plot operations;

wherein said searching means performs, when scale adding for defining a scale relation as a dependency between a plurality of plot operations not having a dependency therebetween to be performed, searching a dependency present between the plot operations corresponding to the scale to be added, and correcting the dependency as the changing information not a scale relation corresponding to the scale to be added; and

further comprising shape changing method planning means including control programs for, upon execution of said scale adding step, checking whether reverse operations of plot operations are to be executed in a reverse order by referring to the predetermined stored information to a completion state of an immediately preceding plot operation of a plot operation executed earliest in an order of a plurality of plot operations for which said scale adding step is to be executed, thereby sequentially cancelling the plot operations backward, or the plot operations are to be retried from the beginning by referring to the predetermined stored information to a completion state of an immediately preceding plot operation of the plot operation executed earliest.

5. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation on the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape;

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing,

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively;

wherein said shape operating means is activated in accordance with the changing information of said searching means to change the shape or scale;

wherein said information memory means further includes history memory means for storing history information including a plot method or plot contents of each of plot operations executed when the shape is input and formed, and an order of the plot operations;

wherein said searching means performs, when scale adding for defining a scale relation as a dependency between a plurality of plot operations not having a dependency therebetween is to be performed, searching a dependency present between the plot operations corresponding to the scale to be added, and correcting the dependency as the changing information into a scale relation corresponding to the scale to be added;

shape changing method planning means including control programs for, upon execution of said scale adding step, checking whether reverse operations of plot operations are to be executed in a reverse order by referring to the predetermined stored information to a completion state of an immediately preceding plot operation a plot operation executed earliest in an order of a plurality of plot operations for which said scale adding step is to be executed, thereby sequentially cancelling the plot operations backward, or the plot operations are to be retried from the beginning by referring to the predetermined stored information to a completion state of an immediately preceding plot operation of the plot operation executed earliest; and

wherein after said scale adding step is executed, the shape is reconstructed in accordance with information of said history memory means storing a plot method or plot contents of each of plot operations executed upon formation of the shape, and an order of the plot operations.

6. A shape modeling apparatus comprising:

inputting means for inputting an input command or input data for forming a two- or three-dimensional shape or changing the formed shape;

command analyzing means for syntactic-analyzing the input command or the input data;

processing means for executing a plot operation on the basis of the input command and the input data, thereby forming a shape or changing the formed shape or scale to obtain a new shape; and

display means for displaying the shape formed by said processing means,

wherein said processing means comprises;

shape operating means capable of executing a plot operation for forming or changing the shape and executing a reverse operation of the plot operation if necessary,

information memory means having geometric constraint propagating means including control programs for performing plot processing by referring to geometric constraint data for storing the plot operations executed upon formation of the shape and geometric constraints for defining the shape to be formed, and shape memory means for storing a shape formed by each of the plot operations,

searching means for, when a portion to be changed such as a scale is specified, referring to stored contents in said information memory means to search changing information required for changing,

shape display processing means and scale display processing means such as a graphic processor for processing and displaying a shape and a scale on said display means, respectively;

wherein said shape operating means is activated in accordance with changing information of said searching means to change the shape or scale;

wherein said information memory means further includes history memory means for storing history information including a plot method or plot contents of each of plot operations executed when the shape is input and formed, and an order of the plot operations;

wherein said searching means performs, when scale adding for defining a scale relation as a dependency between a plurality of plot operations not having a dependency therebetween is to be performed, searching a dependency present between the plot operations corresponding to the scale to be added, and correcting the dependency as the changing information onto a scale relation corresponding to the scale to be added;

wherein the changing information is obtained by calculating a moving procedure in which, assuming that a plot operation executed first in an order of a plurality of plot operations to which the scale is to be added is a first reference plot operation, predetermined conditions for arranging plot operations executed from a second plot operation at predetermined positions with respect to the first reference plot operation are satisfied;

wherein the moving procedure is calculated by scale value calculating means such as an arithmetic processor for searching plot operations having dependencies with respect to the plot operations executed from the second plot operation, setting a plot operation executed earliest of the plot operations having dependencies as a second reference plot operation, and calculating a scale relation satisfying the predetermined conditions on the basis of a preliminary scale relation obtained by preliminarily calculating a scale relation for the second reference plot operation, and said shape modeling apparatus executes again the second reference plot operation and all the plot operations having the dependencies so as to satisfy the scale relation;

shape changing method planning means including control programs for, upon execution of said scale adding step, checking whether reverse operations of plot operations are to be executed in a reverse order by referring to the predetermined stored information to a completion state of an immediately preceding plot operation of a plot operation executed earliest in an order of a plurality of plot operations for which said scale adding step is to be executed, thereby sequentially cancelling the plot operations backward, or the plot operations are to be retried from the beginning by referring to the predetermined stored information to a completion state of an immediately preceding plot operation of the plot operation executed earliest; and

wherein after said scale adding step is executed, the shape is reconstructed in accordance with information of said history memory means storing a plot method or plot contents of each of plot operations executed upon formation of the shape, and an order of the plot operations.