Apple Inc. v. Samsung Electronics Co. Ltd. et al

Filing 462

Declaration of DEOK KEUN Matthew Ahn IN SUPPORT OF #461 APPLES OPENING CLAIM CONSTRUCTION BRIEF PURSUANT TO PATENT L.R. 4-5 filed by Apple Inc.(a California corporation). (Attachments: #1 Exhibit A, #2 Exhibit B Part 1, #3 Exhibit B Part 2, #4 Exhibit C Part 1, #5 Exhibit C Part 2, #6 Exhibit D Part 1, #7 Exhibit D Part 2, #8 Exhibit D Part 3, #9 Exhibit D Part 4, #10 Exhibit E Part 1, #11 Exhibit E Part 2, #12 Exhibit F, #13 Exhibit G, #14 Exhibit H, #15 Exhibit I, #16 Exhibit J, #17 Exhibit K, #18 Exhibit L, #19 Exhibit M Part 1, #20 Exhibit M Part 2, #21 Exhibit N, #22 Exhibit O, #23 Exhibit P, #24 Exhibit Q)(Jacobs, Michael) (Filed on 12/8/2011) Modified on 12/9/2011 linking entry to document #461 (dhm, COURT STAFF).

Exhibit E

U 7293220

T(LALLTOWH()>I'lIIENE I>HESENTS NIIALL (OSIE:

UNITED STATES DEPAR· -NT OF COMMERCE
United States Patent and Trademark Office
April 26, 2011
THIS IS TO CERTIFY THAT somvXED HERETO IS A TRUE COPY FROM
THE RECORDS OF THIS OFFICE OF:

U.S. PAi r x• 7,844,915
ISSUE DATE: November 30, 2010

By Authority of the
Under Secretary of Commerce for Intell ual Property
and Director of the United States P ut a Trademark Office

P SW IN
Cert fying flicer

APLNDC00025380

IIllllllllllllllllllllllllllllllllllllllllllllllllllll!
US007844915B2

(12) United States Patent

(10) Patent No.:

Platzer et al.

(45) Date of Patent:

(54) APPLICATION PROG A Iw•·=••=G
-· --ACES FOR SCROLLING
O--TIONS

7,009,626
7,088,374
7,117,453
7,173,623
7,337,412
7,346,850

(75) Inventors: Andrew Platzer, Santa Clara, CA (US);
Scott Herz, Santa Clara, CA (US)

B2
B2
B2
B2
B2
B2

3/2006
8/2006
10/2006
2/2007
2/2008
3/2008

US 7,844,915 B2
Nov. 30, 2010

Anwar
David et al.
Drucker et al.
Calkins et al.
Guido et al.
Swartz et al.

(73) Assignee: Apple Inc., Cupertino, CA (US)

( *) Notice:

Subject to any disclaimer, the term of this
patent is extended or adjusted under 35

(Continued)

U.S.C. 154(b) by 583 days.

~•-- GN P

(21) Appl. No.: 11/620,717

(22) Filed:
(65)

EP

-· vuevivois1S

1517228

3/2005

Jan. 7, 2007

Prior Publication Data
US 2008/0168384 Al
Jul. 10, 2008

(Continued)
CATIONS

(51) Int. Cl.
GOdF 3/00
GO6F 3/033
GO6F 3/041
GO6F 3/048

(2006.0 )
(2006.0 )
(2006.0 )
(2006.01)

Toshiyuki Masui et al; "Elastic Graphical Interfaces for Precise Data
Manipulation", 1995; ACM; pp. 143-144.*

(Continued)

(52) U.S. Cl. ....................... 715/781; 715/784; 715/800;

345/173
(58) Field of Classification Search
715/764,
715/765, 784, 786, 788, 800, 864, 866, 973,
715/974; 345/156, 157, 169, 173
See application file for complete search history.
(56)

References Cited
U.S. PA i B IM i

5,534,893
5,903,902
6,028,602
6,486,896
6,677,965
6,741,996
6,839,721
6,903,927
6,957,392
6,958,749

i MK

I i IVI H IV I %

A
7/1996 Hansen et al.
A
5/1999 Orr et al.
A
2/2000 Weidenfeller et al.
B
11/2002 Ubillos
B * 1/2004 Ullmann et al.
715/786
B
5/2004 Brechner et al.
B2
1/2005 Schwols
B2
6/2005 Anlauff
B2 10/2005 Simister et al.
Bl * 10/2005 Matsushita et al. .......... 345/175

Primary Examiner-Xiomara L. Bautista

(74) Attorney, Agent, or Firm-Blakely, Sokoloff, Taylor &
Zafman LLP

(57)

ABS-- T

At least certain embodiments of the present disclosure
include an environment with user interface software interacting with a software application. A method for operating
through an application programming interface (API) in this
environment includes transferring a set bounce call. The
method further includes setting at least one ofmaximum and
bounce values. The set bounce call causes a bounce
ofa scrolled region in an opposite direction of a scroll based
onaregionpastanedgeofthescrolledregionbeingvisiblein
a display region at the end of the scroll.
21 Claims, 37 Drawing Sheets

SŒstEAtiBIRIIIPUT

ŒMIERIEWilfDMIITH
ISPMEE101HEUSIRI@UT

mar

linŒEBARROILUŒB1mE

WitalID ERCLLAVIIIID&limillIBA

1|lEifA$iCCIAtm?ilfil11tEEWBif0BSEF
BitBIB
Mit WAdmgumTil
1WBCIIŒt
NEWilm

IFliBIE,CIWIGEAvliWAGODIRTS
RICin

ŒtNPUTimiTI

IKllEfmMŒTIEUllIRNUT

Conv nrovided bv USPTO from the PIRS Imana Datakaan an AAIORIondi

APLNDC00025381

US 7,844,915 B2
Page 2

7,561,159
7,576,732
2001/0045949
2002/0194589
2003/0095096
2003/0122787
2003/0132959
2003/0160832
2003/0174149
2004/0021676
2004/0021698
2004/0100479
2004/0215643
-------2992
2004/0224638
2005/0057524
2005/0088443
2005/0193015
2006/0038796
2006/0190833
2006/0236263
2007/0055967
2007/0075965
2007/0174257
2007/0185876
2007/0252821
2007/0288856
2008/0005703
2008/0016096
2008/0034029
2008/0048978
2008/0168395
2008/0231610
2009/0259969

U.S. p........ room..-...
B2
B2 *
A
A
A
A
A
A
A
A
A
A
Al
Al
A1
Al *
A
A
A *
A
A *
A
A
A
A
A *
Al
AI *
A
A
A *
A *
A *
A *

7/2009
8/2009
11/2001
12/2002
5/2003
7/2003
7/2003
8/2003
9/2003
2/2004
2/2004
5/2004
10/2004
11/2004
11/2004
3/2005
4/2005
9/2005
2/2006
8/2006
10/2006
3/2007
4/2007
7/2007
8/2007
11/2007
12/2007
1/2008
1/2008
2/2008
2/2008
7/2008
9/2008
10/2009

FOREIGN P
GB
GB

Abel et al.
Lii ...
..........
Chithambarametal.
Cristofalo et al.
Robbin et al.
Zimmerman et al.
Simister et al.
Ridgley et al.
Fujisaki et al.
Chen et al.
Baldwin et al.
Nakano et al.
Brechner et al.
Calkinsetal.
Fadell et al.
Hill et al. ..
..
Blanco et al.
Logston et al.
Hincldey et al.
SanGiovanni et al.
Bathiche et al. .............
Poff et al.
Huppi et al.
Howard
Mendis et al.
Hollernans et al. ..........
Butlin et al.
Radivojevic et al. ........
Wildingetal.
Fang et al.
Trent et al. ..................
Ording et al. ...............
Hotelling et al.
Pallakoff

- · DOCUMENTS

2 319 591 A
5/1998
2319591 A * 5/1998

345/173

WO
WO
WO
WO
WO

WO-2006/067711
6/2006
WO 2008/085848 A1 * 7/2008
WO 2008/085877 A1 * 7/2008
WO-2008085848
7/2008
WO-2008085877
7/2003

umtK

345/173

345/173
715/786

345/173
715/863
345/157
715/833
345/173
715/808

- CATIONS

Office Action, U.S. Appl. No. 11/620,723, mailed Apr. 1, 2009, 8
pages.
OMce Action, U.S. Appl. No. 11/620,709, mailed Apr. 1, 2009, 8
pages.
Office Action, U.S. Appl. No. 11/620,720, mailed Jun. 23, 2009, 17
pages.
Office Action, U.S. Appl. No. 11/620,720, mailed Dec. 23, 2008, 18
pages.
PCT International Search Report andWritten Opinion for PCT International Appln. No.
8, mailed Jul. 31, 2008 (10
pages).
PCT Intemational Search Report andWritten Opinion for PCT InternationalAppln. No. US2008/000089,mailedApr. 6, 2003 (14 pages).
PCT International Search Report andWritten Opinion for PCT International Appln. No. PCT/US2008/000103, mailed Jun. 3, 2008 (15
pages).
PCT International Search Report andWritten Opinion for PCT International Appln. No. PCT/US2008/000069, mailed May 2, 2008 (16
pages).
PCT International Search Report andWritten Opinion for PCT International Appin. No. PCT/US2008/000060,mailed Apr. 22, 2008 (12
pages).
OfBee Action, U.S. Appl. No. 11/620,723, mailed Jun. 8, 2010, 7
pages.
Omee Action, U.S. Appl. No. 11/620,709, mailed Jun. 9, 2010, 7
pages.
Final OMce Action, U.S. Appl. No. 11/620,709 mailed Nov. 13,
2009, 8 pages.
Final OMce Action, U.S. Appl. No. 11/620,723, mailed Nov. 17,
2009., 10 pages.
Office Action, U.S. Appl. No. 11/620,720 mailed Nov. 18, 2009, 17
pages.
* cited by ..
.

APLNDC00025382

U.S. Patent

Nov. 30, 2010

Sheet 1 of 37

US 7,844,915 B2

100

RECEIVE A USER INPUT

CREATE AN evem OBJECT IN
RESPONSE TO THE USER INPUT

DETERMINE WHETHER THE EVENT OBJECT
INVOKES A SCROLL OR omvRE
OPERATION

ISSUE AT LEAST ONE SCROLL OR
GESTURE CALL BASED ON INVOKING
THE SCROLL OR GESTURE OPERATION

RESPOND TO AT LEAST ONE SCROLL CALL,
IF ISSUED, SCROLL A WINDOW HAVING A

VIEW ASSOCIATED WITH THE evelv i OBJECT
BASED ON AN AMOUNT OF A SCROLL WITH
THE SCROLL STOPPED AT A PREDesemvilNED
POSITION IN RELATION TO THE USER INPUT

RESPOND TO AT LEAST ONE GESTURE CALL,
IF ISSUED, CHANGE A VIEW ASSOCIATED
WITH THE EVENT OBJECT BASED ON
RECElVING A PLURALITY OF INPUT POINTS
IN THE FORM OF THE USER INPUT

FIG. 1

Conv Drovided bv saanm from the PIRS Imaae Database on 04/25/2011

APLNDC00025383

U.S. Patent

Nov. 30, 2010

Sheet 2 of 37

US 7,844,915 B2

200

TRANSFER A SET BOUNCE CELL
2_02

SET AT LEAST ONE OF MAXIMUM AND
MINIMUM BOUNCE VALUES

CAUSE A SUGHT BOUNCE OF A SCROLLED
REGION IN AN OPPOSITE DIRECTION OF A
SCROLL BASED ON A REGION PAST AN EDGE
OF A CONTENT BEING VISIBLE IN A DISPLAY
REGION AT THE END OF THE SCROLL

FIG. 2
300

TRANSFER A RUBBERBAND CALL TO CAUSE
RUBBERBANDING A SCROLLED REGION
DISPLAYED WlTHIN A DISPLAY REGlON
302
TRANSFER AN - --- RUBBERBAND CALL TO
SET DISPLACEMENT VALUES FOR AT' ^ T
ONE EDGE OF THE DISPLAY REGION

FIG. 3

anu nunuidad hu linDTl3 fenm tha Dine imana rk

I

am natorion44

APLNDC00025384

U.S. Patent

Nov. 30, 2010

Sheet 3 of 37

GUI
DISPLAY
408

US 7,844,915 B2

400

eeooo

e

INFORMATION
412-1

MOVEMENT
414
INFORMAT10N

INFORMATION

416

INrurwATION

WI4N1DOOW

MENU

FIG. 4

p--a. ,

sigiamsi laar El¾

DIRE immensen

man AAM221 Add

APLNDC00025385

U.S. Patent

Nov. 30, 2010

Sheet 4 of 37

GUI
DISPLAY
408

US 7,844,915 B2

400

eeooo

y

e
e
O

INFORMATION

VELOCITY ¯
510-1

DISTANŒ

TERMINUS ..514

WINDOW - '
410

.a
,

/

MENU

FIG. 5A

APLNDC00025386

U.S. Patent

Nov. 30, 2010

Sheet 5 of 37

GUI
DISPLAY
408

US 7,844,915 B2

400

00000

e

INFORMATION

TERMINUS ..
514
WINDOW 410

MENU

FIG. 5B

Conv nrnvidad hu IIRwTn fram tha

nameren «

APLNDC00025387

U.S. Patent

Nov. 30, 2010

Sheet 6 of 37

GUI
DISPLAY
408

US 7,844,915 B2

400

00000

VELOCITY
510-2

INFORMATION

DISTANCE
512-1

TERMINUS .:
514

WINDOW .
410

N

MENU

FIG. 5C

APLNDC00025388

U.S. Patent

Nov. 30, 2010

Sheet 7 of 37

US 7,844,915 B2

PORTABLE MULTIFUNCTION DEViŒ

3500A

"

--

I

SPF.AKt:R
111

OPTICAL
SENSOR 104

A 402

Mailboxes

Current Time

PROXiMITY
SENSOR 1B

B

36°2 inbox

om I

504

I

Bruce Walker "
January 30, 2006 3510-2 '
Lunch meeting todayd6 2
I

I

Kim Brook
January 30, 2006 asio-a
3508-3
Draft agreement~

3512-2

I

Bob AdamS
Project OriOn

i

January 29, 2006
3514

g Darin Adler
A, January 29, 2006
fantasy football
i
Aaron JoneS
January 29, 2006
Fwd: status report
Kim Brook
Re: proposal

i

January 28, 2006
3532

TMICROPHONE'

HOME

FIG. 6A

APLNDC00025389

-

I

i

U.S. Patent

Nov. 30, 2010

Sheet 8 of 37

US 7,844,915 B2

PORTABLE MULTIFUNCTION DEVIŒ
' SPEAKER
111

3500A

"

'

OPTICAL
SENSOR 18&

A AIL2

Current ¶me

Mailboxes

36°2

I

Re: Project Orion

3512-1

B

BM

Inbox

Aaron Jones26°6'
3508-1
I

SENSOR 161

504

asio-1

January 30, 2006~
Ma4

3508-2

3510-2

Bruce Walker'"
January 30, 2006"'
Lunch meeting today * *
.

3506-3

Kim Brook
Draft agreement
Bob AdamS
Project Orion

I

i

3510-3

January 30, 2006~
"~" as14
January 29, 2006
i

3 2-2Darin Adler
fantasy football

January 29, 2006

Aaron J0nes
Fwd: status report

January 29, 2006
3518

'MICROPHONEA

in )

