mRegistry: a registry representation for fault diagnosis

Microsoft Windows uses the notion of registry to store all configuration information. The registry entries have associations and dependencies. For example, the paths to executables may be relative to some home directories. The registry being designed with faster access as one of the objectives does not explicitly capture these relations. In this paper, we explore a representation that captures the dependencies more explicitly using shared and unifying variables. This representation, called mRegistry exploits the tree-structured hierarchical nature of the registry, is concept-based and obtained in multiple stages. mRegistry captures intra-block, inter-block and ancestor-children dependencies (all leaf entries of a parent key in a registry put together as an entity constitute a block thereby making the block as the only child of the parent). In addition, it learns the generalized concepts of dependencies in the form of rules. We show that mRegistry has several applications: fault diagnosis, prediction, comparison, compression etc.

Fast algorithms for frequent episode discovery in event sequences

In this paper we consider the process of discovering frequent episodes in event sequences. The most computationally intensive part of this process is that of counting the frequencies of a set of candidate episodes. We present two new frequency counting algorithms for speeding up this part. These, referred to as non-overlapping and non-inteleaved frequency counts, are based on directly counting suitable subsets of the occurrences of an episode. Hence they are different from the frequency counts of Mannila et al [1], where they count the number of windows in which the episode occurs. Our new frequency counts offer a speed-up factor of 7 or more on real and synthetic datasets. We also show how the new frequency counts can be used when the events in episodes have time-durations as well.

Generalized frequent episodes in Event Sequences

Discovering patterns in temporal data is an important task in Data Mining. A successful method for this was proposed by Mannila et al. [1] in 1997. In their framework, mining for temporal patterns in a database of sequences of events is done by discovering the so called frequent episodes. These episodes characterize interesting collections of events occurring relatively close to each other in some partial order. However, in this framework(and in many others for finding patterns in event sequences), the ordering of events in an event sequence is the only allowed temporal information. But there are many applications where the events are not instantaneous; they have time durations. Interesting episodesthat we want to discover may need to contain information regarding event durations etc. In this paper we extend Mannila et al.’s framework to tackle such issues. In our generalized formulation, episodes are defined so that much more temporal information about events can be incorporated into the structure of an episode. This significantly enhances the expressive capability of the rules that can be discovered in the frequent episode framework. We also present algorithms for discovering such generalized frequent episodes.

Energy Efficient GPS Acquisition with Sparse-GPS

Following rising demands in positioning with GPS, low-cost receivers are becoming widely available; but their energy demands are still too high. For energy efficient GPS sensing in delay-tolerant applications, the possibility of offloading a few milliseconds of raw signal samples and leveraging the greater processing power of the cloud for obtaining a position fix is being actively investigated. In an attempt to reduce the energy cost of this data offloading operation, we propose Sparse-GPS(1): a new computing framework for GPS acquisition via sparse approximation. Within the framework, GPS signals can be efficiently compressed by random ensembles. The sparse acquisition information, pertaining to the visible satellites that are embedded within these limited measurements, can subsequently be recovered by our proposed representation dictionary. By extensive empirical evaluations, we demonstrate the acquisition quality and energy gains of Sparse-GPS. We show that it is twice as energy efficient than offloading uncompressed data, and has 5-10 times lower energy costs than standalone GPS; with a median positioning accuracy of 40 m.

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

We show here a 2(Omega(root d.log N)) size lower bound for homogeneous depth four arithmetic formulas. That is, we give an explicit family of polynomials of degree d on N variables (with N = d(3) in our case) with 0, 1-coefficients such that for any representation of a polynomial f in this family of the form f = Sigma(i) Pi(j) Q(ij), where the Q(ij)'s are homogeneous polynomials (recall that a polynomial is said to be homogeneous if all its monomials have the same degree), it must hold that Sigma(i,j) (Number of monomials of Q(ij)) >= 2(Omega(root d.log N)). The above mentioned family, which we refer to as the Nisan-Wigderson design-based family of polynomials, is in the complexity class VNP. Our work builds on the recent lower bound results 1], 2], 3], 4], 5] and yields an improved quantitative bound as compared to the quasi-polynomial lower bound of 6] and the N-Omega(log log (N)) lower bound in the independent work of 7].

