Электронное устройство для автоматического размещения множества объектов на чертеже, способ управления им и его машиночитаемый носитель данных

Изобретение относится к области оптимальной компоновки объектов в пределах сооружаемого здания. Техническим результатом является оптимальное расположение неизвестного количества объектов, применяемых для сооружения здания, в пределах поверхности заданного размера на основе критерия оптимальности, с учетом технических характеристик объекта, необходимых для монтажа объекта. Технический результат заявленного решения достигается за счет того, что используемые объекты характеризуется техническими параметрами на основании которых осуществляют разделение указанной поверхности заданного размера на множество четырехугольников; выполняют размещение множества объектов в пределах указанной поверхности согласно определенной оптимальной комбинации размещения, причем определение множества способов разделения предусматривает извлечение опорной точки из поверхности, при этом характеристика размещения включает время размещения и участок соединения. 4 н. и 5 з.п. ф-лы, 15 ил.

 

Ссылка на родственную заявку

[1] Согласно настоящей заявке испрашивается приоритет согласно пункту 119 свода 35 законов США в соответствии с заявкой на патент Кореи №10-2020-0034285, поданной 20 марта 2020 г. через Ведомство по интеллектуальной собственности Кореи, раскрытие которой включено в настоящий документ посредством ссылки во всей полноте.

Предшествующий уровень техники настоящего изобретения

Область техники, к которой относится настоящее изобретение

[2] Устройства и способы в соответствии с раскрытием относятся к способу оптимальной компоновки множества объектов в пределах поверхности сооружаемого здания, а также к электронному устройству для автоматического размещения множества объектов на чертеже, способу управления им и его машиночитаемому носителю данных, и, более конкретно, к электронному устройству для автоматического размещения множества объектов согласно оптимальной комбинации размещения, определенной с учетом характеристик размещения на чертеже, способу управления им и его машиночитаемому носителю данных.

Предшествующий уровень техники

[3] Программы системы автоматизированного проектирования (CAD) широко используются для создания проектных чертежей. В данном случае для размещения частей или элементов на проектных чертежах используется технология раскроя. Технология раскроя относится к оптимальному размещению частей или элементов, выраженных двумерными (2D) замкнутыми фигурами, в базовом материале, таком как четырехугольник и т.п.

[4] Однако в технологии раскроя, известной из предшествующего уровня техники, в состоянии, когда ограниченное количество материалов должно быть расположено с бесконечно предоставляемыми исходными пластинами и определенным количеством материалов, материалы размещают таким образом, чтобы максимально увеличить их общую площадь.

[5] Таким образом, повышается необходимость в способе извлечения всех чисел случаев комбинаций, в которых материалы и части расположены в состоянии, в котором количество материалов и частей не определено, для определения оптимальной комбинации размещения, которая удовлетворяет характеристикам, запрашиваемым пользователем, из извлеченного количества случаев, и обратного вычисления количества материалов и частей, размещенных в соответствии с комбинацией размещения. Краткое раскрытие настоящего изобретения

[6] Варианты осуществления настоящего изобретения преодолевают вышеуказанные недостатки и другие недостатки, не описанные выше. Кроме того, настоящее изобретение не требуется для преодоления недостатков, описанных выше, и вариант осуществления настоящего изобретения может не устранять ни одну из проблем, описанных выше.

[7] В настоящем изобретении предлагается электронное устройство для определения оптимальной комбинации размещения с учетом характеристик размещения и автоматического размещения множества объектов на чертеже согласно определенной оптимальной комбинации размещения, способ управления им и его машиночитаемый носитель данных.

[8] Согласно одному варианту осуществления настоящего изобретения предлагается машиночитаемый носитель данных, на котором хранится программа для автоматического размещения множества объектов на чертеже, причем программа предусматривает: вычисление множества способов разделения, подходящих для разделения чертежа на множество четырехугольников; вычисление комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения; вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов; определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения; и размещение множества объектов на чертеже согласно определенной оптимальной комбинации размещения.

[9] Вычисление множества способов разделения может предусматривать извлечение по меньшей мере одной опорной точки из чертежа и вычисление множества способов разделения на основании четырехугольника, который может быть создан на основании по меньшей мере одной опорной точки.

[10] Характеристики размещения могут включать одно из стоимости размещения, времени размещения и участка соединения.

[11] Вычисление характеристик размещения может предусматривать: вычисление стоимости размещения множества объектов для каждой из комбинаций размещения на основании стоимости и комбинации размещения каждого из множества объектов.

[12] Определение оптимальной комбинации размещения может предусматривать определение комбинации размещения, обладающей минимальной стоимостью размещения, на основании стоимости размещения множества объектов для каждой из вычисленных комбинаций размещения.

[13] Вычисление характеристик размещения может предусматривать: вычисление времени размещения множества объектов для каждой из комбинаций размещения на основании типов, направлений и комбинаций размещения множества объектов.

[14] Определение оптимальной комбинации размещения может предусматривать определение комбинации размещения, обладающей минимальным временем размещения, на основании времени размещения множества объектов для каждой из вычисленных комбинаций размещения.

[15] Вычисление характеристик размещения может предусматривать: вычисление участка соединения между множеством объектов для каждой из комбинаций размещения на основании участка соединения между множеством объектов и комбинаций размещения.

[16] Определение оптимальной комбинации размещения может предусматривать: определение комбинации размещения, обладающей минимальным участком соединения, на основании множества объектов для каждой из вычисленных комбинаций размещения.

[17] Характеристики размещения могут быть выбраны пользователем.

[18] Машиночитаемый носитель данных, на котором хранится программа для автоматического размещения множества объектов на чертеже, причем программа может дополнительно предусматривать: вычисление величины мощности для по меньшей мере некоторых из множества объектов, размещенных согласно определенной оптимальной комбинации размещения, и отображение вычисленной величины мощности.

