Апроксимация на равнина, Новини онлайн
Базалната равнина, която отговаря на условие (а), определя позицията в пространството на формираната апроксимационна повърхност, а равнината, която отговаря на условие (б), трябва да бъде отхвърлена. За да се определи дали базалната равнина отговаря на условие (b), е достатъчно да се знаят два параметъра: знакът на изпъкналост и най-големият диаметър на региона.
Алгоритъмът включва следните стъпки.
1. От списъка с точки, принадлежащи на повърхността на обекта, се избират три, които не лежат на една права линия или са твърде близо една до друга (не по-близо от критерия за разстояние). 2. Уравнението на равнината, минаваща през трите точки, избрани в стъпка 1. 3. Намерени са точки, които лежат достатъчно близо до тази равнина. Полученият набор от точки се обозначава с R. 4. От набор от точки P се отделя неговото изпъкнало подмножество P. По този начин се разделят различни лица, които лежат в една и съща равнина. 5. Изчислява се най-големият диаметър на набора P, получен в предишната стъпка. 6. Ако се получи лице (т.е. условието за изпъкналост и критерият за размер са изпълнени), точките, принадлежащи към него, се премахват от общия списък и алгоритъмът се повтаря с пресечен списък от точки.
След използване на алгоритъма на основата на три точки за получаване на набор от точки, принадлежащи на някакво лице, се извършват две проверки:
1. Всички точки, принадлежащи на различни лица, се проверяват за принадлежност към текущото лице. 2. Всяка точка, принадлежаща на текущото лице, се проверява за принадлежност към предишните лица.
Тези проверки подчертават точки, които принадлежат на повече от едно лице. Освен това наборът от тези точки определя съседството на лицата и техните взаимоотношения, използвани при разпознаването на обекти. Сега всички повърхностни точки са свързани с равнинни лица. Въпреки че някои точки, принадлежащи на ръбове и върховевече са известни, трябва да се извърши отделна стъпка, за да се получат полигони, ограничаващи лицето.
Дава на света позитив, да помага на хората в нужда, да прави добро - това трябва да прави гражданин на всяка страна. Именно в тези случаи самата държава ще просперира. Може би, след като прочетете красиви и положителни статуси, ще вземете нещо повече за себе си, море от емоции, море от положителни, които можете да раздадете на любимите си хора, първо на роднини, а след това и на приятели.