Professional Documents
Culture Documents
Cline et a1.
[11] [45]
4,710,876
Dec. 1, 1987
[54]
SYSTEM AND METHOD FOR THE DISPLAY OF SURFACE STRUCTURES CONTAINED WITHIN THE INTERIOR REGION OF A SOLID BODY
[21] Appl. No.: 741,390 Jun. 5, 1985 [22] Filed: [51] Int. Cl.4 .............................. .. G06F 15/42 [52] US. Cl. .................................. .. 364/414; 340/728;
340/727; 340/747; 364/521
C. Davis, Jr.; Marvin Snyder [57] ABSTRACT A method and apparatus for displaying three dimen
sional surface images includes the utilization of a case
table for rapid retrieval of surface approximation infor mation. Eight cubically adjacent data points associated
with a given voxel element are compared with a prede termined threshold value or range to generate an eight
[53] [56]
bit vector. This eight bit vector is employed to rapidly produce vector lists of approximating surfaces. An in terpolation operation is performed so as to more closely approximate the desired surface and to provide more
accurate representations of vectors normal to the de sired surface. The accurate representation of these nor mal directions provides means for accurately represent ing shading information on a display screen. The method and apparatus of the present invention are par
Sutherland ........................ .. 340/747 Tuhro .... .. 340/ 728 Strolle .... .. 340/ 728
Shen . .. ... . . . . . .. 340/ 729
4,594,673
6/ 1986
Holly ..
.... .. 340/729
4,612,546
9/1986
OTHER PUBLICATIONS
NM? or CAT
8Y5 TEM
STORAGE <>
COMPARATOR
P0060
GFMFKATOR
5/6 T BIT
SIGNALS
MW CONTROL
1R PASTE/P 0e ream/2
SIGNAL
DISPLAY
US. Patent
Dec. 1, 1987
Sheet 1 of 25
4,710,876
V8 I I
|
|
I
|
J__ _____ _._
///V4
W 1/2
V3
FIG. 5
EDGELABELS
51/
I
5/2
59
I
I i i
5/0
~ 67
E8[
I
I
55'
/
US. Patent
Dec. 1,1987
Sheet 2 0f 25 2315-. 5A
CASE /
4,710,876
55
' 5/
US. Patent
Dec. 1, 1987
Sheet 4 of 25 EST. 55
CA Q5 3
l
|
4,710,876
///% ////.
//
///
V?
US. Patent
Dec. 1, 1987
Sheet 5 of 25
4,710,876
US. Patent
Dec. 1, 1987
Sheet 6 of 25 PF 35
CASE 5
4,710,876
US. Patent
Dec. 1,1987
Sheet 7 0f 25
4,710,876
FIG; 5F
CASE 6
//
Z
US. Patent
Dec. 1,1987
Sheet 8 of 25
2/? 55
C455 7
4,710,876
5/2.C 54
US. Patent
Dec. 1, 1987
Sheet 9 of 25
4,710,876
/.
US. Patent
Dec. 1, 1987
Sheet 10 of 25
2515-. LBJ
CASE 9
4,710,876
V5
US. Patent
Dec. 1,1987
Sheet 11 of 25 FIG. 5]
CASE [0
4,710,876
V7
V5
///
///
//
V3
E5417
62/
5/0
V7
EI0
El
US. Patent
Dec. 1, 1987
Sheet 12 0f 25
4,710,876
1%? 5K
CASE 1/ '
(v4 HIDDEN) vz
FIG. 4K.
E E3
I E12
52
55'
5/2
US. Patent
Dec. 1, 1987
Sheet 13 0f 25
4,710,876
V7
P15. 5L
CASE /2
i
I
am, ///,///% m. m _
ea
57
VZ
US. Patent
Dec. 1, 1987
Sheet 15 0f 25
F15. ZN I
4,710,876
CASE 14
V8
//
,
(v4 HIDDEN)
/ m,
WWW
,
>
7.
E w
<1. / 2.
US. Patent
Dec. 1, 1987
Sheet 16 of 2s
4,710,876
5
THRESHOLD = 6
CASE 2
2|
I |
/ ' 2
l
I |
I
d / fl
6% / R e
US. Patent
Dec. 1, 1987
Sheet 17 of 25
4,710,876
US. Patent
Dec. 1,1987
Sheet 18 of 25
4,710,876
W 55