Ingeniería de Sistemas · 2004
Fast point location, ray shooting and intersection test for 3D nef polyhedra
Full text 202 pages with text
Read the full thesis Record in the repository
Contents
- Neighborhood of a pointp. 113
- Introductionp. 12
- Point locationp. 55
- nitionp. 20
- nitionp. 20
- 10.1.1 Experiment 1p. 155
- 10.1.2 Experiment 2p. 160
- 10.2 Boolean operations with real world objectsp. 163
- 10.2.1 Experiment 3p. 164
- 10.2.2 Experiments 4 and 5p. 166
- 10.3 Ray tracing experimentsp. 170
- 10.3.1 Experiments 6 and 7p. 173
- 10.3.2 Experiment 8p. 176
- 11.1 Conclusionsp. 159
- 11.2 Future workp. 182
- A.1 Class diagram of the point locator classp. 184
- A.2 Class diagram of the kd-tree classp. 185
- B.2 Side of plane predicatep. 189
Keywords
AlgorithmsElectronic data processingPolyhedraProgramming languages (electronic computers)Complejos SimplicialesGeometría ComputacionalModeladoPoliedros NEFProgramación GenéticaProyecto de Grado. Ingeniería de SistemasTopología