Linear-time algorithms for sorting vertices in polygon contours

Posted by Cheery on Stack Overflow See other posts from Stack Overflow or by Cheery
Published on 2010-05-12T06:18:12Z Indexed on 2010/05/12 6:24 UTC
Read the original article Hit count: 222

Filed under:

c

|

sorting

|

algorithm

|

polygon

I figured out an algorithm that lets me turn my holed polygons into trapezoids in linear time if I have vertex indices sorted from lowest coordinate to highest.

I get simple polygons as contours. They have certain order that might be exploited most of the time.

So giving these conditions, is there a near-linear-time algorithm on sorting?

Related posts about sorting

Sorting eigenvectors by their eigenvalues (associated sorting)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an unsorted vector of eigenvalues and a related matrix of eigenvectors. I'd like to sort the columns of the matrix with respect to the sorted set of eigenvalues. (e.g., if eigenvalue[3] moves to eigenvalue[2], I want column 3 of the eigenvector matrix to move over to column 2.) I know I can… >>> More
Sorting in SSRS Reports overriding Group sorting

as seen on Stack Overflow - Search for 'Stack Overflow'
I am new to SSRS (2005) and am creating my first report. I need to create a group-based running value but is sorted or some other field. For example, from the data below |Employee| Day |Hours|Salary| |E1 | 1.1 | 5 | 5 | |E2 | 1.2 | 6 | 6 | |E3 | 1.3 | 7 | 7 | |E2 … >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on Internet.com - Search for 'Internet.com'
Scott Mitchell looks at four new sorting-related style properties added to the GridView in ASP.NET 4.0. >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More

Developer IT

Linear-time algorithms for sorting vertices in polygon contours - Developer IT

Linear-time algorithms for sorting vertices in polygon contours

c

sorting

algorithm

polygon

Related posts about c

Related posts about sorting

Sorting eigenvectors by their eigenvalues (associated sorting)

Sorting in SSRS Reports overriding Group sorting

org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

A Look at the GridView's New Sorting Styles in ASP.NET 4.0

A Look at the GridView's New Sorting Styles in ASP.NET 4.0

Categories cloud