Xref: utzoo comp.graphics:13087 comp.windows.x:26310
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!zaphod.mps.ohio-state.edu!usc!snorkelwacker!bloom-beacon!eru!hagbard!sunic!lth.se!abblund!abblund.se!erik
From: erik@abblund.se (Erik Sparre)
Newsgroups: comp.graphics,comp.windows.x
Subject: Wanted: Algorithm for damage repair in 2.5D space.
Message-ID: <1990Aug29.132544.20549@abblund.se>
Date: 29 Aug 90 13:25:44 GMT
Sender: erik@abblund.se (Erik Sparre)
Organization: ABB Corporate Research, Lund, Sweden
Lines: 31

I'm looking for damage repair algorithms for 2D graphics. I want to maintain
a database/datastructure of 2D graphical objects (lines, polygons, circles).
Some of these may be visible on the screen depending on the viewing
transformation. They should have some sort of priority (i.e. ordered back to
front).

A change in the position, color or style of a graphical object should be 
intelligently repaired by the algorithm. The goal is to minimize flicker
and graphics processing/rendering.

I've seen one article called "Graphics Object Management in The X Window 
System" (Computer Graphics Forum, Vol 9 #2, 1990), by Davison et.al, dealing 
with this issue, but their implementation is only partial and the actual 
algorithm is not included.

Has anyone heard of such an algorithm or software product ?
Where can I get more details about Davison's algorithm ?

Thanks

Erik Sparre
ABB Corporate Research  Dept. KLL | Phone +46 46 168527
Lab for Man-Machine Communication | Telex        33709
IDEON Research Park               | Fax   +46 46 145620
S-223 70 LUND, SWEDEN             | Email erik@abblund.se

-- 
Erik Sparre
ABB Corporate Research  Dept. KLL | Phone +46 46 168527
Lab for Man-Machine Communication | Telex        33709
IDEON Research Park               | Fax   +46 46 145620