抗癌药长春新碱及其与微管蛋白相互作用的电化学研究

在0.05 mol/L Tris，0.15 mol/L NaCl溶液中，用吸附伏安法研究长春新碱(VCR)，其峰电位在-1.68 V(vs. Ag/AgCl)，峰电流与1.0*10^{-8}～2.0*10^{-7}mol/L VCR浓度成正比，检测限为7.0*l0^{-9} mol/L，用常规脉冲极谱法、线性扫描和循环伏安法等研究该体系的电化学行为，实验表明，电极还原过程为具有吸附特征的不可逆过程。VCR的吸附符合Frumkin吸附等温式。也研究了VCR与微管蛋白的相互作用。实验表明，VCR与微管蛋白形成一电活性的结合物，这一结合物具有吸附性，且还原过程也为不可逆过程。

Caracterización técnica de los sistemas de explotación ganadera de los pequeños y medianos productores en los municipios de Tisma, Nandaime y Granada (Malacatoya)

El presente trabajo se llevó a cabo con el objetivo de realizar una caracterización de los sistemas de producción ganadera en los Municipios de Tisma, Nandaime y granada (Malacatoya.). El estudio se llevo acabo en 4 fases: Realización de la entrevista a los productores en la que se determino la disponibilidad y uso actual de los recursos en las fincas. La segunda fase consistió en la codificación de los datos obtenidos de las entrevistas asignándoles un número para su análisis por medio del programa computarizado y se creo una base de datos ordenada por municipio y de manera general. La tercera fase comprendió en el análisis estadistico de la información recopilada en las entrevistas ordenándose en programas computarizados Microsoft Word, Excel y para el análisis de los datos se utilizo un programa estadístico SPSS (paquete estadístico para ciencias sociales). La cuata fase consistió en la obtención y discusión de resultados. En cada unó de los aspectos de la entrevista se determino lo siguiente: Característica de la población animal. El 73.6% de los productores encuestados saben leer, un 70.5 %sabe escribir, en cuanto al tiempo de trabajo en la finca el 82.2% trabaja tiempo completo en la finca, en lo referente a la edad del productor el promedio es de 50 años, y el números de personas promedio que viven en la finca es de 6 personas. Característica de la finca: En cuanto a la distribución de la tierra el área total promedio en manzana es de 33.75 manzanas, y el área ganadera en promedio es de 24.36 manzana, en lo referente a la tenencia de la tierra el 53.5% de los productores encuestados poseen tierras propias, un 24.8% tienen una forma de tenencia de la tierra propia y alquilada y % restante tienen otra modalidad de tenencia. En lo referente a la infraestructura el 96.1% de los productores poseen corrales, un 66.7% tienen salitreros, un 51.9% cuentan con comederos, apenas un 10.1% poseen mangas, un 55.8% tienen pilas para abrevar su ganado y apenas un 33.3% cuentan con bodegas. Características de la población animal: En promedio de vaquillas es de 2.55, el promedio de vacas en producción es de 6.31, el promedio de vacas secas es de 3.67 y el promedio de toros es de 0.65.Esto es con respecto a las categorías tomadas en cuentas en esta variable. Hablando del tamaño general del hato en promedio es de 24.58 U.A. Manejo sanitario: Con respecto a la desparasitación del ganado en el ultimo año un 94.6% de los productores ha desparasitado. Referente a los que han vacunado en el ultimo año un 87.4% manifestó haber realizado dicha actividad. En cuanto a cuantas veces vacuna al año un 55% manifestaron hacerlo 2 veces al año, hablando de las enfermedades contra las que vacunan el 59.6 % expresaron vacunar contra ántrax y pierna negra. Manejo productivo el promedio de vacas en ordeños fue de 6.31 U.A, la producción de leche en invierno es de 4.61 Lt/v/día y la producción en verano es de 3.24 Lt/v/día, con lo que respecta a la venta de la leche un 50.39 % de los productores venden la leche al contado y en cuanto a la venta de carne un 87..6% de los productores venden al contado. Manejo reproductivo la edad en que son incorporadas las vaquillas es a los 28.13 meses, el intervalo parto-parto en promedio es de 14.67 meses y el promedio de partos por vacas es de 5.7 partos, el 94.6% de los productores utiliza semental para cubrir las hembras. Manejo alimentario con respecto al tipo de pasto suministrados al ganado un 41.8 % de los productores de dan pasto mejorados y naturales, únicamente un 10.9% de los productores le da concentrado a su ganado, el 38 % les dan suplemento al ganado y un 68.2 % de los encuestados dan rastrojo en la alimentación del ganado. Conocimiento tecnológico referente al uso de registro apenas un 32.6 % lleva registros productivos y reproductivos, con lo que respecta a la organización un 44.2 % forma parte de una organización, apenas un 15.5 % de los productores encuestados reciben financiamiento de instituciones y apenas el 30.2 % del total de productores ha recibido capacitaciones sobre el manejo del ganado.

