Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Java [игнор отключен] [закрыт для гостей] / Найти количество точек лежащих внутри 2D фигуры / 17 сообщений из 17, страница 1 из 1
15.11.2014, 10:35
    #38806969
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Условие задачи:


Подскажите, куда копать?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 11:31
    #38806983
Usman
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Denis_m1stПодскажите, куда копать?Воспользуйтесь алгоритмом заливки :

...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 11:46
    #38806988
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Denis_m1st

1) There is not interesting to coding canonic task. But it is interesting to discuss scaling
and optimizations. (In questions above). What about limitations on memory? Stack?

2) "positive integers" - Why? There is no limitations in Graph. and. Geom. modelling.

3) How many pixels are neigbour? 4? 8? (There is no strong definition in software requirements).

Please answer.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 12:24
    #38806996
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
mayton3) How many pixels are neigbour? 4? 8? (There is no strong definition in software requirements).

Что означает neighbor - если на пальцах?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 12:44
    #38807005
rema174
rema174
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Denis_m1st, соседи
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 12:48
    #38807014
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
rema174Denis_m1st, соседиЧто за соседи? В контексте задачи.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 13:52
    #38807033
rema174
rema174
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
я так понимаю, что есть interiorPoint, и в контексте задачи, соседи - это все соседние свободные точки относительно interiorPoint
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2014, 16:03
    #38807078
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
rema174я так понимаю, что есть interiorPoint, и в контексте задачи, соседи - это все соседние свободные точки относительно interiorPointСпасибо.

Может кому пригодится (источник Feature Extraction and Image Processing for Computer Vision ):

...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.11.2014, 05:05
    #38810262
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Уточнения:
Фигура может начинаться из любой точки (не обязательно из x = 1 и y = 1).

Вид фигур (треугольник, прямоугольник и тд.) неизвестен.

Фигуры не имеют самопересечений/дыр, только 1 внутренняя область.

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

4/8-соединение — на Ваше усмотрение (описать выбор в ту или иную пользу).

Строгих ограничений по времени и памяти нет.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.11.2014, 05:06
    #38810263
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
UsmanDenis_m1stПодскажите, куда копать?Воспользуйтесь алгоритмом заливки :


Спасибо!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.11.2014, 05:07
    #38810265
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
maytonDenis_m1st

1) There is not interesting to coding canonic task. But it is interesting to discuss scaling
and optimizations. (In questions above). What about limitations on memory? Stack?

2) "positive integers" - Why? There is no limitations in Graph. and. Geom. modelling.

3) How many pixels are neigbour? 4? 8? (There is no strong definition in software requirements).

Please answer.
См. " Уточнения " выше.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.11.2014, 10:07
    #38810376
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Have fun, bro. Have fun.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.11.2014, 21:57
    #38811263
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
maytonHave fun, bro. Have fun.
Tnx for the leading questions, bro. ж)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.11.2014, 12:55
    #38813076
МихаилЮ
МихаилЮ
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Любую фигуру 2D можно разбить на треугольники и далее
http://algolist.manual.ru/maths/geom/belong/poly2d.php
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.11.2014, 14:33
    #38813267
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
МихаилЮ, а окружность?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.11.2014, 03:00
    #38815693
Denis_m1st
Denis_m1st
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
Что думаете насчет http://en.wikipedia.org/wiki/Depth-first_search ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.11.2014, 09:30
    #38815788
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти количество точек лежащих внутри 2D фигуры
А при чём тут Java? Задай конкетный вопрос.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Java [игнор отключен] [закрыт для гостей] / Найти количество точек лежащих внутри 2D фигуры / 17 сообщений из 17, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 506ms
Закрыть
start [/forum/topic.php?fid=59&mobile=1&tid=2126207]:
 0ms
get settings:
 7ms
get forum list:
 13ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 175ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 64ms
get tp. blocked users:
 2ms
others: 227ms
total:  506ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]