HOME

m

FIG. 6B

anas nwassiAaA has EEODTT% den... tha DEDO 1.......

n.a AAMCMtW4

APLNDC00025390

U.S. Patent

Nov. 30, 2010

US 7,844,915 B2

PORTABLE MULTIFUNCTION DEVlŒ
100

206
3500A

Sheet 9 of 37

' SPGKER
lu

A iC2

'

OPTICAL
SENSOR 1ßf

Current Time

Mailboxes

' PRÒXIMITY
SENSOR 1

&

om

36°2 Inbox

I

i

Aaron Jones26°61
3508-1
I

I

Re: Project Orion~

3512-1

3506-2

I

3510-2

g Bruce Walker
January 30, 2006
Lunch meeting today 36 -2
m
Kim Brook

I

asal

January 30, 2006~

3506-3

Draft agreement
Bob Adams

3510-3

I

January 30, 2006*

3508-3

Project Orion

I

as14
January 29, 2006
/

3 2.2Darin Adler
fantasy football

i

i

January 29, 2006
3518

'MICROPHONEN

in

)

HOME

m

FIG. 6C

APLNDC00025391

U.S. Patent

Nov. 30, 2010

Sheet 10 of 37

US 7,844,915 B2

PORTABLE MULTIFUNCTION DEVlŒ