Identificación macroscópica de patologías hepáticas de mayor prevalencia en bovinos faenados en el matadero PROINCASA, período del 07 de julio del 2010 - enero del 2011

El presente estudio se llevó a cabo para determinar la prevalencia de las patologías macroscópicas en hígados decomisados (condenados) de bovinos faenados en el matadero PROINCASA, identificando las patologías hepáticas mediante la inspección, clasificando los tipos de enfermedades (primarias o secundarias) según las patologías identificadas y determinando las pérdidas económicas representadas por los hígados decomisados. Los datos recopilados se obtuvieron a través de la inspección post mortem de los órganos, en los que se realizó la debida observación, palpación, limpieza y laminado de los mismos. Se utilizó estadística descriptiva con distribuciones de frecuencias a partir de los datos recolectados, se estructuró la base de datos en hoja electrónica Microsoft Excel℗, se realizó un análisis de los datos mediante la prueba de Chi2 (X2), utilizando el programa estadístico SPSS℗, generando tablas de contingencia a una P <0.05. Las variables evaluadas fueron: prevalencia total de patologías, prevalencia de patologías específicas, y pérdidas económicas; con los datos recopilados, se encontró desde el punto de vista general, que el mes con mayor prevalencia de hígados afectados fue septiembre con un 16%, y el mes con menor prevalencia fue julio con 12%; haciendo un análisis individual por patología, el mes con mayor prevalencia de hígados afectados con abscesos fue julio con un 5%, telangiectasia en octubre con un 9%, Ictericia en agosto con un 5% y para adherencia fue octubre con un 8%, del total de hígados con diferentes patologías por mes se obtuvo la mayor prevalencia en octubre con un 56% para abscesos, telangiectasia en octubre con un 70%, ictericia en septiembre con un 26% y adherencia en octubre con un 27%. De un total de 11 286 hígados inspeccionados, 1 555 resultaron afectados, lo que equivale a un 13.78% de afección, a su vez estos representan económicamente la pérdida de C$ 466,500 Córdobas netos.

Utilizacion del clorofilometro SPAD-502 para diagnosticar la deficiencia del nitrogeno en sorgo (Sorghum bicolor L. Moench) bajo distintas dosis de nitrogeno San Ramon Matagalpa

El objetivo de este trabajo fue evaluar el uso del clorofilometro (SPAD - 502) y diagnosticar la deficiencia del nitrógeno en el cultivo de sorgo ( Sorghum bicolor L. Moench.), en la época de postrera (2005 – 2006), en el Municip io de San Ramón, Matagalpa. Se estudió una línea (ICVLM 92 522), del programa INTSORMIL, sembrada a chorrillo a una distancia entre surco de 0.8m, se utilizó el diseño de bloques completamente al azar (BCA), con tres repeticiones, tres niveles de fertiliza ción nitrogenada (37, 66 y 96kg N ha - 1 ), un testigo y frijol mungo ( Vigna radiata.) , sembrado 15 dds del sorgo e incorporado 45 dds sorgo. Durante el crecimiento y desarrollo del cultivo, se realizaron 4 muestreos a intervalos de 15 días, en altura de plan ta (cm), diámetro del tallo (mm), número de hojas/pts, contenido de clorofila en la hoja (SPAD), contenido de nitrógeno en plantas y en la cosecha los parámetros de longitud e n panoja (cm), longitud de raquis (cm), biomasa seca (kg ha - 1 ), nitrógeno en la b iomasa (%), nitrógeno en el grano (%), rendimiento de grano (kg ha - 1 ). Estos datos fueron ordenados en hojas de calculo Microsoft Excel y luego al paquete estadístico SAS Ver 9.1, 2006. Ningún tratamiento influye sobre diámetro y número de hojas, en cambio el tratamiento que sobresalió en altura, contenido de clorofila, rendimiento de grano y N en el grano fue 96 kg ha - 1 . El análisis de los valores SPAD muestran un índice de suficiencia de N de 0.96, lográndose determinar que la hoja a muestrear es aquell a que esta por encima de la última hoja formada con el cuello visible será la # 1, parte media a los 75 dds y con 38.5 valor SPAD (1.83 %N) esto nos indica que por debajo de este hay deficiencia de nitrógeno, en las variables; longitud de panoja, rendimie nto de biomasa el tratamiento 37 kg N ha - 1 tiene mucha influencia, pero estadísticamente son iguales con 66 y 96 kg N ha - 1 , además en longitud de raquis y nitrógeno en el grano los tratamientos no mostraron influencia sobre estas, en nitrógeno total acum ulado en biomasa, incremento del rendimiento el tratamiento 37 kg N ha - 1 obtuvo mejor resultado, en uso eficiente del N por el grano lo obtuvo el testigo y en biomasa el mungo