[19] Согласно другому варианту осуществления настоящего изобретения предлагается электронное устройство для автоматического размещения множества объектов на чертеже, содержащее: дисплей; и процессор, выполненный с возможностью выполнения управления для вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, для вычисления комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения, для вычисления характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов, для определения как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения, и для размещения множества объектов на чертеже согласно определенной оптимальной комбинации размещения и отображения их посредством дисплея.

[20] Согласно другому варианту осуществления настоящего изобретения предлагается способ управления электронным устройством, которое автоматически размещает множество объектов на чертеже, предусматривающий: вычисление множества способов разделения, подходящих для разделения чертежа на множество четырехугольников; вычисление комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения; вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов; определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения; и размещение и отображение множества объектов на чертеже согласно определенной оптимальной комбинации размещения.

[21] Согласно разным вариантам осуществления настоящего изобретения время и погрешность при размещении множества объектов на чертеже могут быть уменьшены, а уровень удобства пользователя может быть повышен.

[22] Дополнительные и/или другие аспекты и преимущества настоящего изобретения частично будут изложены в последующем описании, а частично станут очевидны из описания, или могут быть распознаны при реализации настоящего изобретения на практике.

Краткое описание фигур

[23] Вышеупомянутые и/или другие аспекты настоящего изобретения станут очевидны при описании определенных вариантов осуществления настоящего изобретения со ссылкой на прилагаемые фигуры, на которых:

[24] на фиг.1 показана блок-схема способа выполнения программы для автоматического размещения множества объектов на чертеже согласно одному варианту осуществления настоящего изобретения.

[25] На фиг.2А и 2В показаны виды, изображающие различные способы разделения чертежа на множество четырехугольников согласно одному варианту осуществления настоящего изобретения.

[26] На фиг.3А и 3В показаны виды, изображающие опорные точки и способы разделения, используемые для разделения чертежа на множество четырехугольников, согласно одному варианту осуществления настоящего изобретения.

[27] На фиг.4 показан вид, изображающий комбинацию размещения множества четырехугольников в древовидной структуре согласно одному варианту осуществления настоящего изобретения.

[28] На фиг.5А и 5В показаны виды, изображающие комбинацию блоков электрической ондоли с учетом минимальной стоимости размещения, согласно одному варианту осуществления настоящего изобретения.

[29] На фиг.6 показан вид, изображающий комбинацию блоков электрической ондоли с учетом минимального времени размещения, согласно одному варианту осуществления настоящего изобретения.

[30] На фиг.7 показан вид, изображающий комбинацию блоков электрической ондоли с учетом минимального участка соединения, согласно одному варианту осуществления настоящего изобретения.

[31] На фиг.8 показан вид, изображающий величину мощности блоков электрической ондоли, расположенных согласно одному варианту осуществления настоящего изобретения.

[32] На фиг.9 показана блок-схема, изображающая процесс размещения блоков электрической ондоли с учетом характеристик размещения согласно одному варианту осуществления настоящего изобретения.

[33] На фиг.10 показан вид, изображающий конфигурацию электронного устройства для автоматического размещения множества объектов на чертеже согласно одному варианту осуществления настоящего изобретения.

[34] На фиг.11 показана структурная схема, изображающая конкретную конфигурацию электронного устройства, изображенного на фиг.10.

[35] На фиг.12 показан вид программного модуля, хранящегося в носителе данных, согласно одному варианту осуществления настоящего изобретения.

Подробное раскрытие вариантов осуществления

[36] Здесь и далее настоящее изобретение будет описано подробнее со ссылкой на прилагаемые фигуры. В последующем описании, если будет определено, что подробное описание соответствующих известных функций или конфигураций излишне усложняет сущность настоящего изобретения, оно будет опущено. Термины, используемые далее, определены с учетом функций настоящего изобретения и могут быть изменены в соответствии с намерением пользователя или оператора или обычной практикой. Следовательно, термины должны быть определены на основе всего содержания данного описания.

[37] На фиг.1 показана блок-схема способа выполнения программы для автоматического размещения множества объектов на чертеже согласно одному варианту осуществления настоящего изобретения.

[38] Как показано на фиг.1, процесс выполнения программы для автоматического размещения множества объектов на чертеже согласно одному варианту осуществления настоящего изобретения предусматривает вычисление множества способов разделения, подходящих для разделения чертежа на множество четырехугольников (S110), вычисление комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения (S120), вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов (S130), определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения (S140), и размещение множества объектов на чертеже согласно определенной оптимальной комбинации размещения (S150).

[39] В данном случае чертеж может включать вид сверху, вид снизу, вид в перспективе, вид сзади, вид сбоку, вид спереди и т.п. для различных объектов и может включать проектный чертеж, обладающий определенным размером, проектный чертеж, реализованный в трех измерениях, и т.п.

[40] Кроме того, чертежи могут быть представлены кривыми, а также прямыми линиями, и стадии, на которых описанная выше программа выполняется, могут быть равнозначно применены даже в чертежах, содержащих кривые.

[41] В данном случае в качестве примера чертежей рассматривается и описывается проектный чертеж.

[42] Кроме того, множество объектов могут представлять собой различные части или материалы, размещенные на проектном чертеже, например, различные части или материалы, такие как двери, окна, кирпичи, мрамор, напольные обои, освещение, стекло, кондиционеры, ондоль, электрическая ондоль и т.п.

[43] В данном случае в качестве примера объекта рассматривается и описывается электрическая ондоль.

[44] Кроме того, процесс выполнения описанной выше программы выполняется процессором 110, и главным предметом процесса выполнения описанной выше программы является процессор 110.

