US5353390A — Construction of elements for three-dimensional ob…

Claim 1

Independent Claim 130 words

A method of constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said method comprising: providing a visual model of the object; constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting one of said nodes and traversing the graph beginning at the selected node, said traversing comprising successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited.

Claim 2

Independent Claim 130 words

A method of constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said method comprising: providing a visual model of the object; constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting one of said nodes and traversing the graph beginning at the selected node, said traversing comprising successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited.

Claim 3

Independent Claim 158 words

An apparatus for constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said apparatus comprising: visual model specifying means for specifying a visual model of the object; processing means including: constructing means for constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting means for selecting one of said nodes; and traversing means for traversing the graph beginning at the node selected by said selecting means, said traversing means traversing the graph by successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and printing means for creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited.

Claim 4

Independent Claim 158 words

An apparatus for constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said apparatus comprising: visual model specifying means for specifying a visual model of the object; processing means including: constructing means for constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting means for selecting one of said nodes; and traversing means for traversing the graph beginning at the node selected by said selecting means, said traversing means traversing the graph by successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and printing means for creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited.

Claim 5

Independent Claim 136 words

A method of constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said method comprising: providing a visual model of the object; constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting one of said nodes and traversing the graph beginning at the selected node, said traversing comprising successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited to form a two-dimensional unfolded pattern.

Claim 6

Independent Claim 136 words

A method of constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said method comprising: providing a visual model of the object; constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting one of said nodes and traversing the graph beginning at the selected node, said traversing comprising successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited to form a two-dimensional unfolded pattern.

Claim 7

Dependent Claim 42 words

The method according to claim 3, wherein said act of drawing a corresponding polygon comprises drawing said polygon such that each boundary of the drawn polygon corresponding to a line between nodes correlates to a corresponding edge of the three dimensional object.

Claim 8

Dependent Claim 35 words

The method according to claim 3, wherein said traversing includes choosing an order of nodes for traversal such that when the polygons are drawn, a shape does not result which is larger than the page.

Claim 9

Dependent Claim 37 words

The method according to claim 3, wherein said traversing includes choosing an order of nodes for traversal such that a selected node which corresponds to a polygon, contains a longest boundary to any adjacent polygon previously selected.

Claim 10

Dependent Claim 30 words

The method according to claim 3, wherein said selecting includes selecting a node which corresponds to a polygon having a longest boundary with the polygon of the currently selected node.

Claim 11

Dependent Claim 31 words

The method according to claim 3, wherein said traversing includes choosing an order of nodes for traversal such that when the polygons are drawn, an overlap of polygons will not result.

Claim 12

Dependent Claim 156 words

The method according to claim 3, wherein when an order of traversal of nodes results in one of the following conditions: 1) an overlap of polygons; 2) a shape which is larger than a page; and 3) remaining nodes not reachable from previously selected nodes, said method further comprises the steps of: a) traversing adjacent nodes on the graph until reaching a node prior to satisfy, one of the conditions; b) drawing the corresponding polygons for each traversed node on a first piece of paper; c) removing each traversed node from the graph; d) selecting a beginning node from remaining nodes in the graph; e) traversing the remaining nodes until reaching a node prior to satisfying one of the conditions; f) drawing corresponding polygons for each remaining node traversed on an additional piece of paper; and g) repeating steps c) through f) until all of the nodes have been traversed and all polygons have been drawn.

Claim 13

Dependent Claim 52 words

The method according to claim 3, further comprising: determining a layout of polygons on the page prior to printing of the page; printing polygon edges which correspond to lines followed in the traversal in one print style; and printing remaining polygon edges in a print style different from said one print style.

Claim 14

Dependent Claim 62 words

The method according to claim 3, further comprising: determining a layout of polygons on the page prior to printing of the page; and printing labels associated with graph lines on polygon edges which do not correspond to lines of the graph followed in its traversal, said labels indicating which pairs of said edges should be joined together when assembling the three-dimensional object.

Claim 15