3500A

SPermen

i!.1

'

UPflCAL

SENSOR 161

AE

Current Time

PROXIMITY '

SENSOR 1 &

M

e m'

Mailboxes 36°2 Inbox
Aaron Jones 36°6-1

ass o-

Re: Project Orion asoa-1 January 30, 2006
3534
Bruce Walker
January 30, 2006
Lunch meeting today asoa-2
Kim Brook
January 30, 2006
Draft agreement POS 3

Bob AdamS
Project Orion

January 29, 2006

3 2-2Darin Adler
fantasy football

January 29, 2006

Aaron JoneS
Fwd: status report

"MICROPHONE'

January 29, 2006

HOME

FIG. 6D

Conv nrovided bv USPTO from the PIRS Image Database on 04/25/2011

APLNDC00025392

U.S. Patent

Nov. 30, 2010

Sheet 11 of 37

US 7,844,915 B2

700

TRANSFER A DIRECTIONAL SCROLL CALL
TO D--MINE IF DIRECTIONAL SCROLLING
IS ENABLED

TRANSFER A DIRECTIONAL SCROLL ANGLE
CALL TO SET A SCROLL ANGLE FOR LOCKING
THES· -•LINGINATLEASTONEOFA
VERTICAL OR A HORIZONTAL DIRECTION

