3 resultados para Polyhedra

em Universitat de Girona, Spain


Relevância:

10.00% 10.00%

Publicador:

Resumo:

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites

Relevância:

10.00% 10.00%

Publicador:

Resumo:

En este estudio se evalúa la adecuación de un protocolo para la enseñanza del concepto de poliedro regular, destinado a alumnos de 14 y 15 años. Este protocolo se ha diseñado desde una perspectiva sociocultural y su evaluación se basa en la aplicación de los criterios de idoneidad didáctica que ofrece el enfoque ontosemiótico. La idoneidad se estudia con la revisión de sus diferentes dimensiones: matemática, cognitiva, interaccional, mediacional, emocional y ecológica. El análisis ha permitido detectar algunos factores que favorecen la validez del protocolo y la adecuación para su empleo en el aula, como el tipo de discurso, el uso de material manipulable o el trabajo cooperativo