Validación de dos variedades y un híbrido de brócoli (Brassica oleracea vr. italica) en época de riego en la comunidad Almaciguera - Estelí

La agricultura en nuestro país presenta un bajo desarrollo, influenciado por diversas razones como: adaptabilidad de variedades, deficiente manejo agronómico, uso del monocultivo, utilización de misma fecha de siembra, conllevando a obtener bajos precios debido a que el mercado se encuentra saturado de un mismo producto. El presente estudio se realizó en la finca Las Nubes que tiene una altura de 1250-1450 m.s.n.m, ubicada en la comunidad La Almaciguera-Estelí, durante la época seca (Enero-Abril, 2003), con el propósito de validar dos variedades y un híbrido de brócoli (Brassica oleracea vr Italica) para utilizarlo como fuente alternativa de materiales para siembra, que presenten buena adaptación y rendimiento, con resistencia o tolerancia a plagas. El área experimental fue de 345m2 arreglado en un diseño BCA (Bloques completos al azar) con tres repeticiones, evaluándose tres tratamientos: Pirata (híbrido), Wattham 29, Green sprouting Calabrese, utilizando como testigo al híbrido. Se diseñaron hojas de recolección de datos para las variables evaluadas en cada etapa del cultivo, los datos obtenidos fueron sometidos a Andeva en el programa EXCEL (Microsoft Windows 98) realizando las separaciones de medias de forma manual, utilizando la tabla de Duncan (Pr < 0.05). De acuerdo a los resultados obtenidos, en etapa de semillero no hubo diferencias entre los tratamientos, mientras que en desarrollo vegetativo el tratamiento que sobresalió en las variables número, largo y ancho de hoja, además de grosor del tallo fue Pirata, presentando mejor apariencia en vigor y desarrollo del follaje, dicho híbrido fue el único del que se obtuvieron rendimientos ya que produjo cabezas compactas, en cambio las dos variedades presentaron cabezas en forma de racimos, las cuales no son utilizadas para la comercialización.

Validación de cuatro híbridos de repollo (Brassica oleracea vr. capitata) en época de riego a la comunidad Almaciguera - Estelí 2003

El repollo (Brassica oleracea vr capitata), es una de las hortalizas de mayor importancia económica y consumo en Nicaragua, ocupando el primer lugar dentro de los vegetales de hojas, tallos, brotes y flores. Las zonas de siembra del cultivo son Matagalpa, Jinotega, Carazo, El Crucero y Estelí. Uno de los obstáculos en la producción de repollo ha sido la continua utilización del híbrido lzalco, lo que ha provocado la pérdida de sus propiedades agronómicas como resistencia a plagas y enfermedades, generando pérdidas por los altos costos y los bajos precios en el mercado, para esto ha sido necesario buscar alternativas de recursos genéticos (variedad o híbrido) que sustituya al tradicional. El presente estudio se realizó en el departamento de Estelí, comunidad La Almaciguera, finca Las Nubes (1250 - 1450 msnm), en época de riego con el fin de validar características agronómicas de cuatro híbridos de repollo, involucrando a los productores en el proceso de validación. Se estableció un semillero en Enero del 2003. El diseño experimental utilizado fue un BCA (Bloque completo al Azar), con un área experimental de 462.30 m2 el que contaba con tres repeticiones. Los tratamientos validados fueron los híbridos EM-245, EM-532, Valverde e lzalco (testigo). Las variables se midieron en tres etapas: semillero, desarrollo vegetativo y cosecha. Los datos se analizaron a través de ANDEVA mediante el programa Excel (Microsoft Windows 98), las separaciones de medias se realizaron de forma manual utilizando la tabla de Duncan (Pr < 0.05). Los resultados obtenidos demuestran que para la etapa de semillero el tratamiento que sobresalió en las variables largo de hoja y altura de la planta fue EM-532, en cambio el mayor ancho de hojas lo obtuvo lzalco. En desarrollo vegetativo la mayor altura de planta la presentó Valverde y en el ancho de hoja el híbrido que sobresalió durante toda la etapa fue EM-532. En cosecha los híbridos EM-245, EM-532 y Valverde superaron a lzalco en cuanto a diámetro polar, peso y rendimiento.

Prevalencias de Patologías hepáticas en bovinos faenados en el matadero Novaterra, periodo 26 de agosto del 2013 a febrero del 2014

El trabajo realizado se llevó a cabo con el fin de determinar la prevalencia de las patologías en hígados decomisados de bovinos faenados en el matadero NOVATERRA, identificando las patologías hepáticas mediante la inspección y determinando las pérdidas económicas que representaron los hígados decomisados. Los datos se obtuvieron a través de la inspección post mortem de los órganos, en la que se realizó la debida observación, palpación, limpieza y laminado de los mismos. Se utilizó estadística descriptiva con distribuciones de frecuencias a partir de los datos recolectados, estructurando la base de datos en hoja electrónica Microsoft Excel℗, se realizó un análisis de los datos mediante la prueba X2 utilizando el programa estadístico SPSS℗, en tablas de contingencia a una P <0.05.Las variables evaluadas fueron: prevalencia total de patologías, prevalencia de patologías específicas, y pérdidas económicas; encontrándose que de un total de 47,947 hígados inspeccionados, 5,563 resultaron afectados, lo que equivale a una prevalencia del 12% la telangiectaciapresentó la mayor prevalencia con el 7%, abscesos y adherencia un 2%, y pigmentación un 0.22; el mes con mayor prevalencia de hígados afectados fue octubre con un 16%, y el mes con menor prevalencia fue enero con 8%; el análisis individual por patología con respecto al total de hígados afectados nos indica que el mes con mayor prevalencia fue octubre para absceso con un 24%, Telangiectasia en octubre con un 28%, Ictericia en octubre con un 41% y para adherencia fue octubre con un 24% resultando que en este mes se dio el mayor número de casos, del total de hígados con diferentes patologías por mes se obtuvo la mayor prevalencia en enero con un 23% para abscesos, Telangiectasia en noviembre con un 67%, ictericia en febrero con un 6% y adherencia en diciembre con un 23%. Los hígados decomisados representaron económicamente la pérdida de C$ 934,584 Córdobas netos. Palabras claves: patología, hígado, abscesos, Telangiectasia, ictericia, adherencia

Efecto de la edad al primer parto sobre la productividad de ovino de carne (Raza, Rasa Aragonesa) en una explotación de zona semiárida en Zaragoza, España

