Триангуляция

@&Alex& · Регистрация: 21.03.2010

Author24 — интернет-сервис помощи студентам

Пытаюсь реализовать алгоритм триангуляции. Хочу узнать, с помощью чего и как нужно задавать точки, которые будут соединятся? Если задавать координаты точек рандомно и выводить их на экран, перед этим сохранив их в массив, можно что-нибудь с этого сделать?

@nio · 22.11.2011, 10:03

&Alex&, буквально несколько дней назад интересовался данным вопросом и понял, что это скорее вопрос алгоритмизации, а не кодирования, всвязи с этим предлагаю тему перенести в соответсвующий раздел.

Кстати, как удалось выяснить алгоритмов этих несколько (про рандомные точки ничего не попадалось). Ввиду отсутствия времени отложил эту тему пока что, поэтому наработок нет. Кстати в гугле информации достаточно

@&Alex& · 22.11.2011, 20:18 **[ТС]**

Сообщение от nio

Ввиду отсутствия времени отложил эту тему пока что, поэтому наработок нет.

Ну если что-то будет то отпишись, пожалуйста. Но все таки может кто-то знает с помощью чего задавать точки?

@nio · 22.11.2011, 22:56

Сообщение от &Alex&

Ну если что-то будет то отпишись, пожалуйста.

Вот вспомнилось:
Самый простой алгоритм не требует никаких точек. Из любой вершины многоугольника проводятся линии к остальным вершинам... и всё. Правда алгоритм годится только для выпуклых многоугольников

Jupiter · 23.11.2011, 03:56

Не по теме:

Сообщение от nio

Самый простой алгоритм не требует никаких точек. Из любой вершины многоугольника

вершины многоугольника и есть точки:)

Сообщение от &Alex&

Пытаюсь реализовать алгоритм триангуляции. Хочу узнать, с помощью чего и как нужно задавать точки, которые будут соединятся? Если задавать координаты точек рандомно и выводить их на экран, перед этим сохранив их в массив, можно что-нибудь с этого сделать?

хех...ну вы даёте...зачем тогда вам триангуляция если у вас нет данных к которым нужно её применить?

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

Не по теме:

а если это дело ещё хорошенько визуализировать то можно и игрушку сделать по типу World of Goo

@nio · 23.11.2011, 10:38

Не по теме:

Сообщение от Jupiter

вершины многоугольника и есть точки

как я понял, рассматривается ситуация, когда многоугольник уже есть в наличии, а ТС хотел создавать дополнительные точки внутри фигуры. таким образом дополнительные точки не нужны :)

@&Alex& 20 / 20 / 3 Регистрация: 21.03.2010 Сообщений: 221
		1
	Триангуляция 21.11.2011, 16:01. Показов 6011. Ответов 5 Метки нет (Все метки) Пытаюсь реализовать алгоритм триангуляции. Хочу узнать, с помощью чего и как нужно задавать точки, которые будут соединятся? Если задавать координаты точек рандомно и выводить их на экран, перед этим сохранив их в массив, можно что-нибудь с этого сделать? 0

@nio 6048 / 3457 / 335 Регистрация: 14.06.2009 Сообщений: 8,136 Записей в блоге: 2
	22.11.2011, 10:03	2
	&Alex&, буквально несколько дней назад интересовался данным вопросом и понял, что это скорее вопрос алгоритмизации, а не кодирования, всвязи с этим предлагаю тему перенести в соответсвующий раздел. Кстати, как удалось выяснить алгоритмов этих несколько (про рандомные точки ничего не попадалось). Ввиду отсутствия времени отложил эту тему пока что, поэтому наработок нет. Кстати в гугле информации достаточно 1

@&Alex& 20 / 20 / 3 Регистрация: 21.03.2010 Сообщений: 221
	22.11.2011, 20:18 [ТС]	3
	Сообщение от nio Ввиду отсутствия времени отложил эту тему пока что, поэтому наработок нет. Ну если что-то будет то отпишись, пожалуйста. Но все таки может кто-то знает с помощью чего задавать точки? 0

@nio 6048 / 3457 / 335 Регистрация: 14.06.2009 Сообщений: 8,136 Записей в блоге: 2
	22.11.2011, 22:56	4
	Сообщение от &Alex& Ну если что-то будет то отпишись, пожалуйста. Вот вспомнилось: Самый простой алгоритм не требует никаких точек. Из любой вершины многоугольника проводятся линии к остальным вершинам... и всё. Правда алгоритм годится только для выпуклых многоугольников 1

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	23.11.2011, 03:56	5
	Не по теме: Сообщение от nio Самый простой алгоритм не требует никаких точек. Из любой вершины многоугольника вершины многоугольника и есть точки:) Сообщение от &Alex& Пытаюсь реализовать алгоритм триангуляции. Хочу узнать, с помощью чего и как нужно задавать точки, которые будут соединятся? Если задавать координаты точек рандомно и выводить их на экран, перед этим сохранив их в массив, можно что-нибудь с этого сделать? хех...ну вы даёте...зачем тогда вам триангуляция если у вас нет данных к которым нужно её применить? а по сабжу: если дело стоит просто в реализации алгоритма, то точки можно задавать кликами мышкой на форме Не по теме: а если это дело ещё хорошенько визуализировать то можно и игрушку сделать по типу World of Goo 0

@nio
	23.11.2011, 10:38 Триангуляция #6
	Не по теме: Сообщение от Jupiter вершины многоугольника и есть точки как я понял, рассматривается ситуация, когда многоугольник уже есть в наличии, а ТС хотел создавать дополнительные точки внутри фигуры. таким образом дополнительные точки не нужны :) 1