[45] В частности, на стадии (S110) вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, вычисляют все количество разделяемых случаев при разделении чертежа на четырехугольники, обладающие разными размерами.

[46] В этом отношении, на фиг.2А и 2В показаны виды, изображающие различные способы разделения чертежа на множество четырехугольников согласно одному варианту осуществления настоящего изобретения.

[47] Как показано на фиг.2А и 2В, даже чертежи, обладающие одинаковой формой, могут быть по-разному разделены на четырехугольники разных размеров. Соответственно, могут быть вычислены различные способы разделения для разделения чертежей, даже обладающих одинаковой формой, на четырехугольники, обладающие разными размерами.

[48] В частности, на стадии (S110) вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, по меньшей мере одна опорная точка может быть извлечена из чертежа и множество способов разделения могут быть вычислены на основании четырехугольника, который может быть создан, на основании по меньшей мере одной опорной точки.

[49] Это будет подробно описано со ссылкой на фиг.3А и 3В. На фиг.3А и 3В показаны виды, изображающие опорные точки и способ разделения, используемый для разделения чертежа на множество четырехугольников, согласно одному варианту осуществления настоящего изобретения.

[50] На фиг.3А извлекают опорные точки 311, 312, 313 и 314 в чертеже 310, и вычисляют четырехугольник, который может быть создан, на основании этих опорных точек. В данном случае способ извлечения опорных точек следующий. Точки, соответствующие углам, составляющим чертеж, извлекают по порядку в направлении против часовой стрелки, и извлеченные точки рассматривают как, например, первую точку, вторую точку и третью точку.

[51] В данном случае, в отношении направления линии, соединяющей первую точку и вторую точку, если линия, соединяющая вторую точку и третью точку, направлена вправо от направления линии, соединяющей первую точку и вторую точку, то вторая точка может быть извлечена как опорная точка.

[52] То есть опорная точка может рассматриваться как точка, соответствующая вогнутой части на чертеже.

[53] Если описанный выше способ применяют к чертежу 310, первая опорная точка 311, вторая опорная точка 312, третья опорная точка 313 и четвертая опорная точка 314 могут быть извлечены из чертежа 310.

[54] Кроме того, могут быть созданы четырехугольники, обладающие разными размерами, которые отличаются точками, где встречаются вертикальные и горизонтальные линии, проходящие через опорные точки и граничную линию чертежа 310.

[55] Например, на фиг.3А, когда применяется горизонтальная линия на основании опорной точки 311, создается первый четырехугольник 320, а на фиг.3В, когда применяется вертикальная линия на основании опорной точки 311, может быть создан второй четырехугольник 320-1.

[56] Как описано выше, комбинации четырехугольников, обладающих разными размерами, которые отличаются точками, которые сходятся с граничной линией чертежа 310, могут быть созданы за счет применения вертикальной линии или горизонтальной линии на основании каждой из опорных точек 311, 312, 313 и 314, извлеченных из чертежа 310, и такие комбинации могут рассматриваться как соответствующие способы разделения.

[57] Например, предположим, что чертеж 310 представляет собой план этажа или проектный чертеж дома, этаж дома может быть разделен на четырехугольники, обладающие различными размерами, на основании опорных точек 311, 312, 313 и 314, как показано на фиг. 3А или 3В, и эти комбинации четырехугольников, обладающих разными размерами, могут считаться соответствующими способами разделения для разделения этажа дома.

[58] Кроме того, основанием для вычисления каждого способа разделения этажа дома является эффективное размещение материалов или частей.

[59] В то же время, на фиг.4 показан вид, изображающий комбинацию размещения множества четырехугольников в древовидной структуре согласно одному варианту осуществления настоящего изобретения.

[60] Как описано выше, множество опорных точек могут быть извлечены из чертежа, и комбинация четырехугольников, обладающих разными размерами, то есть множество способов разделения, может быть вычислена на основании извлеченных опорных точек, и древовидная структура может быть создана путем последовательного формирования четырехугольников.

[61] Как показано на фиг.4, для создания древовидной структуры процессор 120 может извлекать первую опорную точку 410, вторую опорную точку 420, третью опорную точку 430 и четвертую опорную точку 440 в направлении слева направо на чертеже 400.

[62] Кроме того, процессор 120 может создавать четырехугольники, обладающие разными размерами, путем выбора каждой опорной точки, и создавать древовидную структуру с комбинацией размещения всех четырехугольников, которые могут быть созданы.

[63] В частности, четырехугольник разделяется на четырехугольник b 401 и оставшийся участок с 402 по горизонтальной линии 410-1 на основании первой опорной точки 410, и, в данном случае, участок в виде четырехугольника b 401 представляет собой четырехугольник, который не может быть больше разделен.

[64] Кроме того, из-за того что четырехугольник d 403 создан по вертикальной линии 410-2 на основании первой опорной точки 410, существующий участок с 402 разделяется на четырехугольник d 403 и оставшийся участок е 404.

[65] Кроме того, четырехугольник d 403 может быть разделен по горизонтальной линии, опять-таки, на основании второй опорной точки 420, и процессор 120 может непрерывно выполнять процесс разделения, пока четырехугольники больше нельзя будет разделить на четырехугольники, для вычисления всех способов разделения в качестве одного способа разделения для создания древовидной структуры.

[66] В то же время способ разделения, состоящий из разделения четырехугольника на четырехугольник b 405 и оставшийся участок с 406, созданный по вертикальной линии 410-2 на основании первой опорной точки 410, и разделения только участка с 406, без дальнейшего разделения четырехугольника b 405, также может быть вычислен для создания древовидной структуры.

[67] Участок с 406 может быть разделен на участок е 407 и участок d 408 по горизонтальной линии 430-1 на основании третьей опорной точки 430, а участок с 406 может быть разделен на участоке 409 и участок d 410 по вертикальной линии 430-2 на основании третьей опорной точки 430, и чертеж 400 можно делить, пока участок с 406 нельзя будет разделить на четырехугольник посредством такого процесса разделения.