LOCK THE SCROLLING IN THE HORIZONTAL
DIRECTION IF A USER INPUT FORMS AN
ANGLE WITH A HORIZONTAL DIRECTION THAT
IS LESS THAN OR EQUAL TO A ARST SCROLL
ANGLE

LOCK THE SCROLUNG IN THE VERTICAL
DIRECTION IF A USER INPUT FORMS AN
ANGLE WITH A VERTICAL DIRECTION THAT
IS LESS THAN OR EQUAL TO A SECOND
SCROLL ANGLE

FIG. 7

GODV Drovided bv

trom the PIHS Imaae Database on 04/25/2011

APLNDC00025393

U.S. Patent

Nov. 30, 2010

Sheet 12 of 37

1

I

\

US 7,844,915 B2

f

810

806

--

802

812
I

i

i
i

i
i

i

I

804

FIG. 8

Conv provided bv USPTO from the PIRS Imaae Database on 04/25/2011

APLNDC00025394

U.S. Patent

Nov. 30, 2010

Sheet 13 of 37

US 7,844,915 B2

900

TRANSFER A DECELERATION SCROLL CALL
TO SET A DECELERATION FACTOR FOR A

DRAG USER INPUT THAT INVOKES A SCROLL

SLOW THE SCROLL TO A STOP BASED
ON THE SPEED OF THE DRAG USER INPUT

