Получить внешний контур для набора точек

[Алексей (IdeaSoft)]

Совсем неоднозначный.

Понятно, что неоднозначно.
Тут нужно у автора темы уточнить. Какова конечная цель задачи.
1) Получение контура с минимальной площадью.
2) Получение контура с максимальной площадью.
Вот фраза из вопроса "внешний контур"
Внешний это какой если решений несколько, то какой выбрать?
Просто получается что первая картинка это частный случай
по которому мне до конца не понятна конечная цель.

Судя по исходной картинке - это близко напоминает стену здания
у которого нужно определить периметр по внешней стороне стены.
Потому как внутренние точки очень отдалены почти на одинаковые
расстояния и напоминают толщину стены здания.


Пусть лучше автор скинет набор точек из реального проекта.
Со всякими там дуговыми "красотами" и другими архитектурными решениями.

[Вильдар]

Пока по точкам выпуклого контура строю полилинию, при этом в диагональные сегменты добавляю вершину для получения прямоугольных сегментов.
Получается как на картинке. Т.е. в некоторых случаях работает некорректно. пока это устраивает.
Чувствую что, есть простое решение - блоки стен состовляют внешний контур - но найти его не получается.

[Александр Ривилис]

Думаю, что здесь для получения контура нужно работать не с точками, а с линиями (отрезками, если пренебречь дугами).

[Привалов Дмитрий]

Нужно получить внешний контур квартиры по стенам

Думаю, что здесь для получения контура нужно работать не с точками, а с линиями

Возможно лучше со штриховкой, что-то типа объединить все штриховки в одну общую штриховку или область(Region), и из штриховки/области извлечь контур с максимальной длинной(или контур с максимальной площадью), он и будет внешним.

[Вильдар]

Возможно лучше со штриховкой

Штриховка это результат, то что нужно получить - контур в виде полилинии и штриховку этого контура.

[Привалов Дмитрий]

Штриховка это результат, то что нужно получить - контур в виде полилинии и штриховку этого контура.

А если из блоков-стен сделать области(Region) их сложить в общий.
Из региона извлечь контура и по ним сделать штриховку?

[Вильдар]

Привалов Дмитрий,
Я не делал никогда регионы, можете какой-нибудь пример кода показать.   
В блоке стены есть полилиния контура стены. Может эти полилинии стен можно как-то использовать.

[Привалов Дмитрий]

Я не делал никогда регионы, можете какой-нибудь пример кода показать

я тоже не делал. Вроде что-то есть на том форуме ;-)
http://www.caduser.ru/forum/index.php?PAGE_NAME=message&FID=49&TID=37833&MID=213716#message213716

[Вильдар]

Попробовал регионы

Извините, вам запрещён просмотр содержимого спойлеров.

При разбивке региона получается набор отрезков.
Как получить внешний контур региона? 

[Привалов Дмитрий]

При разбивке региона получается набор отрезков.
Как получить внешний контур региона?

программно) ищи на форуме http://www.caduser.ru/forum/ или смотри документацию по классу Region

[Владимир Шу]

Попробую еще разок намекнуть....
http://through-the-interface.typepad.com/through_the_interface/2010/06/tracing-a-boundary-defined-by-autocad-geometry-using-net.html

[Александр Ривилис]

Как получить внешний контур региона? 

Тебя устраивает в этой задаче внешний контур региона? Если нет, то зачем его искать. А если да, то задача получения внешнего контура региона решается при помощи BREP .NET API.

[Вильдар]

Попробую еще разок намекнуть....

_boundary ведь будет определять контур по всему что есть в чертеже? Там кроме квартир еще много всего.

[Вильдар]

Александр Ривилис,
Внешний контур региона, как на картинке, устраивает.
Посмотрю на BREP, спасибо.

[Александр Ривилис]

Внешний контур региона, как на картинке, устраивает.

Выложи чертеж с этим Region. Мне интересно глянуть что из него можно получить.