[68] То есть древовидную структуру получают путем структурирования всех количеств случаев заполнения чертежа 400 четырехугольниками, обладающими разными размерами, при этом разделяя чертеж 400 на многоугольники на основании опорных точек 410, 420, 430 и 440.

[69] Реализация вышеупомянутого процесса в программе CAD называется технологией раскроя, базовый принцип которой уже известен, и, следовательно, ее подробное описание будет опущено.

[70] Посредством вышеупомянутого процесса, на стадии (S110) вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, по меньшей мере одна опорная точка может быть извлечена из чертежа и множество способов разделения могут быть вычислены на основании четырехугольника, который может быть создан, на основании по меньшей мере одной опорной точки.

[71] Затем, в каждом из множества способов разделения выполняют стадию (S120) вычисления комбинации размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж.

[72] В данном случае объект может представлять собой разные части или материалы, как описано выше, и даже объекты одинакового типа могут обладать разными параметрами.

[73] Например, если объект представляет собой блок электрической ондоли (т.е. электронный нагревательный блок), объект может представлять собой блоки электрической ондоли, обладающие разными параметрами, причем длина блоков электрической ондоли составляет 1,5 м, 2,5 м, 3,5 м и т.п.

[74] Кроме того, например, если объект представляет собой окно, объект может представлять собой окна, обладающие разными параметрами, причем ширина окон составляет 2 м, 3 м, 4 м и т.п.

[75] Соответственно, процессор 120 может вычислить комбинации размещения объектов, обладающих разными параметрами, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом параметров объектов для каждого из способов разделения чертежа.

[76] Например, процессор 120 может вычислить комбинацию размещения блока электрической ондоли, обладающего параметром 1,5 м, и блока электрической ондоли, обладающего параметром 3,5 м, даже в одном и том же четырехугольнике, обладающем длиной 5 м, или вычислить комбинацию размещения двух блоков электрической ондоли, каждый из которых обладает параметром 2,5 м.

[77] Соответственно, процессор 120 может вычислить все комбинации множества объектов, которые могут быть размещены, для каждого из множества способов разделения, и, в данном случае, могут быть учтены параметры объектов.

[78] Затем выполняют стадию (S130) вычисления характеристик размещения для каждой комбинации размещения на основании параметра и комбинации размещения каждого из множества объектов. В данном случае характеристики размещения могут включать одно из стоимости размещения, времени размещения и участка соединения, и, кроме того, характеристики размещения могут, конечно, включать другие характеристики размещения, которые могут быть учтены.

[79] Затем выполняют стадию (S140) определения как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой комбинации размещения. В данном случае оптимальная комбинация размещения может быть определена как комбинация размещения, обладающая характеристиками размещения с наименьшим значением среди значений характеристик размещения каждой комбинации размещения, среди разных комбинаций размещения, вычисленных на стадии вычисления комбинаций размещения (S120), и термин «оптимальный» определен как случай характеристик размещения, обладающих наименьшим значением.

[80] В частности, на стадии (S130) вычисления характеристик размещения стоимость размещения множества объектов для каждой комбинации размещения может быть вычислена на основании стоимости и комбинации размещения каждого из множества объектов.

[81] Затем, на стадии (S140) определения оптимальной комбинации размещения комбинация размещения, обладающая минимальной стоимостью размещения, может быть определена на основании стоимости размещения множества объектов для каждой из вычисленных комбинаций размещения. Это будет подробно описано со ссылкой на фиг.5А и 5В.

[82] На фиг.5А и 5В показаны виды, изображающие комбинацию электрических блоков ондоли с учетом минимальной стоимости размещения, согласно одному варианту осуществления настоящего изобретения.

[83] На фиг.5А показан вид, изображающий, что первый блок 512 электрической ондоли и второй блок 513 электрической ондоли расположены в первом участке 511 в состоянии, в котором расчетная схема 510 разделена на множество четырехугольников. В данном случае длина первого блока 512 электрической ондоли составляет 2,5 м, а длина второго блока 513 электрической ондоли составляет 2,5 м. То есть первый блок 512 электрической ондоли и второй блок 513 электрической ондоли обладают одинаковым параметром.

[84] Кроме того, если первый блок 512 электрической ондоли стоит 10000 вон, второй блок 513 электрической ондоли также стоит 10000 вон, и, таким образом, стоимость размещения блоков 512 и 513 электрической ондоли, расположенных в первом участке 511, составляет 20000 вон.

[85] То есть, если характеристика размещения представляет собой стоимость размещения, стоимость размещения множества блоки электрической ондоли для каждой комбинации размещения может быть вычислена на основании стоимости каждого из множества блоков электрической ондоли и различных комбинаций размещения.

[86] В то же время, на фиг.5В показан вид, изображающий, что третий блок 514 электрической ондоли и четвертый блок 515 электрической ондоли расположены в первом участке 511. В данном случае длина третьего блока 514 электрической ондоли составляет 1,5 м, а длина четвертого блока 515 электрической ондоли составляет 3,5 м. То есть третий блок 514 электрической ондоли и четвертый блок 515 электрической ондоли обладают разными параметрами.

[87] В данном случае, если третий блок 514 электрической ондоли стоит 5000 вон, а четвертый блок 515 электрической ондоли стоит 20000 вон, стоимость размещения блоков 514 и 515 электрической ондоли, размещенных на первой линии первого участка 511 составляет 25000 вон.

[88] Соответственно, при сравнении стоимостей размещения для каждой комбинации размещения блока электрической ондоли, соответствующей каждой из фиг.5А и 5В, стоимость размещения для комбинации размещения, соответствующей фиг.5А, характеризуется относительно небольшим значением, и, таким образом, комбинация размещения, обладающая наименьшей стоимостью размещения, может быть определена как оптимальная комбинация размещения.