FIG. 9
1000

TRANSFER A SCROLL HYSTERESIS CALL TO
De lmMINE WHETHER THE USER INPUT
INVOKES A SCROLL

im

SET THE HY--ESIS VALUE FOR
DeimMINING WHETHER A USER INPUT
INVOKES A SCROLL

FIG. 10

Conv nrovided bv - --- -- - from the PIRS Imana Databaan on BA/95/2011

APLNDC00025395

U.S. Patent

Nov. 30, 2010

Sheet 14 of 37

US 7,844,915 B2

1100

TRANSFER A SCROLL INDICATOR CALL TO
DETERMINE WHETHER AT LEAST ONE
SCROLL INDICATOR ATTACHES TO A SCROLL
REGION OR A WINDOW -· -

OPTIONALLY ATTACH SCROLL INDICATORS
TO A SCROLL REGION BASED ON
THE SCROLL INDICATOR CALL
1104

OPTIONALLY ATTACH SCROLL INDICATORS
TO A WINDOW euw BASED ON
THE SCROLL INDICATOR CALL
1106

FIG. 11
1200

TRANSFER AN INADVERTENT USER INPUT
CALL TO DETERMINE WHETHER THE USER
INPUT WAS INADVERTENT

\GNORE THE INADVERTENT USER INPUT
BASED ON THE INADVERTENT USER INPUT
CALL
1204

