2 УДК 515.681.3 АЛГОРИТМ ПОСТРОЕНИЯ ЛИНИИ ПЕРЕСЕЧЕНИЯ ПОВЕРХНОСТЕЙ ОБЩЕГО ВИДА © 2011 г. А.В. Замятин Ростовский государственный строительный университет Rostov State Building University Рассмотрен алгоритм построения линии пересечения поверхностей общего вида. <...> Приведенный алгоритм может быть использован для разработки программного обеспечения, реализующего различные вопросы геометрического моделирования. <...> На практике при проектировании деталей машин, элементов строительных конструкций часто приходится иметь дело с поверхностями общего вида, заданными линейными каркасами, не имеющими аналитического описания. <...> Во многих задачах при проектировании объектов требуется найти линии пересечения заданных поверхностей. <...> В данной статье рассмотрен алгоритм построения линии пересечения двух поверхностей общего вида. линия, входящая в каркасы поверхностей, определена дискретным набором точек Пусть две поверхности общего вида Σ и Ω заданы в виде линейных каркасов ki и lj K x y z, K ik ik ( и L x y z, jl ( L jl , L jl L jl ) (рис. <...> Линию пересечения поверхностей m определим в виде дискретного точечного каркаса M x M ni ni ( , y M ni , z M ni ), где индекс n указывает номер ветви линии; индекс i номер точки в данной ветви. <...> Для нахождения точек, принадлежащих линии пересечения, выделим линию, принадлежащую одной из поверхностей, допустим Σ , и найдем точки ее пересечения со второй поверхностью Ω. <...> Решая данную задачу для каждой линии повер100 , K ik K ik . <...> Каждая ) хности Σ , определим искомую линию пересечения заданных поверхностей. <...> Этот способ построения, в отличие от других, позволяет более просто упорядочить точки линии пересечения. <...> Рассмотрим задачу построения точек пересес поверхносчения пространственной линии ki тью общего вида Ω (рис. <...> Сначала определим приближенные значения координат точек пересечения. <...> 2 yik ≠ 0 , и Aik = 0; Bik = 1; Dik = −y yik = 0 . ikj ( N ikj , y N ikj N ikj ) K ik Найдем линию <...>