[89] Если кроме комбинаций размещения блоков электрической ондоли, соответствующих каждой из фиг.5А и 5В, других больше нет, комбинация размещения блоков электрической ондоли, соответствующая фиг.5А, обладающая минимальной стоимостью размещения 20000 вон, может быть определена как оптимальная комбинация размещения в вышеупомянутом случае.

[90] В то же время, на стадии (S130) вычисления характеристик размещения время размещения множества объектов для каждой комбинации размещения может быть вычислено на основании времени и комбинации размещения каждого из множества объектов.

[91] Также, на стадии (S140) определения оптимальной комбинации размещения комбинация размещения, обладающая минимальным временем размещения, может быть определена на основании времени размещения множества объектов для каждой из вычисленных комбинаций размещения. Это будет подробно описано со ссылкой на фиг.6.

[92] На фиг.6 показан вид, изображающий комбинацию электрических блоков ондоли с учетом минимального времени размещения, согласно одному варианту осуществления настоящего изобретения.

[93] На фиг.6 расположено множество пятых блоков 611 электрической ондоли, обладающих одинаковым параметром, и множество шестых блоков 612 электрической ондоли, обладающих одинаковым параметром.

[94] Например, предположим, что блоки электрической ондоли, обладающие разными параметрами, а не пятые блоки 611 электрической ондоли, обладающие одинаковым параметром, расположены в комбинации в участке, где расположены пятые блоки 611 электрической ондоли; случай, где блоки электрической ондоли, обладающие разными параметрами, размещают в комбинации, может занимать относительно больше времени по сравнению со случаем, когда размещают пятые блоки 611 электрической ондоли, обладающие одинаковым параметром.

[95] То есть, если характеристика размещения представляет собой время размещения, времена размещения множества блоков электрической ондоли для каждой из комбинаций размещения могут быть вычислены на основании времени размещения каждого из блоков электрической ондоли, обладающих одинаковым параметром или разными параметрами, и различных комбинаций размещения, как описано выше, и комбинация размещения, обладающая временем размещения с наименьшим значением среди времен размещения, вычисленных для каждой из комбинаций размещения, может быть определена как оптимальная комбинация размещения.

[96] В основном, комбинация размещения, в которой размещено как можно больше блоков электрической ондоли, обладающих одинаковым параметром, характеризуется наименьшим временем размещения, и при вычислении времени размещения интервал размещения между блоками электрической ондоли, направления блоков электрической ондоли и т.п., а также параметры блоков электрической ондоли, также могут рассматриваться вместе.

[97] В то же время, на стадии (S130) вычисления характеристик размещения участок соединения между множеством объектов для каждой из комбинаций размещения может быть вычислен на основании участка соединения между множеством объектов и его комбинации размещения.

[98] Также, на стадии (S140) определения оптимальной комбинации размещения комбинация размещения с минимальным участком соединения может быть определена на основании участка соединения между множеством объектов для каждой из вычисленных комбинаций размещения. Это будет подробно описано со ссылкой на фиг.7.

[99] На фиг.7 показан вид, изображающий комбинацию электрических блоков ондоли с учетом минимального участка соединения, согласно одному варианту осуществления настоящего изобретения.

[100] В данном случае часть, где блоки электрической ондоли соединяются друг с другом, называется участком соединения, и, в данном случае, поскольку блоки электрической ондоли электрически соединены друг с другом, часть, где блоки электрической ондоли соединены друг с другом, будет описана как соединение.

[101] Как показано на фиг.7, первое соединение 711 необходимо между размещенными первыми блоками 710 электрической ондоли и размещенными вторыми блоками 720 электрической ондоли, а второе соединение 712 необходимо между размещенными вторыми блоками 720 электрической ондоли и размещенными третьими блоками 730 электрической ондоли.

[102] Кроме того, третье соединение 713 необходимо между размещенными четвертыми блоками 740 электрической ондоли и размещенными пятыми блоками 750 электрической ондоли, четвертое соединение 714 необходимо между размещенными пятыми блоками 750 электрической ондоли и размещенными шестыми блоками 760 электрической ондоли, и пятое соединение 715 необходимо между размещенными шестыми блоками 760 электрической ондоли и размещенными седьмыми блоками 770 электрической ондоли.

[103] Например, соединение может быть выполнено, если разные типы блоков электрической ондоли электрически соединены, если блоки электрической ондоли, обладающие одинаковым параметром, должны быть непосредственно соединены, когда они не изготовлены как комплект, если блоки электрической ондоли находятся на расстоянии друг от друга, но должны быть соединены как одна схема, или если блоки электрической ондоли должны быть расположены на большем расстоянии друг от друга, чем ожидалось, в зависимости от ситуации на месте.

[104] Увеличение количества соединений может отрицательно влиять на величину мощности, поэтому важно свести к минимуму количество соединений.

[105] Другими словами, когда характеристика размещения представляет собой участок соединения или соединение размещения, количество соединений, созданных для каждой из комбинаций размещения, может быть вычислено на основании соединений и комбинаций размещения, созданных между блоками электрической ондоли, обладающими разными параметрами, как описано выше, и количество соединений размещения, вычисленное для каждой из комбинаций размещения, может быть сравнено, и комбинация размещения, обладающая соединением размещения с наименьшим значением, может быть определена как оптимальная комбинация размещения.

[106] В то же время, характеристики размещения, такие как стоимость размещения, время размещения и участок соединения, могут быть выбраны пользователем, и оптимальная комбинация размещения может быть определена, как описано выше, с учетом характеристик размещения, выбранных пользователем.

[107] Затем, стадию (150) размещения множества объектов на чертеже выполняют согласно определенной оптимальной комбинации размещения.

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