FIG. 12
anu nrnuislari hu IIODTT% fraan the DIDO i...--a

-- nainesanaa

APLNDC00025396

U.S. Patent

Nov. 30, 2010

Sheet 15 of 37

US 7,844,915 B2

1300

TRANSFER A HANDLE GESTURE Lvun CALL

1391

TRANSFER A GESTURE CHANGE CALL IN
RESPONSE TO THE HANDLE GESTURE
EVENT CALL

1304

FIG. 13
1400

TRANSFER A SCAUNG TRANSFORM CALL

TO veremMINE A SCAUNG TRANSFORM
FOR A VIEW ASSOCIATED WITH A USER
INPUT HAVING A PLURAUTY OF INPUT POINTS
1402

TRANSFER A SCAUNG oco suRE START
CALL
1404

TRANSFER A SCAUNG GESTURE PROGRESS
CALL

TRANSFER A SCAUNG GESTURE END
CALL
1408

FIG. 14

APLNDC00025397

U.S. Patent

Nov. 30, 2010

Sheet 16 of 37

US 7,844,915 B2

1502

-"

-

'N

1504

1508

1516

FIG. 15

• ..

ridad hu I IRDTf3 fram the DIRR Imana Ontahama nn OÆl9El9011

APLNDC00025398

GO

I

C

c

<

999

049i

APLNDC00025399

U.S. Patent

Nov. 30, 2010

Sheet 18 of 37

US 7,844,915 B2

