Constructive solid geometry

Constructive Solid Geometry

Erasmo Artur da Silva Júnior

Modelagem Geométrica 2011.2

• Introdução

• Metodologia

– Primitivas

– CSG Tree

– Set Membership Classification

• Tema

• Conclusão

• Utiliza objetos simples chamados sólidos

• Um sólido primitivo é formado pela combinação de seus semi espaços.

• Novos sólidos são formados a partir de operações booleanas com primitivas

• Representação através de árvores CSG

• Primitivas:

– Esfera

– Cilindro

– Caixa

• Definida por seus seis planos:

t’ = -N.(O-Q) N . D

TFar < TNear, o raio não atingiu a caixa. TFar > TNear, o raio atingiu a caixa.

• Representado pela equação paramétrica e dois planos limitadores:

x² + z² - r² = 0

• Interseção é encontrada pela equação paramétrica:

x² + y² + z² - r² = 0

• Armazenam modelos CSG

• Trabalha com dois conjuntos de pontos, C e R, retornando o conjunto C in R

• Utiliza a abordagem de divisão e conquista

• União:

• Intersecção:

• Diferença:

• O android é o logotido do sistema operacional, que leva o

mesmo nome, desenvolvido pelo Google®

• ...