[109] В то же время, может быть выполнена стадия вычисления величины мощности для по меньшей мере некоторых из множества объектов, размещенных согласно определенной оптимальной комбинации размещения, и отображения вычисленной величины мощности.

[110] На фиг.8 показан вид, изображающий величину мощности блоков электрической ондоли, расположенных согласно одному варианту осуществления настоящего изобретения.

[111] Как показано на фиг.8, блоки электрической ондоли могут быть размещены на проектном чертеже согласно определенной оптимальной комбинации размещения, и общее потребление мощности блоков электрической ондоли для каждого участка может отображаться вместе с потреблением мощности каждого из блоков электрической ондоли, входящих в размещение.

[112] Величина мощности также может влиять на размещение блоков электрической ондоли. Например, если величина мощности, которая может контролироваться контроллером, присоединенным к каждому из блоков электрической ондоли, расположенному в участке, составляет 4 кВт, количество блоков электрической ондоли, расположенных в участке, может неизбежно быть ограниченным согласно величине мощности 4 кВт.

[113] Также, пользователь может оценить общее количество мощности всех блоков электрической ондоли, расположенных на проектном чертеже, на основании отображаемой величины мощности.

[114] Кроме того, также может быть выполнена стадия вычисления количества блоков электрической ондоли, расположенных в каждом участке, общего количества блоков электрической ондоли, расположенных на проектном чертеже, и т.п., а также величины мощности, в качестве таблицы и ее отображения.

[115] Соответственно, пользователь может точно проверить количество без необходимости подсчета их по отдельности, тем самым уменьшая вероятность возможной ошибки при подсчете количества.

[116] На фиг.9 показана блок-схема, изображающая процесс размещения блоков электрической ондоли с учетом характеристик размещения согласно одному варианту осуществления настоящего изобретения.

[117] В частности, когда многоугольный проектный чертеж создан (S910), созданный проектный чертеж разделяют на четырехугольники, обладающие разными размерами (S920). Если разделенный участок не является четырехугольником, процесс возвращается к стадии разделения участка (S920) и выполняется разделение участка. Если все разделенные участки представляют собой четырехугольники (S930), все способы разделения сохраняют в качестве структуры (S940). Также, если можно дополнительно разделить участок, не присутствующий в структуре (S950), процесс возвращается к стадии разделения участка (S920) и выполняется разделение участка.

[118] В то же время, разделенный участок выбирают для каждого способа разделения, сохраненного в качестве структуры (S960), и повторно выполняют стадию (S970) размещения четырехугольных частей, соответствующих блокам электрической ондоли, на разделенных участках.

[119] Также вычисляют характеристики размещения для каждой из комбинаций размещенных четырехугольных частей, и повторно определяют, соответствуют ли вычисленные характеристики размещения размещению с минимальным временем (S980), соответствуют ли размещению с минимальным участком соединения (S981), или соответствуют ли размещению с минимальной стоимостью (S982), для выбора комбинации размещения, обладающей характеристиками размещения с наименьшим значением (S990), и выбранную комбинацию размещения определяют как оптимальную комбинацию размещения.

[120] В то же время, после размещения блоков электрической ондоли согласно оптимальной комбинации размещения, может быть выполнена вспомогательная стадия для дополнительного выполнения корректирующей операции размещения в интервале размещения между блоками электрической ондоли между участками размещения или на оставшемся участке.

[121] На фиг.10 показан вид, изображающий конфигурацию электронного устройства для автоматического размещения множества объектов на чертеже согласно одному варианту осуществления настоящего изобретения.

[122] В частности, электронное устройство 100 для автоматического размещения множества объектов на чертеже содержит дисплей 110 и процессор 120. В данном случае, электронное устройство 100 для автоматического размещения множества объектов может быть реализовано в виде различных типов электронных устройств, таких как TV, электронная графическая доска, электронный планшет, дисплей с большим форматом (LFD), смартфон, планшет, настольный PC, ноутбук и т.п.

[123] Дисплей 110 может отображаться различные графические объекты или изображения, например, различные чертежи, в том числе проектный чертеж.

[124] Кроме того, процессор 120 может выполнять управление для вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, для вычисления комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения, для вычисления характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов, для определения как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения, и для размещения множества объектов на чертеже согласно определенной оптимальной комбинации размещения и отображения их посредством дисплея 110.

[125] Что касается работы вышеупомянутого процессора 120, процесс, выполняемый программой для автоматического размещения множества объектов на чертеже, может применяться аналогичным образом, и, таким образом, его подробное описание будет опущено.

[126] Когда пользователь непосредственно выбирает характеристики размещения посредством электронного устройства 100 согласно одному варианту осуществления настоящего изобретения, процессор 120 размещает и отображает блоки электрической ондоли на проектном чертеже согласно оптимальной комбинации размещения, обладающей характеристиками размещения с наименьшим значением, с учетом выбранных характеристик размещения, таким образом, предоставляя их пользователю. То есть, процессор 120 непосредственно размещает части или материалы, необходимые для пользователя, тем самым обеспечивая возможность индивидуальной настройки.

[127] На фиг.11 показана структурная схема, изображающая конкретную конфигурацию электронного устройства, изображенного на фиг.10.

[128] Электронное устройство 100 для автоматического размещения множества объектов на чертеже содержит дисплей 110, процессор 120 и хранилище 130 данных.

[129] Процессор 120 управляет всей работой электронного устройства 100, которое автоматически размещает множество объектов на чертеже.

[130] В частности, процессор 120 содержит RAM 121, ROM 122, главный CPU 123, графический процессор 124, интерфейсы 125-l - 125-n с первого по n-й и шину 126.

