2011-03-16 3 views
2

Ну, это не совсем вопрос, связанный с программированием. Но посмотрите, сможете ли вы помочь мне на этом.Алгоритм Graham Scan для нахождения выпуклого корпуса

Я должен реализовать алгоритм сканирования graham для выпуклого корпуса, но проблема в том, что я не могу найти псевдокод, который дает всю информацию. Я нашел некоторые, но они оставили некоторые моменты.

Спасибо.

+3

Вы должны быть более конкретными, чем это. Что именно осталось? – steinar

+2

Если это попытка уточнить [ваш предыдущий вопрос] (http://stackoverflow.com/questions/5320896/drawing-a-polygon-with-the-given-set-of-points), было бы лучше отредактируйте этот оригинальный вопрос, вместо того чтобы публиковать совершенно новый. Существует ссылка «изменить» под тегами, которые вы можете использовать, чтобы добавлять новую информацию или пояснения к любым вашим сообщениям в любое время. Редактирование вопроса также «ударяет» по списку последних вопросов. –

+3

Какой пункт отсутствует в псевдокоде статьи в Википедии? http://en.wikipedia.org/wiki/Graham_scan –

ответ

-2

Здесь у вас есть реализация алгоритма graham в C++. Проверьте это: graham algorithm

+0

Дайте мне знать, почему у меня есть -1 – lukszar

+0

Не я, но я знаю, что некоторые люди здесь недовольны ответами «только ссылки»: ответ StackOverflow может ссылаться на другие сайты для получения дополнительной информации, но это должен быть полный ответ в сам. – Rup

Смежные вопросы