ПредишенСледващото

В общи линии, машини, трябва да се обърнат.
Досега без никаква матрица, най-лесният начин: намерите центъра, поставете го на произхода, обърнете се към желания ъгъл и сложи колата на място.

Намери описващ полигон ме подтикна докато не намеря центъра на четириъгълник граница xMin, yMin, ХМАХ, Ymax, а това не е нещо: когато включите размерите варират, в центъра на скокове.

Окръжност не предлага! Ако се оформи и да е сектор, например, в центъра на описаните окръжности, може да бъде извън границата на полигона и по всяко разстояние от истинския център (съществуването на която според мен).

Центърът на тежестта също не е подходящ, ако на едно място, на границата на много точки, а другата 3-4, центърът на тежестта ще отиде на подробен ръб. (

(Не мога да разбера защо, когато се добави "център" на маркера, се капитализират. Това не ме, chesslovo!)

Мисля, че го измисли. Но някак си всичко това. погрешно.
Когато подготвя за приемане xMin граница, ХМАХ, yMin, Ymax. Той описва четириъгълника. Средната му - средната. Вържете този четириъгълник на машината и я Vert с нея.
Неговата цел е винаги да се намерят: пресечната точка на диагоналите.

Аз дойдох с груба евристичен алгоритъм с отнема време O (N ^ 2), но това няма значение, защото цифрите могат shortchange предварително и след това просто да гледат предварително изчислена центъра. Центърът също така е възможно да се търси при проектирането на машината, но това е след това, много по-късно.

Описание: намери пресечната точка на диагоналите на изпъкнал многоъгълник - вземете друг изпъкнал многоъгълник вътре. (Мисля, че това трябва да е изпъкнал.) 2-3 повторения, както и по-близо до реалното центъра, така че тя ще бъде достатъчно.


Единственият проблем е,: пресечните точки е твърде dohrena, е необходимо първо да се изгради полигон описването им, а след това се намери пресечната точка на диагоналите, отново, за да се изгради отново намери. Евристични lagoritm не най-продуктивни, но също така и повече и объркващо.
Беше гладко на хартия.
Пример 13 точки, и ако повече пълни оборота пипети.

Как да намерите центъра на произволен изпъкнал многоъгълник
Как да намерите центъра на произволен изпъкнал многоъгълник

Центърът на тежестта може да бъде полезно по-късно, когато различните звена на машината, за да висят бум.

  • obmena01.png буфер
  • obmena02.png буфер

Покажи всички позовавания на този обект:

Можете да добавите вашата фирма в IT-компании каталог на. и публикува статии, новини, работни места, както и друга информация от името на фирмата.

време поколение: 0,738

Подкрепете проекта - споделете линка, благодаря!