ИСМ-06-2:
5. б) Алгоритм реализации булевых операций1. Вычисляются кривые пересечения всех граней объема A и всех граней объема B. Затем находятся фрагменты каждой из кривых пересечения, лежащие внутри двух граней, лежащие внутри двух граней, которые пересекаются по данной кривой.
2. Фрагменты наносятся на соответствующие грани объемов A и B. Каждый сегмент добавляется как новое ребро соответствующей грани каждого объема.
3. Грани объема A классифицируются по их расположению относительно объема B. Т.е. для каждой грани определяется, расположена ли она внутри, снаружи или на граничной поверхности объема B. Грани объема B классифицируются аналогично по отношению к объему A.
4. Группы граней отбираются в зависимости от конкретной булевой операции.
5. Ненужные группы граней удаляются из каждого объема.
6. Получившиеся группы граней добавляются к соответствующим объемам.
© ism-06-2.ru