US5850223A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Editing three-dimensional vertex data with undo facility
Assignee: Fujitsu Ltd
•
Filing: 1995-09-29
•
Granted: 1998-12-15
•
Expires: 2015-09-29
Abstract
Abstract In an interactive editing apparatus, a three-dimensional object to be edited is a set of polygonal surfaces which are arranged in a three-dimensional space and have the same number of sides. These polygonal surfaces are arranged on the three-dimensional space to display on a perspective view, the sides of the polygonal surfaces are linearly enveloped to express a polygonal three-dimensional object. When a user edits any one of vertex positions, data regarding the edited vertex and associated other vertex positions are updated. Further in the interactive editing apparatus, data regarding vertexes and faces of the object are managed using data cells, and shape data before the last editing are stored in the data cells together with present shape data, whereby an undo function is realized.
Inventors
- 👤 Takushi Fujita
- 👤 Mitsuaki Fukuda
- 👤 Chikako Matsumoto
- 👤 Masaaki Oota
- 👤 Hitoshi Matsumoto
- 👤 Shuro Shindo
- 👤 Waku Ooe
- 👤 Yuichi Nagai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:37
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20; G06T19/00; G06T19/20; G06T2219/00; G06T2219/20; G06T2219/2021
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
157 words
A three-dimensional configuration editing apparatus for interactive editing of a shape of a three-dimensional object displayed on a screen, comprising: polygon vertex position storing means for storing positions of vertices of polygons arranged in three-dimensional space, each polygon having n sides and corresponding vertices in at least one adjacent polygon; polygon arrangement displaying means for displaying a perspective view of the polygons with the corresponding vertices connected by straight lines to form a three-dimensional object by linearly enveloping the polygons; editing instruction processing means for receiving an editing instruction regarding at least one selected polygon forming the three-dimensional object and for instructing said polygon arrangement displaying means to display a circumscribing rectangle for each selected polygon to enable interactive editing of the circumscribing rectangle; and polygon vertex position updating means for updating stored information regarding the positions of each vertex affected by the interactive editing of the at least one selected polygon designated by the editing instruction.
Claim 2
Dependent Claim
157 words
A three-dimensional configuration editing apparatus for interactive editing of a shape of a three-dimensional object displayed on a screen, comprising: polygon vertex position storing means for storing positions of vertices of polygons arranged in three-dimensional space, each polygon having n sides and corresponding vertices in at least one adjacent polygon; polygon arrangement displaying means for displaying a perspective view of the polygons with the corresponding vertices connected by straight lines to form a three-dimensional object by linearly enveloping the polygons; editing instruction processing means for receiving an editing instruction regarding at least one selected polygon forming the three-dimensional object and for instructing said polygon arrangement displaying means to display a circumscribing rectangle for each selected polygon to enable interactive editing of the circumscribing rectangle; and polygon vertex position updating means for updating stored information regarding the positions of each vertex affected by the interactive editing of the at least one selected polygon designated by the editing instruction.
Claim 3
Dependent Claim
100 words
A three-dimensional configuration editing apparatus of claim 1, wherein said polygon vertex position updating means comprises: polygon vertex position changing means for changing the stored information regarding the position of each vertex designated by the editing instruction or the position of a vertex in the at least one selected polygon designated by the editing instruction; and polygon vertex position deleting means for deleting the stored information regarding the position of a designated vertex designated by the editing instruction and the position of the corresponding vertex of the at least one adjacent polygon and all vertices directly or indirectly corresponding thereto.
Claim 4
Dependent Claim
82 words
A three-dimensional configuration editing apparatus of claim 2, wherein said polygon vertex position updating means further comprises polygon vertex position adding means for creating a new vertex at a position designated by the editing instruction and a corresponding position in another polygonal surface or a position within the arrangement of a polygonal surface which is designated by the editing instruction all other of the polygons, and for adding the position and the corresponding position of each new vertex to the stored information.
Claim 5
Dependent Claim
265 words
A three-dimensional configuration editing apparatus for interactive editing of a three-dimensional object displayed on a screen, comprising: instruction receiving means for receiving an instruction; shape information storing means for storing shape information in a plurality of data cells defining a present shape and restoration information needed to restore the present shape as it was immediately before most recent editing, said shape information storing means having a pointer for a list of one or more of the data cells which are newly created by the most recent editing, a pointer for a list of one or more of the data cells which have existed even before the most recent editing, and a pointer for a list of one or more of the data cells which are not necessary any more to define the present shape of the three-dimensional object because of the most recent editing, and each one of the data cells including a present value storing part for storing information regarding the present shape, a preceding value storing part for duplicating information currently stored in the present value storing part immediately before the most recent editing or undo processing and storing the restoration information therein, and a pointer for forming a list indicating linkage between the data cells; shape displaying means for displaying the present shape; editing means for editing the present shape stored in said shape information storing means in accordance with the instruction received by said instruction receiving means; undo preparing means for storing, during editing and undo processing, most recent editing in accordance with information stored in said shape information storing means.
Claim 6
Dependent Claim
265 words
A three-dimensional configuration editing apparatus for interactive editing of a three-dimensional object displayed on a screen, comprising: instruction receiving means for receiving an instruction; shape information storing means for storing shape information in a plurality of data cells defining a present shape and restoration information needed to restore the present shape as it was immediately before most recent editing, said shape information storing means having a pointer for a list of one or more of the data cells which are newly created by the most recent editing, a pointer for a list of one or more of the data cells which have existed even before the most recent editing, and a pointer for a list of one or more of the data cells which are not necessary any more to define the present shape of the three-dimensional object because of the most recent editing, and each one of the data cells including a present value storing part for storing information regarding the present shape, a preceding value storing part for duplicating information currently stored in the present value storing part immediately before the most recent editing or undo processing and storing the restoration information therein, and a pointer for forming a list indicating linkage between the data cells; shape displaying means for displaying the present shape; editing means for editing the present shape stored in said shape information storing means in accordance with the instruction received by said instruction receiving means; undo preparing means for storing, during editing and undo processing, most recent editing in accordance with information stored in said shape information storing means.
Claim 7
Dependent Claim
55 words
A three-dimensional configuration editing apparatus as recited in claim 4, wherein each one of the data cells includes a change flag indicating whether information stored in said present value storing part of said one of the data cells coincides with information stored in said preceding value storing part of said one of the data cells.
Claim 8
Dependent Claim
48 words
A three-dimensional configuration editing apparatus as recited in claim 4, wherein each one of the data cells includes an invariant value storing part for storing information which does not change once said one of the data cells is created until said one of the data cells is eliminated.
Claim 9
Dependent Claim
37 words
A three-dimensional configuration editing apparatus as recited in claim 4, wherein each one of the data cells includes a temporary value storing part for storing information which is temporarily used for editing or displaying of a shape.
Claim 10
Independent Claim
110 words
A method of editing three-dimensional objects displayed on a computer screen in an interactive manner, comprising: storing positions of vertices of polygons arranged in three-dimensional space, each polygon having n sides and corresponding vertices connected by straight lines in at least one adjacent polygon; displaying a perspective view of the polygons to form a three-dimensional object; processing an editing instruction regarding at least one selected polygon forming the three-dimensional object to display a circumscribing rectangle of the at least one selected polygon and to enable interactive editing of the circumscribing rectangle; and updating said displaying of the polygons affected by the interactive editing of the at least one selected polygon.
Claim 11
Independent Claim
110 words
A method of editing three-dimensional objects displayed on a computer screen in an interactive manner, comprising: storing positions of vertices of polygons arranged in three-dimensional space, each polygon having n sides and corresponding vertices connected by straight lines in at least one adjacent polygon; displaying a perspective view of the polygons to form a three-dimensional object; processing an editing instruction regarding at least one selected polygon forming the three-dimensional object to display a circumscribing rectangle of the at least one selected polygon and to enable interactive editing of the circumscribing rectangle; and updating said displaying of the polygons affected by the interactive editing of the at least one selected polygon.
Claim 12
Dependent Claim
28 words
A method as recited in claim 8, further comprising displaying a circumscribing rectangle for each selected polygon, and wherein said interactively editing includes interactively editing the circumscribing rectangle.
References Cited (Backward Citations)
JPH0219975A
Cited
US5101436A
Cited
US5504845A
Cited
US5561748A
Cited
US5561747A
Cited
US5513309A
Cited
JPH06223146A
Cited
US5623583A
Cited
US5613049A
Cited
US5561749A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-14 | 2002-06-15 | 2002-12-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-14 | 2006-06-15 | 2006-12-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-14 | 2010-06-15 | 2010-12-15 | $7700.00 | Window Closed / Lapsed |