12,887,779 members (46,886 online)

# Algorithms

 Re: How to determine the next x,y coordinate for a tank in a 2-D game... CPallini18-Jun-08 21:19 CPallini 18-Jun-08 21:19
 Polyline offset algorithm beko16-Jun-08 21:59 beko 16-Jun-08 21:59
 Re: Polyline offset algorithm Alan Balkany17-Jun-08 4:07 Alan Balkany 17-Jun-08 4:07
 Re: Polyline offset algorithm beko17-Jun-08 4:43 beko 17-Jun-08 4:43
 Re: Polyline offset algorithm CPallini17-Jun-08 7:03 CPallini 17-Jun-08 7:03
 Re: Polyline offset algorithm beko17-Jun-08 8:26 beko 17-Jun-08 8:26
 Re: Polyline offset algorithm cp987617-Jun-08 12:10 cp9876 17-Jun-08 12:10
 Re: Polyline offset algorithm Arash Partow18-Jun-08 1:22 Arash Partow 18-Jun-08 1:22
 There is no simple solution to this problem, the best known general solution, is to create capsules between consecutive point pairs of your polyline where the capsule width is the offset, then union the capsule outlines. The capsule may be centered around the edge or it may be biased towards one side of the edge it is really up to the end requirement. For the union operation use something like Alan Murta's Generic Polygon Clipper library. If you know your polyline is enclosed and represents a convex polygon, then simply calculate the centroid, then offset each edge by the product of the desired offset amount and the vector composed of the mid-point of the edge at hand minus the centroid. A simple example can be found here: http://www.codeproject.com/KB/recipes/Wykobi.aspx
 Re: Polyline offset algorithm beko18-Jun-08 19:55 beko 18-Jun-08 19:55
 What's the period of (cos ax)(sin bx)? sherifffruitfly14-Jun-08 10:00 sherifffruitfly 14-Jun-08 10:00
 Re: What's the period of (cos ax)(sin bx)? cp987614-Jun-08 19:03 cp9876 14-Jun-08 19:03
 Re: What's the period of (cos ax)(sin bx)? MarkBrock15-Jun-08 2:00 MarkBrock 15-Jun-08 2:00
 Re: What's the period of (cos ax)(sin bx)? CPallini15-Jun-08 22:02 CPallini 15-Jun-08 22:02
 Quaternion to Euler ``` Xmen ```11-Jun-08 3:08 ``` Xmen ``` 11-Jun-08 3:08
 Re: Quaternion to Euler cmk11-Jun-08 11:27 cmk 11-Jun-08 11:27
 Re: Quaternion to Euler ``` Xmen ```11-Jun-08 12:48 ``` Xmen ``` 11-Jun-08 12:48
 Re: Quaternion to Euler Mark Churchill12-Jun-08 18:38 Mark Churchill 12-Jun-08 18:38
 Graphical Object drawing algorithms Monty29-Jun-08 2:59 Monty2 9-Jun-08 2:59
 Re: Graphical Object drawing algorithms 73Zeppelin9-Jun-08 3:11 73Zeppelin 9-Jun-08 3:11
 Re: Graphical Object drawing algorithms Monty29-Jun-08 3:24 Monty2 9-Jun-08 3:24
 Re: Graphical Object drawing algorithms 73Zeppelin9-Jun-08 3:37 73Zeppelin 9-Jun-08 3:37
 Re: Graphical Object drawing algorithms Tim Craig9-Jun-08 17:37 Tim Craig 9-Jun-08 17:37
 Re: Graphical Object drawing algorithms Monty29-Jun-08 21:02 Monty2 9-Jun-08 21:02
 Re: Graphical Object drawing algorithms Tim Craig9-Jun-08 21:15 Tim Craig 9-Jun-08 21:15
 Re: Graphical Object drawing algorithms Monty29-Jun-08 22:17 Monty2 9-Jun-08 22:17
 Last Visit: 31-Dec-99 18:00     Last Update: 25-Apr-17 20:31 Refresh « Prev1...163164165166167168169170171172 Next »

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Web01 | 2.8.170424.1 | Last Updated 18 Apr 2017