Solved

How FrameRgn works

Posted on 2001-07-22
9
795 Views
Last Modified: 2012-06-21
var
   Rects  :array of TRect;
   Points :array of TPoint;

Rects is an array of rectangles that is filled indirectly by GetRegionData (and stored in the same order as they were found in the RGNDATA structure).

Points is an ordered array of points I will use to draw an outline of the region.  (This array will be identical to the array of points you would pass into CreatePolyPolygonRgn, if you were to create the region that way)

I can't use FrameRgn for two reasons:

1.  FrameRgn really isn't very powerful.  I want to draw marching ants and FrameRgn apparently only draws solid lines.
2.  I am not using the region for the purposes of directly drawing to a device context.

I would like to know the algorithm FrameRgn uses to draw the outline of a region, so I can convert Rects to Points.
0
Comment
Question by:scrapdog
  • 5
  • 2
  • 2
9 Comments
 
LVL 17

Expert Comment

by:inthe
ID: 6306313
hi scrapdog,
dunno about FrameRgn but i have an example of marching ants if its any help (it doesnt use FrameRgn etc).
0
 
LVL 5

Author Comment

by:scrapdog
ID: 6306396
No thanks, got that one figured out. =)
0
 
LVL 5

Author Comment

by:scrapdog
ID: 6306397
But if your marching ants code takes it's input from a Windows region, that would be very helpful...
0
 
LVL 17

Expert Comment

by:inthe
ID: 6306541
nope ,just passes x,y of mouse to lineDDA()
all other examples i have are from tomes which dont look like they help here.

so just listening..
0
IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

 
LVL 5

Accepted Solution

by:
FengYuan earned 275 total points
ID: 6311038
Simple algorithm:

1) Suppose you use (x1,y1,x2,y2) to represent a line to draw.
2) Create a set or sequence of lines.
3) For each rectangle in the region, adding its four edges to the line set using 4).
4) When adding each line to the set, search for lines in the set which intersects with the line to be added.
5) If no intersection is found, append the line.
6) If intersection is found, remove the matched line, add the disjoint portion of the two lines if any.

7) Draw what's left in the line set.

www.fengyuan.com
0
 
LVL 5

Author Comment

by:scrapdog
ID: 6311056
In #6, intersecting two lines will create four line segments...how do I know which line segments to discard (i.e., which of these segments are inside the region)?
0
 
LVL 5

Expert Comment

by:FengYuan
ID: 6311061
I think you should only consider tw vertical lines or two horizontal lines intersect with each other.

In these cases, at most two new lines can be generated.
0
 
LVL 5

Author Comment

by:scrapdog
ID: 6311066
OK, thanks for the info.  I'll try it out.
0
 
LVL 5

Author Comment

by:scrapdog
ID: 6313693
Excellent.  It worked.  I thought everyone was stumped on this one.
0

Featured Post

Top 6 Sources for Identifying Threat Actor TTPs

Understanding your enemy is essential. These six sources will help you identify the most popular threat actor tactics, techniques, and procedures (TTPs).

Join & Write a Comment

A lot of questions regard threads in Delphi.   One of the more specific questions is how to show progress of the thread.   Updating a progressbar from inside a thread is a mistake. A solution to this would be to send a synchronized message to the…
Have you ever had your Delphi form/application just hanging while waiting for data to load? This is the article to read if you want to learn some things about adding threads for data loading in the background. First, I'll setup a general applica…
Illustrator's Shape Builder tool will let you combine shapes visually and interactively. This video shows the Mac version, but the tool works the same way in Windows. To follow along with this video, you can draw your own shapes or download the file…
Here's a very brief overview of the methods PRTG Network Monitor (https://www.paessler.com/prtg) offers for monitoring bandwidth, to help you decide which methods you´d like to investigate in more detail.  The methods are covered in more detail in o…

705 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

18 Experts available now in Live!

Get 1:1 Help Now