Independent Claim 164 words

An apparatus for constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said apparatus comprising: visual model specifying means for specifying a visual model of the object; processing means including: constructing means for constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting means for selecting one of said nodes; and traversing means for traversing the graph beginning at the node selected by said selecting means, said traversing means traversing the graph by successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and printing means for creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited to form a two-dimensional unfolded pattern.

Claim 16

Independent Claim 164 words

An apparatus for constructing elements for a three-dimensional object having a plurality of flat polygonal surfaces, said apparatus comprising: visual model specifying means for specifying a visual model of the object; processing means including: constructing means for constructing a graph from the visual model, said graph comprising a plurality of nodes connected by lines, each node representing one of the polygonal surfaces and each line connecting the nodes corresponding to an edge of the visual model located between corresponding polygonal surfaces; selecting means for selecting one of said nodes; and traversing means for traversing the graph beginning at the node selected by said selecting means, said traversing means traversing the graph by successively traveling from previously selected nodes to previously unselected nodes along said lines without processing any node more than once; and printing means for creating elements of the three-dimensional object on a page by drawing a corresponding polygon for each node as the nodes are visited to form a two-dimensional unfolded pattern.

Claim 17

Dependent Claim 37 words

The apparatus according to claim 12, wherein said printing means draws said polygons such that each boundary of the drawn polygons corresponding to a line between nodes correlates to a corresponding edge of the three dimensional object.

Claim 18

Dependent Claim 35 words

The apparatus according to claim 12, wherein said traversing means chooses an order of nodes for traversal such that when the polygons are drawn, a shape does not result which is larger than the page.

Claim 19

Dependent Claim 37 words

The apparatus according to claim 12, wherein said traversing means chooses an order of nodes for traversal such that a selected node which corresponds to a polygon, contains a longest boundary to any adjacent polygon previously selected.

Claim 20

Dependent Claim 30 words

The apparatus according to claim 12, wherein said selecting means selects a node which corresponds to a polygon having a longest boundary with the polygon of the currently selected node.

Claim 21

Dependent Claim 31 words

The apparatus according to claim 12, wherein said traversing means choses an order of nodes for traversal such that when the polygons are drawn, an overlap of polygons will not result.

Claim 22

Dependent Claim 177 words

The apparatus according to claim 12, wherein when an order of traversal of nodes results in one of the following conditions: 1) an overlap of polygons; 2) a shape which is larger than a page; and 3) remaining nodes not reachable from previously selected nodes, then: a) said traversing means traverses adjacent nodes on the graph until reaching a node prior to satisfying one of the conditions; b) said printing means draws a corresponding polygon for each traversed node on a first piece of paper; c) said processing means removes each traversed node from the graph; d) said selecting means selects a beginning node from remaining nodes of the graph; e) said traversing means traverses the remaining nodes until reaching a node prior to satisfying one of the conditions; f) said printing means draws corresponding polygons for each remaining node traversed on an additional piece of paper; and g) said selecting means, said traversing means and said printing means repeat c) through f) until all of the nodes have been traversed and all polygons have been drawn.

Claim 23

Dependent Claim 68 words

The apparatus according to claim 12, wherein said processing means includes determining means for determining a layout of polygons on the page prior to printing of the page by said printing means, said printing means printing polygon edges which correspond to lines followed in the traversal in one print style and said printing means printing remaining polygon edges in a print style different from said one print style.

Claim 24

Dependent Claim 77 words

The apparatus according to claim 12, wherein said processing means includes determining means for determining a layout of polygons on the page prior to printing of the page and said printing means prints labels associated with graph lines on the polygon edges which do not correspond to lines of the graph followed in its traversal, said printing means printing said labels to indicate which pairs of said edges should be joined together when assembling the three-dimensional object.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-10-03	1998-04-04	1998-10-04	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-10-03	2002-04-04	2002-10-04	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-10-03	2006-04-04	2006-10-04	$7700.00	Window Closed / Lapsed

Construction of elements for three-dimensional objects

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag