MXPA06002072A

MXPA06002072A - Distribucion automatica de articulos a lo largo de un trayecto de un distribuidor incrustado.

Info

Publication number: MXPA06002072A
Application number: MXPA06002072A
Authority: MX
Inventors: Steven Drucker
Original assignee: Microsoft Corp
Priority date: 2005-03-21
Filing date: 2006-02-22
Publication date: 2006-09-22
Also published as: CA2535115A1; DE602006013745D1; KR20060101853A; US7710423B2; ATE465472T1; RU2431198C2; CN1838071A; EP1724727B1; KR101224824B1; EP1724727A1; JP2012108946A; US20060209062A1; BRPI0600395A; AU2006200314B2; AU2006200314A1; JP2006268840A; RU2006104790A

Abstract

Las coordenadas para distribuir articulos visuales en espacio bi-, tri-, o n-dimensional a lo lardo de un distribuidor incrustado o trayecto son calculadas y las coordenadas son generadas para la colocacion de los articulos dentro de un contenedor. Un distribuidor puede ser continuo, discontinuo, estar contenido en su totalidad dentro de un contenedor o extenderse mas alla de un contenedor. El distribuidor puede ser definido por un conjunto de parametros definiendo una funcion, formula o un conjunto de puntos. El contenedor puede ser un contenedor bi-dimensional tri-dimensional o n-dimensional. Tal mecanismo puede ser empleado por una aplicacion de graficos y puede determinar la ubicacion o posicion de un objeto o articulo. El objeto o articulo puede ser uno de un conjunto de objetos o articulos. En respuesta a la recepcion de un conjunto de parametros definiendo un distribuidor, el distribuidor puede esta incrustado dentro de un contenedor. En respuesta a la recepcion de un conjunto de parametros describiendo aspectos del objeto o articulo a ser colocado dentro del contendor, un conjunto de coordenadas x y y o x, y y z puede ser generado, que puede ser enviado a una interfase estandar de graficos para su despliegue.

Description

DISTRIBUCIÓN AUTOMÁTICA DE ARTÍCULOS A LO LARGO DE UN TRAYECTO DE UN DISTRIBUIDOR INCRUSTADO CAMPO DE LA INVENCIÓN La invención se refiere a aplicaciones gráficas y en particular a la distribución de artículos en un espacio bi-dimensional, espacio tri-dimensional, y espacio n-dimensional a lo largo de un trayecto de un distribuidor incrustado dentro de un contenedor.

ANTECEDENTES DE LA INVENCIÓN En las aplicaciones gráficas, un usuario necesita ser capaz de ver y distribuir artículos visuales en una manera determinada, muy a menudo como una lista ordenada de artículos. En algunas aplicaciones gráficas, artículos bi-dimensionales son automáticamente distribuidos con base a una política de distribución. Típicamente, los artículos son colocados secuencialmente dentro de un contenedor bi-dimensional (usualmente rectangular) en un patrón de izquierda a derecha, de derecha a izquierda, de arriba a abajo, o de abajo hacia la derecha. Políticas típicas de distribución incluyen distribución fluida, en la cual objetos (usualmente rectangulares) son colocados en una ventana rectangular de izquierda a derecha, paneles de muelle, en los cuales los objetos son distribuidos verticalmente y distribución en parrilla en la cual los objetos son distribuidos de una manera tubular, la "parrilla" consistiendo de celdas que están ordenadas en hileras y columnas.

Cuando se colocan los objetos en contenedores de tres o más dimensiones, hay pocas preconcepciones acerca de cómo los objetos "deberían ser" distribuidos y también hay menos restricciones. Hay una necesidad en la materia de proporcionar una manera más flexible de distribuir artículos visuales no solo en espacios bidimensionales sino también en espacios de tres dimensiones o más.

BREVE DESCRIPCIÓN DE LA INVENCIÓN Un mecanismo es proporcionado para distribuir artículos visuales en espacios de dos, tres, o n dimensiones a lo largo de un trayecto o un distribuidor incrustado. Un distribuidor puede ser continuo, discontinuo, estar contenido totalmente dentro de un contenedor o puede estar extendido más allá de un contenedor. El distribuidor puede ser definido por un conjunto de parámetros definiendo una función, fórmula o conjunto de puntos. El contenedor puede ser un contenedor de bi-dimensional, tri-dimensional, o n-dimensional. Tal mecanismo puede ser empleado por una aplicación gráfica y puede determinar la ubicación o posicionamiento de un objeto o artículo. El objeto o artículo puede ser uno de un conjunto de objetos o artículos. En respuesta a la recepción de un conjunto de parámetros definiendo un distribuidor, el distribuidor puede incrustarse dentro de un contenedor. En respuesta a la recepción de un conjunto de parámetros describiendo aspectos del objeto o artículo a ser colocado dentro del contenedor, un conjunto de coordenadas x y y o x, y y z, etc. puede ser generado, que pueden ser enviadas a una interfase estándar de gráficos para visualizar.

BREVE DESCRIPICIÓN DE LOS DIBUJOS El resumen anterior, así como también la siguiente descripción detallada de las modalidades ilustrativas, es mejor entendida cuando se lee en conjunción con los dibujos adjuntos. Para el propósito de ilustración, es mostrado en los dibujos construcciones ejemplares de la invención; sin embargo, la invención no está limitada a métodos específicos e instrumentalidades divulgadas. En los dibujos: La figura 1 es un diagrama de bloques mostrando un ambiente ejemplar computacional en cuyos aspectos la invención puede ser implementada; La figura 2 es un diagrama de bloques de un sistema ejemplar para posicionar un objeto o artículo a lo largo de un distribuidor incrustado dentro de un contenedor de acuerdo con una modalidad de la invención; Las figuras 3a-3d ilustran distribuidores ejemplares en contenedores bi-dimensionales de acuerdo con modalidades de la invención; La figura 4a ilustra un distribuidor ejemplar en un contenedor tri-dimensional de acuerdo con una modalidad de la invención; Las figura 4b-4c ilustran orientaciones ejemplares de objetos en contenedores bi-dimensionales de acuerdo con modalidades de la invención; Las figuras 4d-4f ¡lustran orientaciones ejemplares de objetos en contenedores tri-dimensionales de acuerdo con modalidades de la invención; La figura 4g ilustra un distribuidor ejemplar que se extiende fuera de un contenedor bi-dimensional de acuerdo con una modalidad de la invención; y La figura 4h ilustra un distribuidor ejemplar que se extiende fuera de un contenedor tri-dimensional de acuerdo con una modalidad de la invención; Las figuras 5a-5c ilustran mecanismo de desplazamiento ejemplares de acuerdo con algunas modalidades de la invención; y La figura 6 ilustra un método para generar coordenadas de posición de acuerdo con una modalidad de la invención.

DESCRIPCIÓN DETALLADA DE LAS MODALIDADES ILUSTRATIVAS Visión general La manera más simple de ordenar artículos dentro de un contenedor o sobre un lienzo es especificar la posición y la orientación de cada artículo. Tal esquema de distribución arreglada no es muy útil sin embargo, cuando ocurren cambios. Por ejemplo, para insertar un nuevo artículo sobre un lienzo existente usando tal esquema, un programador deberá de especificar la colocación del nuevo artículo. Si hay un "espacio visual" insuficiente para ese artículo en la ubicación deseada, el programador debe re-ordenar los artículos originales para hacer espacio para el nuevo. De manera similar, si la forma y el tamaño del lienzo cambia, todos los artículos no podrán ser capaces de ser desplegados. Si todos los artículos deben permanecer visibles, el código que reordena la colocación de los artículos debe ser suministrado. Si el contenedor no tiene suficiente espacio para desplegar todos los artículos, la distribución puede mostrar solo algunos de los artículos. Una barra de desplazamiento puede permitir a un usuario elegir cuales de los artículos son visibles. La introducción de una tercera dimensión (o más) cambia como los artículos son colocados dentro de un contenedor.

AMBIENTE COMPUTACIONAL EJEMPLAR La figura 1 y la siguiente discusión están propuestas para suministrar una descripción breve y general de un ambiente computacional ejemplar en el cual la invención puede ser implementada. Deberá ser entendido, sin embargo, que dispositivos computacionales portátiles, de mano y otros de todos los tipos están contemplados para usarse en conexión con la presente invención. Mientras una computadora de propósito general es descrita posteriormente, esta es solo un ejemplo, y la presente invención requiere solamente un cliente delgado teniendo una interacción e interoperacionalidad de servidor de red. De esta manera, la presente invención puede ser implementada en un ambiente de servicios hospedados en red en los que muy poco o mínimos recursos de cliente están implicados, por ejemplo. , un ambiente de red en el cual el dispositivo cliente sirve meramente como un explorador o interfase en la Red de Mundial (WWW). Aunque no es requerido, la invención puede ser implementada vía una interfase de programación de aplicación (API), para el uso por un desarrollador, y/o incluirse dentro del software explorador de red que será descrito en el contexto general de instrucciones ejecutables por computadora, tales como módulos de programa, siendo ejecutados por una o más computadoras, tal como una estación de trabajo de cliente, servidores, u otros dispositivos. Generalmente, la funcionalidad los módulos de programa incluyen rutinas, programas, objetos, componentes, estructuras de datos y similares que llevan a cabo tareas particulares o implementan tipos de datos abstractos particulares. Típicamente, la funcionalidad de los módulos de programa puede ser combinada o distribuida como se desee en varias modalidades. Además, aquellos expertos en la materia apreciarán que la invención puede ser practicada con otras configuraciones del sistema computacional. Otros bien conocidos sistemas computacionales, ambientes, y/o configuraciones que pueden ser convenientes para uso con ia invención incluyen, pero no están limitados a, computadoras personales (PCs), maquina automáticas indicadoras, computadoras de servidor, dispositivos portátiles o lap-top, sistemas multi-procesadores, sistemas basados en un microprocesador, electrónicos consumidores programables, PCs de red, minicomputadoras, computadoras de unidad principal, y similares. La invención puede ser también practicada en ambientes computacionales distribuidos donde las tares son realizadas por dispositivos de procesamiento remoto que están ligados a través de una red de comunicaciones u otro medio de transmisión de datos. En un ambiente computacional distribuido, los módulos de programa puede estar localizados tanto en medios de almacenamiento computacional local y remoto incluyendo dispositivos de almacenamiento en memoria. La figura 1 de esta manera ilustra un ejemplo de un ambiente de sistema computacional conveniente 100 en el cual la invención puede ser implementada, aunque como se ha hecho claro anteriormente, el ambiente de sistema computacional 100 es solo un ejemplo de un ambiente de sistema computacional conveniente y no está intentado para sugerir ninguna limitación al alcance del uso o funcionalidad de la invención. El ambiente computacional 100 tampoco debe ser interpretado como teniendo ninguna dependencia o requerimiento relacionado a cualquiera o combinación de componentes ¡lustrados en el ambiente operativo ejemplar 100. Con referencia a la figura 1 , un sistema ejemplar para la implementación de la invención incluye un dispositivo computacional de propósito general en la forma de una computadora 1 10. Los componentes de la computadora 1 10 pueden incluir, pero no están limitados a, una unidad procesadora 120, una memoria del sistema 130, y un bus del sistema 121 que acopla varios componentes del sistema incluyendo la memoria del sistema a la unidad procesadora 120. El bus del sistema 121 puede uno de varios tipos de estructuras de bus incluyendo un bus de memoria o controlador de memoria, un bus periférico, y un bus local usando cualquiera de una variedad de arquitecturas de bus. A manera de ejemplo, y no de limitación, tales arquitecturas incluyen el bus de Arquitectura Estándar de Industria (ISA), bus de Arquitectura de Micro Canal (MCA), bus ISA mejorado (EISA), bus local de Asociación de Estándares de Electrónicos de Video (VESA), y el bus Interconector de Componente Periférico (PCI) (también conocido como bus Mezanine). La computadora 1 10 típicamente incluye una variedad de medios legibles por computadora. Los medios legibles por computadoras pueden ser cualquier medio disponible que puede ser accesado por una computadora 1 10 e incluye tanto medios volátiles como no volátiles, medios removibles y no removibles. A manera de ejemplo, y no de limitación, los medios legibles por computadora pueden comprender medios de almacenamiento en computadora y medios de comunicación. Los medios de almacenamiento en computadora incluyen medios tanto volátiles como no volátiles, removibles y no removibles implementados en cualquier método o tecnología para el almacenamiento de información tal como instrucciones legibles por computadora, estructuras de datos, módulos de programa u otros datos. Los medios de almacenamiento en computadora incluyen, pero no están limitados a, RAM, ROM, EEPROM, memoria flash, u otra tecnología de memoria, CD-ROM, discos versátiles digitales (DVD) u otro almacenamiento en disco óptico, casettes magnéticos, cinta magnética, almacenamiento en disco magnético u otros dispositivos de almacenamiento magnético, o cualquier otro medio que pueda ser usado para almacenar la información deseada y que pueda ser accesada por una computadora 1 10. Los medios de comunicación típicamente plasman instrucciones legibles por computadora, estructuras de datos, módulos de programa u otros datos en una señal de datos modulada tal como una onda portadora u otro mecanismo de transporte e incluye cualquier medio de entrega de información. EL termino "señal de datos modulada" significa una señal que tiene uno o más de sus características ajustadas o cambiadas de tal manera para codificar información en la señal. A manera de ejemplo, y no limitación, los medios de comunicación incluyen medios cableados tal como una red cableada o una conexión de cableado directo, y medios inalámbricos tales como acústicos, RF, infrarrojo, y otros medios inalámbricos. Combinaciones de cualquiera de los anteriores deberían ser también incluidas dentro del alcance de los medios legibles por computadora. La memoria del sistema 130 incluye medios de almacenamiento en computadora en la forma de memoria volátil y no volátil tal como memoria de solo lectura (ROM) 131 y memoria de acceso aleatorio (RAM) 132. Un sistema básico de entrada/salida 133 (BIOS), conteniendo las rutinas básicas que ayudan a transferir la información entre los elementos dentro de la computadora 110, tal como durante el inicio, es típicamente almacenado en la ROM 131.

La RAM 132 típicamente contiene datos y/o módulos de programa que son inmediatamente accesibles a y/o siendo operados actualmente por la unidad procesadora 120. A manera de ejemplo, y no limitación, la figura 1 ilustra un sistema operativo 134, programas de aplicación 135, otros módulos de programa 136, y datos de programa 137. La computadora 1 10 también puede incluir otros medios de almacenamiento removibles y no removibles, volátiles y no volátiles. A manera de ejemplo solamente , la figura 1 ilustra una unidad de disco duro 141 que lee de o escribe a medios magnéticos no removibles no volátiles, una unidad de disco magnético 151 que lee de o escribe a un disco magnético removible no volátil 152, y una unidad de disco óptico 155 que lee de o escribe a un disco óptico removible no volátil 156, tal como un CD-ROM, u otro medio óptico. Otros medios de almacenamiento en computadora removibles/no removibles, volátiles/no volátiles que pueden ser usados en el ambiente operativo ejemplar incluyen, pero no están limitados a, casettes de cinta magnética, tarjetas de memoria flash, discos versátiles digitales, cinta de video digital, RAM de estado sólido, ROM de estado sólido, y similares. La unidad de disco duro 141 está típicamente conectada al bus del sistema 121 a través de una interfase de memoria no removible tal como la interfase 140, y la unidad de disco magnético 151 y la unidad de disco óptico 155 están típicamente conectadas al bus del sistema 121 por una interfase de memoria removlble, tal como la interfase 150. Las unidades y sus medios de almacenamiento en computadora asociados anteriormente e ilustrados en la figura 1 proporcionan almacenamiento de instrucciones legibles por computadora, estructuras de datos, módulos de programa y otros datos para la computadora 1 10. En la figura 1 , por ejemplo, la unidad de disco duro 141 es ilustrada como un sistema operativo de almacenamiento 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147. Nótese que estos componentes pueden ser ya sea los mismos o diferentes del sistema operativo 134, los programas de aplicación 135, otros módulos de programa 136, y los datos de programa 137. Al sistema operativo 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147 se les han dado números diferentes en la presente para ilustrar que, en un mínimo, son copias diferentes. Un usuario puede ingresar comandos e información a la computadora 1 10 a través de dispositivos de entrada tales como un teclado 162 y un dispositivo apuntador 161 , comúnmente referidos como un ratón, bola de trazo, o cojín táctil. Otros dispositivos de entrada (no mostrados) pueden incluir un micrófono, una palanca de juego, un cojín de juego, una antena parabólica, escáner, o similares. Estos y otros dispositivos de entrada están a menudo conectados a la unidad procesadora 120 a través de una interfase de entrada de usuario 160 que está acoplada al bus del sistema 121 , pero puede estar conectada por otra interfase y estructuras de bus, tales como un puerto paralelo, un puerto de juego o un bus serial universal (USB). Un monitor 1 91 u otro tipo de dispositivo de despliegue está también conectado al bus del sistema 121 vía una interfase, tal como una interfase de video 190. Una interfase de gráficos 182, tal como Northbridge, puede también estar conectada al bus del sistema 121 . Northbridge es un conjunto de chips que se comunica con el CPU, o unidad procesadora anfitriona 120, y asume la responsabilidad para comunicaciones de un puerto de gráficos acelerado (AGP). Una o más unidades procesadoras de gráficos (GPUs) 184 pueden comunicarse con una interfase de gráficos 182. En este respecto, los GPUs 1 84 generalmente incluyen una memoria de almacenamiento en chip, tal como almacenamiento en registradora y los GPUs 184 se comunican con una memoria de video 186. Los GPUs 184, sin embargo, son solo un ejemplo de un coprocesador y de esta manera una variedad de dispositivos coprocesadores pueden estar incluidos en la computadora 1 10. Un monitor 191 u otro tipo de dispositivo de despliegue está también conectado al bus del sistema 121 vía una ¡nterfase, tal como una interfase de video 190, que puede comunicarse a su vez con una memoria de video 186. Además ai monitor 191 , las computadoras pueden incluir también otros dispositivos de salida periféricos tales como bocinas 197 y una impresora 196, que pueden estar conectadas a través de una interfase periférica de salida 195. La computadora 1 10 puede operar en un ambiente de red usando conexiones lógicas a una o más computadoras remotas, tal como una computadora remota 1 80. La computadora remota 180 puede ser una computadora personal, un servidor, un ruteador, una PC de red, un dispositivo par u otro nodo de red común, y típicamente incluye muchos o todos los elementos descritos anteriormente relativos a la computadora 1 10, aunque solo un dispositivo de almacenamiento de memoria 181 ha sido ilustrado en la figura 1 . Las conexiones lógicas demostradas en la figura 1 incluyen una red de área local (LAN) 171 y una red de área amplia (WAN) 173 pero pueden incluir también otras redes. Tales ambientes de red están comúnmente ubicados en oficinas, redes de computadoras amplias en empresas, intranets e Internet. Cuando es usada en un ambiente de red LAN, la computadora 1 10 está conectada a la LAN 171 a través de una interfase de red o adaptador 170. Cuando es usada en un ambiente de red WAN, la computadora 1 10 típicamente incluye un módem 172 u otros medios para el establecimiento de comunicaciones sobre la WAN 173, tal como Internet. El módem 172, que puede ser interno o externo, puede estar conectado al bus del sistema 121 vía una interfase de entrada de usuario 160, u otro mecanismo apropiado. En un ambiente de red, los módulos de programa demostrados relativos a la computadora 1 10, o porciones del mismo, pueden estar almacenados en un dispositivo de almacenamiento de memoria remoto. A manera de ejemplo, y no limitación, la figura 1 ilustra programas de aplicación remotos 185 como residiendo en un dispositivo de memoria 181 . Será apreciado que las conexiones de red mostradas son ejemplares y otros medios para el establecimiento de una liga de comunicaciones entre las computadoras pueden ser usados. Un experto en la materia puede apreciar que una computadora 1 10 u otro dispositivo cliente pueden ser desplegados como parte de una red de computadoras. En este respecto, la presente invención pertenece a cualquier sistema de computadora teniendo cualquier número de unidades de memoria o almacenamiento, y cualquier número de aplicaciones y procesos ocurriendo a través de cualquier número de unidades de almacenamiento o volúmenes. La presente invención puede aplicarse a un ambiente con computadoras de servidores y computadoras cliente desplegadas en un ambiente de red, teniendo almacenamiento remoto o local. La presente invención puede también aplicarse a un dispositivo de computación autónomo, teniendo una funcionalidad de lenguaje de programación, interpretación y capacidades de ejecución. DISTRIBUCIÓN AUTOMÁTICA DE ARTÍCULOS USANDO UN TRAYECTO DE UN DISTRIBUIDOR La figura 2 ilustra un sistema ejemplar para la distribución automática de artículos en un espacio bi-dimensional, tri-dimensional o n-dimensional de acuerdo con algunas modalidades de la presente invención. Tal sistema puede residir en todo o en parte en una o más computadoras, tal como la computadora ejemplar 202 de la figura 2. La computadora 202 puede comprender una computadora tal como la computadora 1 10 descrita con respecto a la figura 1 . Un sistema para la distribución automática de artículos en un espacio bi-dimensional, tri-dimensional, o n-dimensional puede comprender una aplicación de gráficos 204 incluyendo uno o más de los siguientes elementos: una aplicación de posicionamiento de gráficos 206, parámetros describiendo un distribuidor 208, parámetros de posicionamiento y orientación de artículo u objeto 210, coordinadas de posicionamiento 212 y un módulo estándar de despliegue 214. Cuando se colocan artículos dentro de un espacio contenedor bi-dimensional, tri-dimensional, o n-dimensional, en algunas modalidades de la invención, un paradigma primer-objeto- primer/último-objeto-último es empleado. De acuerdo con algunas modalidades de la invención, un paradigma primer-objeto-primer/último-objeto-último puede colocar objetos a lo largo de cualquier trayecto, (ej. , a lo largo de cualquier trayecto o línea unidimensional o de un distribuidor) incrustado dentro del espacio, por lo tanto el proporcionar tal trayecto permite un medio general para la ubicación de objetos usando el paradigma primer-objeto-primer/último-objeto-último en el espacio. El trayecto o un distribuidor puede estar abierto, (es decir, puede empezar y finalizar en puntos diferentes dentro del espacio), o cerrado (empezar y finalizar en el mismo punto dentro del espacio), continuo o descontinuo, curvado, recto o segmentado (aplanado por pieza). El distribuidor puede ser de base polinomial o base no polinomial y puede ser de cualquier longitud. El distribuidor puede extenderse más allá del contenedor en el cual está incrustado o puede estar confinado dentro del contenedor incrustado. Las figuras 3a-3d ilustran cuatro tales trayectos (trayectos 302, 304, 306 y 308 respectivamente de un número infinitamente grande de posibles trayectos dentro de un espacio bidimensional (310, 312, 314, y 31T respectivamente). Será apreciado que un número infinitamente grande de posibles trayectos abiertos o cerrados dentro de un espacio tri- dimensional también son posibles. La figura 4a ilustra un tal posible distribuidor cerrado, circular 402 incrustado dentro de un espacio tridimensional 404 con artículos 406, 408, etc. uniformemente distribuidos a lo largo del distribuidor 402. En algunas modalidades de la invención, el distribuidor (ej., 302, 304, 306, 308 y 402, etc.) puede ser especificado como un conjunto de puntos conectados por líneas rectas, o como puntos de referencia para alguna función de interpolación de alto orden o función de definición de curva. Los artículos pueden estar colocados a lo largo del distribuidor de manera uniforme, de manera aleatoria, de acuerdo a alguna función o ecuación, o basado en una extensión de artículo (y cualquier espacio adicional que debería rodear ese artículo) para destinar el espacio a lo largo del distribuidor, o por cualquier otra función, algoritmo, o esquema. Por ejemplo, un algoritmo de distribución podría colocar artículos usando el ancho de cada artículo más una cantidad mínima de espacio circundante, especificado tanto como un valor arreglado, como un porcentaje, o como una función arreglada de la extensión del artículo y/o de la extensión de la proximidad del artículo. La escala u orientación del(los) artículo(s) puede también ser especificada. Por ejemplo, un artículo puede ser perpendicular al distribuidor, torcido, rotado, orientado de manera que la parte superior del artículo sea paralela a la parte superior del contenedor (ver figura 4B, artículos 410, 412, etc.). De manera alternativa, una línea central de un artículo puede ser orientada tangente al trayecto (ver figura 4c, línea central 414 de artículo 416 a lo largo del trayecto 418) o de acuerdo a cualquier función, algoritmo o esquema. En un espacio tri-dimensional, los artículos pueden estar distribuidos planos con el borde superior del artículo orientado a la izquierda según lo ilustrado en la figura 4d. Similarmente, los artículos pueden estar orientados perpendicularmente al distribuidor con el borde superior hacia arriba, según lo ilustrado en la figura 4e o artículos pueden estar orientados al espectador con el borde superior del artículo hacia arriba, según lo ilustrado en la figura 4f. De esta manera, en algunas modalidades de la invención, la orientación del artículo puede ser especificada en relación a algún punto, eje o plano, o puede estar orientada como alguna función del artículo mismo, sus vecinos, y/o la vecindad del artículo. Ejemplos de tal especificación de orientación de artículos podría incluir artículos orientados al espectador, dando a un punto en espacio tridimensional, tangente (o normal) a un trayecto etc. Un artículo también puede estar orientado de acuerdo a varias reglas que pueden incorporar parámetros aparte de aquellos especificados por el distribuidor mismo. Por ejemplo, los artículos en el distribuidor pueden exhibir características inertes que dependen de la velocidad de movimiento: Artículos podrían ser modelados como objetos con masa, la cual "cuelga" sobre el distribuidor como sobre un riel; dependiendo de la velocidad del movimiento del artículo, entonces ellos pueden orientarse a si mismos lejos del centro de la curvatura. Otras posibilidades incluyen el reforzamiento de ortogonalidad de un eje del artículo con la tangente del distribuidor mientras el objeto permanece "orientado" hacia un punto en particular en el espacio. Por la especificación de un distribuidor para que las porciones del distribuidor caigan fuera de la porción visible de su contenedor, los artículos en la porción del distribuidor afuera de ese contenedor no serían visibles, como se ¡lustra en la figura 4g (los artículos 420, 422, 424 y 426 son visibles mientras los artículos 428, 430 y 432 a lo largo del distribuidor 434 no son visibles debido a que caen fuera del contenedor 436). Distribuidor similar extendiéndose afuera del contenedor es ilustrado en la figura 4h. En algunas modalidades de la invención, solo un subconjunto de artículos es desplegado. Esto debe ser necesario donde hay más artículos de los que pueden ser deseadamente desplegados en el espacio disponible. En algunas modalidades de la invención, el subconjunto de artículos desplegado es representativo del conjunto completo de artículos. El primer artículo en el subconjunto puede estar definido como el primer artículo en el distribuidor. En algunas modalidades de la invención, todos los artículos en el conjunto pueden ser visibles al desplazarlos a lo largo del distribuidor. En alguitas modalidades de la ¡nvención, una posición a lo largo del distribuidor es trazada en una posición a lo largo de una barra de desplazamiento lineal. De este modo, el desplazamiento a través del distribuidor es traducido a movimiento a lo largo de un trayecto recto (ver figuras 5a, 5b y 5c). En algunas modalidades de la invención, la distancia a lo largo del distribuidor es trazada a la distancia correspondiente a lo largo del trayecto recto (ver figuras 5a y 5b). Alternativamente, la posición de punto a lo largo de un eje (tal como pero no limitado al eje x) puede estar trazada al trayecto derecho (ver figuras 5a y 5c). Otros trazados podrán usar una abscisa del punto como el valor a lo largo del trayecto recto o proporcionar algún otro trazado uno-a-uno. Cualquier punto en el dispositivo de despliegue 2D puede ser trazado en un solo punto del distribuidor, de tal manera que por cualquier punto dado (x, y) trazado en un punto s sobre el distribuidor (donde s es alejado de una parametrización continua del distribuidor) son valores finitos, no-cero e, y ?", de tal modo que si (x',y') está dentro de la distancia e desde (x,y), el punto trazado s' correspondiente a (x',y') es necesariamente tal que Js'-s j < ó". Sin embargo, puede ser fácilmente probado que muchos distribuidores admiten singularidades, en cuyo caso esta condición es violada. En tales casos, hay un número de aparatos que pueden aliviar el trazado, que puede ser empleados. A manera de un ejemplo no limitante, unos pocos son listados aquí. En una modalidad, las singularidades son omitidas juntas y el cursor (u otro indicador) es permitido para brincarse sobre las discontinuidades. En una modalidad, un "salto" es realizado entre el cursor mientras en el punto previo s sobre el distribuidor y la corriente s\ de tal modo que el salto jale el cursor suavemente entre s y s', incluso cuando hay un salto no continuo entre ellos. En otra modalidad, el cursor permanece atorado en el punto s. Un método ejemplar para colocar un objeto en un contenedor a lo largo de un distribuidor incrustado es ilustrado en la figura 6. En 602 los parámetros asociados con o definiendo el distribuidor pueden ser recibidos. El distribuidor o trayecto puede ser abierto, (es decir, puede empezar y terminar en diferentes puntos dentro del espacio), o cerrado (empezar y terminar en el mismo punto dentro del espacio), continuo o discontinuo, curvado, derecho o segmentado (lineal por pieza). El distribuidor puede ser de base polinomial o de base no polinomial y puede ser de cualquier duración. El distribuidor puede extenderse más allá del contenedor en el cual está incrustado o puede estar confinado dentro del contenedor incrustador. En 604 los parámetros asociados con el objeto a ser colocado a lo largo del distribuidor incrustado son recibidos. Los parámetros asociados con la escala u orientación del(los) artículo(s) pueden ser especificados. Por ejemplo, un artículo puede estar perpendicular al distribuidor, torcido, rotado, orientado de tal modo que la parte superior del artículo sea paralelo a la parte superior del contenedor. Alternativamente, una línea central puede estar orientada tangente al trayecto o de acuerdo a cualquier función, algoritmo, o esquema. En espacio tri-dimensional, los artículos pueden ser dejados planos con el borde superior del artículo orientado a la izquierda, orientado perpendicularmente al distribuidor con el borde superior hacia arriba, o puede estar orientado hacia el espectador con el borde superior del artículo hacia arriba, o en cualquier otra orientación designada. De esta manera, en algunas modalidades de la invención, la orientación del artículo puede ser especificada en relación a algún punto, eje o plano, o puede estar orientada como alguna función del artículo mismo, sus vecinos, y/o la vecindad del artículo. Ejemplos de tal especificación de orientación del artículo podría incluir artículos orientados ai espectador, orientados a un punto en el espacio tridimensional, tangente (o normal) al trayecto y así sucesivamente. Por medio de la especificación de un distribuidor para que las porciones del distribuidor caigan fuera de la porción visible de su contenedor, los artículos sobre la porción del distribuidor fuera del contenedor no serían visibles. En algunas modalidades de la invención, solamente un subconjunto de los artículos es desplegado. Esto puede ser necesario cuando hay más artículos que pueden ser deseadamente desplegados en el espacio disponible. En algunas modalidades de la invención, el subconjunto de artículos desplegados es representativo del conjunto completo de artículos. El primer artículo en el subconjunto puede ser definido como el primer artículo sobre el distribuidor. En 606 la colocación del objeto o los objetos está calculada. En algunas modalidades de la invención, las coordenadas x y y (para un contenedor bidimensional) o las coordenadas x, y y z (para un contenedor tri-dimensional) son calculadas. En 608, las coordenadas (y posiblemente el(los) objeto(s) son pasados a un módulo de despliegue estándar para su despliegue. Las varias técnicas descritas en la presente pueden ser implementadas en conexión con hardware o software o, donde sea apropiado, con una combinación de ambas. De esta manera, los métodos y aparatos de la presente invención, o ciertos aspectos o porciones de los mismos pueden tomar la forma de un código de programa (es decir, instrucciones) incluido en medios tangibles, tales como discos floppy, CD-ROMs, unidades de disco duro, o cualquier otro medio de almacenamiento legible por maquina, cuando el código de programa es cargado a y ejecutado por una maquina, tal como una computadora, la maquina se vuelve un aparato para practicar la invención. En el caso de la ejecución de código de programa sobre computadoras programables, el dispositivo computacional generalmente incluirá un procesador, un medio de almacenamiento legible por el procesador (incluyendo memoria volátil y no volátil y/o elementos de almacenamiento), al menos un dispositivo de entrada, y al menos un dispositivo de salida. Uno o más programas que pueden utilizar la creación y/o ¡mplementación de aspectos de modelos específicos de programación de dominios de la presente invención, ej. , a través del uso de una API de procesamiento de datos o similares, son preferiblemente implementados en un procedimiento de alto nivel o lenguaje de programación orientado a objetos para comunicarse con un sistema computacional. Sin embargo, el(los) programa(s) puede(n) ser implementado(s) en lenguaje de asamblea o de maquina, si se desea. En cualquier caso, el lenguaje puede ser un lenguaje compilado o interpretado, y combinado con implementaciones de hardware. Aunque la presente invención ha sido descrita en conexión con las modalidades preferidas de las varias figuras, es para ser entendido que otras modalidades similares pueden ser usadas o modificaciones y adiciones pueden ser hechas a las modalidades descritas para la realización de la misma función de la presente invención sin desviarse de ahí. Por lo tanto, la presente invención no deberá ser limitada a ninguna modalidad única, sino deberá ser considerada en amplitud y alcance de acuerdo con las reivindicaciones anexas.

Claims

REIVINDICACIONES 1 . Un sistema para el posicionamiento de objetos dentro de un contenedor comprendiendo: un módulo que recibe parámetros asociados con la colocación de un objeto dentro de un contenedor y calcula una ubicación para el objeto dentro del contenedor a lo largo de un distribuidor incrustado dentro del contenedor. 2. El sistema de la reivindicación 1 , en donde el contenedor es bi-dimensional. 3. El sistema de la reivindicación 1 , en donde el contenedor es un contenedor n-dimensional, en donde n es mayor que 2. 4. El sistema de la reivindicación 1 , en donde el objeto es uno de una pluralidad de objetos colocados a lo largo del distribuidor. 5. El sistema de la reivindicación 1 , en donde el distribuidor es al menos uno de continuo, discontinuo, se extiende más allá del contenedor, o es definido por una función. 6. El sistema de la reivindicación 1 , en donde el módulo recibe parámetros asociados con la incrustación del distribuidor dentro del contenedor. 7. Un método para la colocación de un objeto dentro de un contenedor comprendiendo: recibir parámetros asociados con la colocación del objeto en el contenedor a lo largo de distribuidor incrustado; y calcular de una colocación del objeto dentro del contenedor basada en los parámetros recibidos. 8. El método de la reivindicación 7, además comprendiendo: recibir parámetros definiendo el distribuidor. 9. El método de la reivindicación 8, además comprendiendo incrustar el distribuidor definido dentro del contenedor. 10. El método de la reivindicación 7, además comprendiendo: generar coordenadas para el objeto. 1 1 . El método de la reivindicación 10, en donde las coordenadas comprenden una coordenada x y una y. 12. El método de la reivindicación 10, en donde las coordenadas comprenden al menos una coordenada x, una y y una z. 13. El método de la reivindicación 7, en donde el contenedor es un contenedor n-dimensional, en donde n es mayor que 2. 14. El método de la reivindicación 7, en donde el contenedor es un contenedor bi-dimensional. 15. El método de la reivindicación 7, en donde el objeto es un primer objeto de una pluralidad de objetos en el contenedor y en respuesta a agregar otro objeto, una nueva ubicación para al menos uno de la pluralidad de objetos es calculada. 16. El método de la reivindicación 7, en donde los parámetros comprenden una de una orientación o una escala del objeto. 17. El método de la reivindicación 16, en donde la orientación es una de torcida, rotada, orientada de tal modo que el borde superior del objeto sea paralelo a un borde superior del contenedor, o para que la línea central del objeto sea paralela o tangente al distribuidor u orientada de acuerdo a una función o algoritmo o relativa a un punto, eje o plano. 18. El método de la reivindicación 7, en donde el objeto es un primer objeto de una pluralidad de objetos a lo largo del distribuidor, en donde un subgrupo de la pluralidad de objetos no es visible. 19. El método de la reivindicación 18, en donde el subgrupo no visible comprende objetos a lo largo de una porción del distribuidor extendiéndose fuera del contenedor. 20. Un medio legible por computadora comprendiendo instrucciones ejecutables por computadora para: recibir parámetros asociados con la colocación de un objeto dentro de un contenedor a lo largo de un distribuidor incrustado; calcular una colocación y orientación del objeto dentro del contenedor basado en los parámetros recibidos; generar coordenadas para el objeto; y enviar las coordenadas generadas a un módulo de visualización.