(O

I.L.

Conv nrovidad hv a -.v from tha ÞiRS Imana Datakaan on OAISEISO11

APLNDC00025400

U.S. Patent

Nov. 30, 2010

Sheet 19 of 37

US 7,844,915 B2

1700

TRANSFER A ROTATION uvemSFORM CALL
TO DETERMINE A ROTATION TRANSFORM
FOR A VIEW ASSOCIATED WITH A USER
INPUT HAVING A PLURALITY OF INPUT POINTS

TRANSFER A START ROTATION oc-o mRE
CALL
1704

TRANSFER ROTATION GESTURE
PROCESS CALL
1708

TRANSFER A ROTATION GESTURE END
CALL
1708

FIG. 17

APLNDC00025401

U.S. Patent

Nov. 30, 2010

Sheet 20 of 37

US 7,844,915 B2

1800

a

ANY
ANIMATION?
1802

NO

YES

PROGRESS?
1804

YES

CALCULATE NEXT
STATE
1806

NO
NO

DELEGATE?
1808
YES
NOTIFY
DELEGATE
1810

FIG. 18

APLNDC00025402

U.S. Patent

Nov. 30, 2010

Sheet 21 of 37

US 7,844,915 B2

1900

START AT LEAST TWO ANIMATIONS

DETERMINE THE PROGRESS OF EACH
ANIMATION

UPDATE EACH OF AT Lua i TWO
ANIMATIONS BASED ON A SlNGLE TIMER
1908

FIG. 19

anu nrnvidad hu ilADTf3 fram the DIRR Imana natakaan an flal9EIDO11

APLNDC00025403

U.S. Patent

Nov. 30, 2010

Sheet 22 of 37

US 7,844,915 B2

2000

PROVIDE A SINGLE ANIMATION TIMER
LUUL

ANIMATE A PLURALITY OF ANIMATIONS
WITH THE StNGLE ANIMATION TIMER
2004

FIG. 20

nu nravidad hu IIRDTfi fram tha DIRA Imana natahmen an ital9KI9tH4

APLNDC00025404

U.S. Patent

Nov. 30, 2010

Sheet 23 of 37

US 7,844,915 B2

2100

SET ATTRIBUTES OF VIEWS
INDEPENDENTLY WITH EACH VIEW BEING
ASSOCIATED WITH PROCESS
2102
TRANSFER A SYNCHRONIZATION CALL
TO SYNCHRONIZE ANIMATIONS FOR THE
MULTIPLE VIEWS OF THE DISPLAY

TRANSFER A SYNCHRONIZATION
CONFIRMATION MESSAGE WHEN A
SYNCHRONIZATION I LAG IS ENABLED ON THE LIST OF THE PROCESS BEING
SYNCHRONIZED

UPDATE THE ATTRIBM
OF THE VIEWS INDEPENDENTLY
2100
TRANSFER A START ANIMATION CALL TO
DRAW THE REQUESTED ANIMATIONS

FIG. 21

Conv nrovided bv USPTO from the PIRS Imane Database on 04/25/2011

APLNDC00025405

U.S. Patent

Nov. 30, 2010

Sheet 24 of 37

US 7,844,915 B2

2200

FIG. 22A
2200

2220

FIG. 228

Conv nrovided bv USPTO from the PIRS Imann .........m - nammanos

APLNDC00025406

U.S. Patent

Nov. 30, 2010

Sheet 25 of 37

US 7,844,915 B2
2300

CONSTRUCT A DATA STRUCTURE HAVING
A HIERARCHY OF LArme WITH A
LAYER BEINGnoavuATED WITH A
VIEW AND OWNING THE VIEW

2302

REMOVE THE LAYER FROM THE DATA
STRUCTURE
2304
SWITCH OWNERSHIP OF THE VIEW
FROM THE LAYER TO THE VIEW

2300

FIG. 23

2400

CONSTRUCT A DATA STRovauRE HAVING
A HIERARCHY OF LAYERS WITH A

LAYER BEING ASSOCIATED WITH A
VIEW

STORE THE DATA STRUCTURE IN MEMORY
2404
MAINTAIN A REIAINED COUNT OF THE
NUMBER OF REFERENCES TO THE VIEW
FROM OTHER OBJECTS
2406
DEALLOCATE THE VIEW FROM MEMORY

IF THE RETAINED COUNT IS ZERO

FIG. 24

Canu nrnvidad hv ilRPTf3 fram the DIRR imana ¯

nn A&i CI Add

APLNDC00025407