Resultados de la búsqueda

…vexa de un conjunto finito de puntos, con diversos grados de [[complejidad computacional]]. …R. A. Jarvis en 1973. Es uno de los más simples y posee una [[complejidad computacional]] O(''nh''). En el peor de los casos su complejidad será O(''n²' …

…idioma=es|obra=DEFINICIÓN.DE}}</ref> Un polígono simple divide al [[plano (geometría)|plano]] que lo contiene en dos conjuntos de puntos: '''interior''' de la …o es un ''polígono no simple con dos fronteras''.<ref>Carvalho: "Geometría computacional".</ref> …

…lo parte.<ref>Definición por género y diferencia específica. Ver Bruño '' Geometría superior''</ref> Un polígono cóncavo tiene al menos un [[ángulo interior]] Ligando con la [[geometría computacional]], es posible optimizar o situar un punto o más en la región poligonal, que …

En la [[geometría computacional]], el '''problema de la medida de Klee''' es el problema de determinar cuan …n el sentido de la teoría de [[complejidad computacional]]. La complejidad computacional para calcular el área de una unión de rangos rectangulares 2-dimensionales …

…s un [[poliedro]] definido por dos [[triángulo]]s y tres caras [[Trapecio (geometría)|trapezoidales]]. Una cuña tiene cinco caras, nueve bordes, y seis vértices …mbién se puede clasificar como una [[Cúpula (geometría)|cúpula]] [[Lúnula (geometría)|lununal]]. …

* '''[[Recta|r]]'''; en geometría, representación de una ''recta.'' * '''[[Radio (geometría)|r]]'''; también en geometría, representación del ''radio'' de una circunferencia o de una esfera. …

…la [[topología algebraica]], la [[teoría computacional de grupos]] y la [[geometría diferencial]]. Hay substanciosas conexiones con la [[teoría de la complejidad computacional]] y la [[lógica matemática]], el estudio de los [[grupos de Lie]] y sus sub …

En [[geometría computacional]], el '''problema del mayor círculo vacío''' es un problema cuyo enunciado …ometria-computacional/ |título=Una interesante introducción a la Geometría Computacional |obra=Gaussianos |fecha=27 de junio de 2011 |nombre=Miguel Ángel |apellido= …

…cional]], [[geometría algebraica]] computacional y [[álgebra conmutativa]] computacional, una '''base de Gröbner''' es un tipo particular de conjunto generador de… [[Categoría:Geometría algebraica]] …

…onjuntos [[Topología discreta|discretos]] (generalmente conjuntos [[Punto (geometría)|de puntos]] discretos) considerados [[Maqueta|modelos]] [[Digitalización|d La geometría digital se superpone en gran medida con la [[geometría discreta]] y puede considerarse parte de la misma. …

Un '''sistema algebraico computacional''' o '''sistema de álgebra computacional''' ('''CAS''', del inglés ''computer algebra system'') es un programa de or …aplicables a los sistemas algebraicos computarizados se denomina [[álgebra computacional]]. …

En [[geometría computacional]], el '''Grafo de vecindad relativa''' (''Relative Neighborhood Graph'', RN …

…[[geometría algebraica]] computacional y [[álgebra conmutativa]] <nowiki/>computacional, el '''algoritmo de Buchberger''' es un método para transformar un conjunto La [[Complejidad temporal|complejidad computacional]] del algoritmo de Buchberger es muy difícil de estimar, debido a la cantid …

…museo''' es un [[problema de visibilidad]] muy estudiado en la [[geometría computacional]]. La cuestión fue planteada por [[Victor Klee]] en 1973 en estos términos: …n un [[Polígono simple]] y a las posiciones de las cámaras con un [[Punto (geometría)|punto]] en el polígono. Una cámara puede observar aquellos puntos en el po …

|tipo = [[Geometría computacional]] En [[geometría computacional]], el '''Algoritmo de Bowyer–Watson''' es un método para calcular la [[tria …

…de la información]], [[criptografía]], [[computación cuántica]], [[teoría computacional de números]] y [[computación simbólica|álgebra]], [[semántica de programa]] …' de la ACM agrega [[teoría de la codificación]], [[teoría del aprendizaje computacional]] y aspectos de ciencias de la computación teórica de áreas tales como [[ba …

…math>\scriptstyle(A_1, A_2, \dots, A_n)</math>, denominados sus [[Vértice (geometría)|vértices]]. La curva en sí consiste en los segmentos que conectan los vért …utational Geometry for Curves and Surfaces|idioma=en|título-trad=Geometría computacional efectiva para curvas y superfies|apellidos=Boissonnat|nombre=Jean-Daniel|en …

…finito]] de puntos está en posición convexa si todos ellos son [[Vértice (geometría)|vértices]] de su [[envolvente convexa]].{{r|m02}} De manera más general,… …[[espacio proyectivo]] <math>d</math>-dimensional tenga una [[homografía (geometría)|transformación proyectiva]] que genere un conjunto imagen en posición conv …

En [[Geometría computacional]], la '''Triangulación en abanico''' (en inglés, ''Fan triangulation'') es [[Categoría:Triangulación (geometría)]] …

…l]], y es una función incorporada de la mayoría de los sistemas de álgebra computacional. Se utiliza, entre otros, para la [[descomposición algebraica cilíndrica]], * Los resultantes pueden ser usados en [[geometría algebraica]] para determinar intersecciones. Por ejemplo, sean <math>f(x,y) …