ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Найти количество точек лежащих внутри 2D фигуры
17 сообщений из 17, страница 1 из 1
Найти количество точек лежащих внутри 2D фигуры
    #38806969
Denis_m1st
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Denis_m1st
Участник
Условие задачи:


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

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

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

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

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

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

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

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

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

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


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


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