[131] RAM 121, ROM 122, главный CPU 123, графический процессор 124, интерфейсы 125-l - 125-n с первого по n-й и т.п. могут быть соединены друг с другом посредством шины 126.

[132] Интерфейсы 125-l - 125-n с первого по n-й соединены с различными компонентами, описанными выше. Один из интерфейсов может представлять собой сетевой интерфейс, соединенный с внешним устройством по сети.

[133] Главный CPU 123 осуществляет доступ к хранилищу 130 данных для выполнения начальной загрузки с использованием операционной системы (O/S), хранящейся в хранилище 130 данных. Также, главный CPU 123 выполняет различные операции с использованием различных программ, содержимого, данных и т.п., хранящихся в хранилище 130 данных.

[134] В частности, главный CPU 123 может вычислить множество способов разделения, подходящих для разделения чертежа на множество четырехугольников, вычислить комбинации размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения, вычислить характеристики размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов, определить как оптимальную комбинацию размещения комбинацию размещения, обладающую характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения, и разместить множество объектов на чертеже согласно определенной оптимальной комбинации размещения и отобразить их посредством дисплея 110.

[135] ROM 122 хранит набор инструкций для начальной загрузки системы. Когда вводится команда на включение и подается питание, главный CPU 123 копирует O/S, хранящуюся в хранилище 130 данных, на RAM 121 согласно команде, хранящейся в ROM 122, и запускает O/S для начальной загрузки системы. Когда начальная загрузка завершена, главный CPU 123 копирует различные прикладные программы, хранящиеся в хранилище 130 данных, на RAM 121 и запускает прикладные программы, скопированные на RAM 121, для выполнения различных операций.

[136] Графический процессор 124 создает экран, содержащий различные объекты, такие как символы, изображения и текст, с помощью операционного блока (не показан) и блока рендеринга (не показан). Операционный блок (не показан) вычисляет значения атрибута, такие как значения координат, формы, размеры, цвета и т.п. для каждого объекта, подлежащего отображению, согласно схеме расположения экрана на основании принятой команды управления. Блок рендеринга (не показан) создает экраны различных схем расположения, которые содержат объекты, на основании значений атрибута, вычисленных операционным блоком (не показан).

[137] В частности, графический процессор 124 может реализовывать объект, созданный главным CPU 123 посредством графического интерфейса пользователя (GUI), символ, экран пользовательского интерфейса и т.п.

[138] В то же время, работа процессора 120, описанного выше, может быть выполнена посредством программы, хранящейся в хранилище 130 данных.

[139] Хранилище 130 данных хранит различные данные, такие как программный модуль операционной системы (O/S) и различное мультимедийное содержимое для управления электронным устройством 100 для автоматического размещения множества объектов на чертеже.

[140] В частности, хранилище 120 данных может содержать программный модуль для вычисления множества способов разделения, подходящих для разделения чертежа на множество четырехугольников, вычисления комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения, вычисления характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов, определения как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения, и размещения множества объектов на чертеже согласно определенной оптимальной комбинации размещения и отображения их посредством дисплея 110.

[141] На фиг.12 показан вид программного модуля, хранящегося в носителе данных, согласно одному варианту осуществления настоящего изобретения.

[142] Как показано на фиг.12, хранилище 130 данных может хранить программу, такую как модуль 131 извлечения опорной точки, модуль 132 вычисления способа разделения, модуль 133 вычисления комбинации размещения, модуль 132 вычисления характеристики размещения, модуль 135 определения оптимальной комбинации размещения, модуль 136 вычисления величины мощности, модуль 137 размещения и т.п.

[143] В то же время, работа процессора 120, описанного выше, может быть выполнена посредством программы, хранящейся в хранилище 130 данных. Далее будет подробно описана конкретная работа процессора 120, использующего программу, хранящуюся в хранилище 130 данных.

[144] В частности, модуль 131 извлечения опорной точки может вычислить опорную точку, которая удовлетворяет критериям, согласно описанному выше способу извлечения опорной точки на чертеже.

[145] Модуль 132 вычисления способа разделения может вычислить множество способов разделения с учетом всего количества случаев, в которых чертеж может быть разделен на множество четырехугольников на основании опорной точки. Способ разделения может быть вычислен посредством способа с древовидной структурой, описанного выше.

[146] Модуль 133 вычисления комбинации размещения может вычислить комбинацию размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения.

[147] Модуль 134 вычисления характеристики размещения может вычислить характеристики размещения для каждой комбинации размещения на основании параметров и комбинаций размещения каждого из множества объектов.

[148] Модуль 135 определения оптимальной комбинации размещения может определять как оптимальную комбинацию размещения комбинацию размещения, обладающую характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения.

[149] Модуль 136 вычисления величины мощности может вычислить величину мощности каждого участка или общую величину мощности на основании величин мощности множества объектов, размещенных согласно оптимальной комбинации размещения.

[150] Модуль 137 размещения может фактически размещать и фактически отображать множество объектов на чертеже согласно определенной оптимальной комбинации размещения.

[151] В то же время, способ управления электронным устройством, которое автоматически размещает множество объектов на чертеже, предусматривает вычисление множества способов разделения, подходящих для разделения чертежа на множество четырехугольников; вычисление комбинаций размещения множества объектов, которые могут быть размещены во множестве четырехугольников, составляющих чертеж, с учетом каждого из множества способов разделения, вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов, определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения, и размещение множества объектов на чертеже согласно определенной оптимальной комбинации размещения и отображение их.

[152] Что касается способа управления электронным устройством, процесс, в котором выполняется программа для автоматического размещения множества объектов на чертеже, может быть применен таким же образом, как описано выше, и, таким образом, его подробное описание будет опущено.

[153] В то же время, может быть предоставлен постоянный машиночитаемый носитель данных, на котором хранится программа, последовательно выполняющая способ управления согласно настоящему изобретению.