El estudio se realizó en la granja ovina de los hermanos Campos Borras localizada en el municipio de Monegrillo, comarcas de Monegros, provincia de Zaragoza, Comunidad Autónoma de Aragón, localizada en las coordenadas geográficas 41° 38´ 15” latitud norte y 0° 25´ 03” de longitud Este, con el objetivo de evaluar el efecto de la edad al primer parto sobre la productividad de ovino de carne (Rasa Aragonesa) en una explotación de zona semiárida en Zaragoza, España, Se utilizó una base de dato de registros desde 1994 hasta el 2010, la cual fue depurada antes de su análisis en una hoja de cálculo de Excel® de la suite de Microsoft Office. Todos los análisis estadísticos se analizaron mediante el paquete estadístico SAS®, versión 9.1.3. Los registros se agruparon de acuerdo a la edad al primer parto: Grupo 1: 11 a 14 meses, Grupo 2: 15 a 16 meses, Grupo 3: 19 a 22 meses y Grupo 4: 23 hasta 53 meses. Las diferencias entre grupos se analizaron mediante ANOVA y test de Duncan Se evaluó la fertilidad de dos maneras: 4 años desde su fecha de nacimiento y 4 años desde su primer parto. En ambas evaluaciones se midieron las mismas variables (número de partos, intervalo entre parto y prolificidad). Encontrando que la edad al primer parto no influyó sobre la fertilidad de las ovejas evaluadas desde su nacimiento hasta los 4 años, aunque se observaron diferencias significativas (P<0.01) entre todos los grupos cuando se evaluó. Debido a que se encontró un mayor número de partos en las ovejas que tienen una edad menor al primer parto y cuando la fertilidad se evaluó desde su primer parto se encontró que no existía ninguna diferencia significativa entre grupos, siendo la media general 5.4 partos, lo que quiere decir que la edad al primer parto no repercute en su fertilidad en sus próximos 4 años. Palabras Claves: Rasa Aragonesa, Edad al primer parto, Productividad.

Caracterización de las enfermedades monitoreadas por el sistema de vigilancia de salud animal en bovinos del municipio de Camoapa en el periodo 2011- 2014

La investigación se realizó en el municipio de Camoapa departamento de Boaco. El objetivo fue Caracterizar las enfermedades monitoreadas por el sistema de vigilancia de salud animal (SIVE) en bovinos del municipio en el periodo 2011–2014. El trabajo consistió en determinar la presencia, distribución temporal y espacial así como el comportamiento de las enfermedades zoonóticas, analizando los datos obtenidos de la base de datos del SIVE del Instituto de Protección y Sanidad Agropecuaria (IPSA) entre el 2011-2014, obtenidas de los reportes realizados por el médico veterinario de Camoapa. Se realizó un estudio de corte transversal (retrospectivo) donde se evaluó el comportamiento de las enfermedades en el período. El procesamiento estadístico de las variables e indicadores se realizó utilizando el programa Microsoft Exel 2010. Los resultados derivados del análisis demostraron una presencia de agentes infecciosos como: Áscari 37.50%, Babesia spp. 5.60%, Brucellla spp 0.04%, Coccidia spp. 47.75%, Escherichia coli (E. coli) 100%, Rinot raqueítis infecciosa bovina (RIV/VPI) 100%, Paratuberculosis 100%, Trichostrongilosis 77.7%, La distribución en el periodo en estudio (2011–2014) fue: en el año 2011 de 6% de los casos, en el 2012 de 54%, 2013 de 23% y en el 2014 de 16% de un total de 111 casos. El año 2012 se identificó con mayores índices de muestras positivas, con el 54%, en la distribución por mes el año, 2011 en el mes de julio se encontró una mayor distribución con el 86%, en el 2012 en Marzo con 42% y en 2013 nuevamente en Marzo con 38% y para el año 2014 en septiembre con 56% de presencia de enfermedades, la distribución espacial demuestra que la comarca Bijagua presento 18% de casos y Zarrigo 15% de los casos en el periodo 2011-2014. En la distribución por año, Platanar norte se encontró una mayor distribución con el 100% en el 2012, Zarrigo con 27% en 2013 Tolinapa con 38% y para el 2014 Matamba con 44% de los casos. Se concluye que se identificó presencia de agentes infecciosos productores de enfermedades importantes para el consumidor, como: bacterias del genero Brucella spp., Escherichia coli, y parásitos nematodos como trichostrongylus, Áscaris y protozoarios como Coccidia Spp. Se recomienda elaborar un diseño muestreal para determinar la prevalencia real de la enfermedades en el municipio, ya que hay enfermedades que son de notificación obligatoria para la OIE, el involucramiento de los productores en mantener el estatus sanitario del municipio al notificar los problemas sanitarios con respecto a las enfermedades zoonóticas e implementar calendarios sanitarios, así como llenar registros de control sanitario, además de incorporar el municipio a los programas de trazabilidad bovina y certificación de hatos libres de brucelosis y tuberculosis.

快速Delaunay逐点插入网格生成算法

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。