Advertisement
- Home
- Programming
- Game
- Game Graphics
- Oriented bounding rectangle for a line
Advertisement
- 1. JoseParrot 17,162
- 2. ozo 6,872
- 3. jgordos 6,664
- 4. ikework 6,625
- 5. harfang 2,000
- 5. jaime_oliv... 2,000
- 5. dejanpazin 2,000
- 5. shirsoft 2,000
- 5. Mamouri 2,000
- 5. MASQUE... 2,000
- 5. adler77 2,000
- 12. Warpseh 1,500
- 12. sciuriware 1,500
- 14. Talmash 1,000
- 14. Kdo 1,000
- 14. anmalaver 1,000
- 14. PockyMas... 1,000
- 14. ShazbotOK 1,000
- 14. B_Iversen 1,000
- 20. thunderw... 800
- 21. itsmeandn... 750
- 21. software... 750
- 21. MicheleM... 750
- 24. Callandor 600
- 24. KrazyRhino 600
- 1. JoseParrot 54,826
- 2. ozo 19,572
- 3. davebytes 17,052
- 4. ikework 13,125
- 5. sunnycoder 10,833
- 6. jgordos 7,264
- 7. MASQUE... 4,500
- 8. bcladd 4,180
- 9. thegilb 3,592
- 10. Interactive... 3,500
- 11. carl_tawn 3,000
- 12. bredbored 2,760
- 13. fl0yd 2,750
- 14. info_exp... 2,655
- 15. jamietoner 2,400
- 16. TimYates 2,200
- 17. joachimc 2,060
- 18. harfang 2,000
- 18. Mamouri 2,000
- 18. StevenFe... 2,000
- 18. RD_SL 2,000
- 18. mcmillanje 2,000
- 18. bjqrn 2,000
- 18. jlouwere 2,000
- 18. Ark 2,000
- 18. jaime_oliv... 2,000
- 18. adler77 2,000
- 18. trave1971 2,000
- 18. jasonsbytes 2,000
- 18. Idle_Mind 2,000
- 18. shirsoft 2,000
- 18. dejanpazin 2,000
- 18. xema 2,000
| 05.22.2008 at 10:04AM PDT, ID: 23425138 |
|
[x]
Attachment Details
|
||
Oriented bounding rectangle for a line
Asked by Bill-Hanson in Graphics & Game Programming, Math & Science Questions, Algorithms
I'm working on a flowchart application, and need to define the click-able region for a shape connector (line-segment).
To do this, I a need to generate the vertexes for an oriented rectangle that fully encloses an arbitrary line. In addition, I need to be able to specify some padding (in pixels) such that the resulting rectangle will be slightly larger than the line.
The code below is the closest solution I have found, but the resulting rectangle does not include the padding at the end of the line, only at the sides.
The image below illustrates the difference between what the GetSegmentBounds function does and what I need it to do.
For reference, I found the code below here: http://www.experts-exchang
To do this, I a need to generate the vertexes for an oriented rectangle that fully encloses an arbitrary line. In addition, I need to be able to specify some padding (in pixels) such that the resulting rectangle will be slightly larger than the line.
The code below is the closest solution I have found, but the resulting rectangle does not include the padding at the end of the line, only at the sides.
The image below illustrates the difference between what the GetSegmentBounds function does and what I need it to do.
For reference, I found the code below here: http://www.experts-exchang
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: |
protected Point[] GetSegmentBounds(Point p1, Point p2, Double offset)
{
Point[] rect = new Point[4];
Double len = Math.Sqrt((Double)((p1.X - p2.X) * (p1.X - p2.X) + (p1.Y - p2.Y) * (p1.Y - p2.Y)));// +(offset * 2);
rect[0].X = (Int32)(p1.X - (p1.Y - p2.Y) * offset / len);
rect[0].Y = (Int32)(p1.Y + (p1.X - p2.X) * offset / len);
rect[1].X = (Int32)(p1.X + (p1.Y - p2.Y) * offset / len);
rect[1].Y = (Int32)(p1.Y - (p1.X - p2.X) * offset / len);
rect[2].X = (Int32)(p2.X + (p1.Y - p2.Y) * offset / len);
rect[2].Y = (Int32)(p2.Y - (p1.X - p2.X) * offset / len);
rect[3].X = (Int32)(p2.X - (p1.Y - p2.Y) * offset / len);
rect[3].Y = (Int32)(p2.Y + (p1.X - p2.X) * offset / len);
return rect;
}
|
Attachments:
Loading Advertisement...
20080716-EE-VQP-32 / EE_QW_2_20070628