[154] Постоянный машиночитаемый носитель данных относится к носителю данных, на котором почти постоянно хранятся данные и который может быть считан устройством, а не носителю данных, на котором данные хранятся в течение короткого периода, такому как регистр, кеш-память, запоминающее устройство и т.д. В частности, различные приложения или программы, описанные выше, могут храниться и предоставляться в постоянном машиночитаемом носителе данных, таком как компакт-диск (CD), цифровой универсальный диск (DVD), жесткий диск, диск Blu-ray, универсальная последовательная шина (USB), карта памяти, постоянное запоминающее устройство (ROM).

[155] Кроме того, хотя шина не показана на структурной схеме электронного устройства, которое автоматически размещает множество объектов на чертеже, связь между соответствующими компонентами электронного устройства, которое автоматически размещает множество объектов на чертеже, может быть выполнена посредством шины. Кроме того, каждое устройство может дополнительно содержать процессор, такой как CPU или микропроцессор, для выполнения различных операций, описанных выше.

[156] Хотя настоящее изобретение описано со ссылкой на варианты осуществления, оно не ограничено вышеописанными конкретными вариантами осуществления, и специалистам в данной области техники будет очевидно, что различные модификации и изменения могут быть выполнены без отхода от объема настоящего изобретения, определенного прилагаемой формулой изобретения, а также эти модификации и изменения не следует рассматривать отдельно от технической сущности и объема настоящего изобретения.

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

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

указанный способ включает

определение множества способов разделения, подходящих для разделения указанной поверхности заданного размера на множество четырехугольников;

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

определение характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов;

определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения; и

размещение множества объектов в пределах указанной поверхности согласно определенной оптимальной комбинации размещения,

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

а характеристики размещения включают одно из стоимости размещения, времени размещения и участка соединения,

причем определение характеристик размещения предусматривает вычисление стоимости размещения множества объектов для каждой из комбинаций размещения на основании стоимости и комбинации размещения каждого из множества объектов,

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

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

определение характеристик размещения предусматривает вычисление участка соединения между множеством объектов для каждой из комбинаций размещения на основании участка соединения между множеством объектов и комбинаций размещения,

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

2. Способ по п. 1, дополнительно включающий определение величины мощности для по меньшей мере некоторых из множества объектов, размещенных согласно определенной оптимальной комбинации размещения, и отображение вычисленной величины мощности.

3. Способ по п. 1 или 2, отличающийся тем, что по меньшей мере один из множества указанных объектов относится к отличающемуся типу объектов.

4. Способ по п. 3, отличающийся тем, что тип объектов выбирают из группы,

включающей объекты заполнения проемов в здании, такие как двери, окна, остекление;

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

5. Машиночитаемый носитель данных, на котором хранится программа для автоматического размещения множества объектов на чертеже в соответствии со способом по любому из пп. 1-4, причем программа предусматривает:

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

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

вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов;

определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения;

и размещение множества объектов на чертеже согласно определенной оптимальной комбинации размещения,

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

а характеристики размещения включают одно из стоимости размещения, времени размещения и участка соединения,

причем вычисление характеристик размещения предусматривает вычисление стоимости размещения множества объектов для каждой из комбинаций размещения на основании стоимости и комбинации размещения каждого из множества объектов,

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

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

вычисление характеристик размещения предусматривает вычисление участка соединения между множеством объектов для каждой из комбинаций размещения на основании участка соединения между множеством объектов и комбинаций размещения,

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

6. Машиночитаемый носитель данных по п. 5, в котором характеристики размещения могут быть выбраны пользователем.

7. Машиночитаемый носитель данных по п. 5, дополнительно предусматривающий:

вычисление величины мощности для по меньшей мере некоторых из множества объектов, размещенных согласно определенной оптимальной комбинации размещения, и

отображение вычисленной величины мощности.

8. Электронное устройство для автоматического размещения множества объектов на чертеже в соответствии со способом по любому из пп. 1-4, причем электронное устройство содержит:

дисплей; и

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

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

а характеристики размещения включают одно из стоимости размещения, времени размещения и участка соединения,

причем вычисление характеристик размещения предусматривает вычисление стоимости размещения множества объектов для каждой из комбинаций размещения на основании стоимости и комбинации размещения каждого из множества объектов,

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

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

вычисление характеристик размещения предусматривает вычисление участка соединения между множеством объектов для каждой из комбинаций размещения на основании участка соединения между множеством объектов и комбинаций размещения,

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

9. Способ управления электронным устройством, которое автоматически размещает

множество объектов на чертеже в соответствии со способом по любому из пп. 1-4, причем способ предусматривает:

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

вычисление комбинаций размещения множества объектов, которые могут быть

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

вычисление характеристик размещения для каждой из комбинаций размещения на основании параметра и комбинации размещения каждого из множества объектов;

определение как оптимальной комбинации размещения комбинации размещения, обладающей характеристиками размещения с наименьшим значением среди характеристик размещения для каждой из комбинаций размещения;

и

размещение и отображение множества объектов на чертеже согласно определенной оптимальной комбинации размещения,

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

а характеристики размещения включают одно из стоимости размещения, времени размещения и участка соединения,

причем вычисление характеристик размещения предусматривает вычисление стоимости размещения множества объектов для каждой из комбинаций размещения на основании стоимости и комбинации размещения каждого из множества объектов,

а определение оптимальной комбинации размещения предусматривает определение

комбинации размещения, обладающей минимальной стоимостью размещения, на основании стоимости размещения множества объектов для каждой из вычисленных комбинаций размещения,

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

вычисление характеристик размещения предусматривает вычисление участка соединения между множеством объектов для каждой из комбинаций размещения на основании участка соединения между множеством объектов и комбинаций размещения,

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