ISO 13567 - The Proposed International Standard for Structuring Layers in Computer Aided Building Design

Layering is a widely used method for structuring data in CAD-models. During the last few years national standardisation organisations, professional associations, user groups for particular CAD-systems, individual companies etc. have issued numerous standards and guidelines for the naming and structuring of layers in building design. In order to increase the integration of CAD data in the industry as a whole ISO recently decided to define an international standard for layer usage. The resulting standard proposal, ISO 13567, is a rather complex framework standard which strives to be more of a union than the least common denominator of the capabilities of existing guidelines. A number of principles have been followed in the design of the proposal. The first one is the separation of the conceptual organisation of information (semantics) from the way this information is coded (syntax). The second one is orthogonality - the fact that many ways of classifying information are independent of each other and can be applied in combinations. The third overriding principle is the reuse of existing national or international standards whenever appropriate. The fourth principle allows users to apply well-defined subsets of the overall superset of possible layernames. This article describes the semantic organisation of the standard proposal as well as its default syntax. Important information categories deal with the party responsible for the information, the type of building element shown, whether a layer contains the direct graphical description of a building part or additional information needed in an output drawing etc. Non-mandatory information categories facilitate the structuring of information in rebuilding projects, use of layers for spatial grouping in large multi-storey projects, and storing multiple representations intended for different drawing scales in the same model. Pilot testing of ISO 13567 is currently being carried out in a number of countries which have been involved in the definition of the standard. In the article two implementations, which have been carried out independently in Sweden and Finland, are described. The article concludes with a discussion of the benefits and possible drawbacks of the standard. Incremental development within the industry, (where ”best practice” can become ”common practice” via a standard such as ISO 13567), is contrasted with the more idealistic scenario of building product models. The relationship between CAD-layering, document management product modelling and building element classification is also discussed.

New Approximation Algorithms for Minimum Cycle Bases of Graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

Additive Spanners and (alpha, beta)-Spanners

An (alpha, beta)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of a and an additive term beta. It is well known that any graph contains a (multiplicative) (2k - 1, 0)-spanner of size O(n(1+1/k)) and an (additive) (1, 2)-spanner of size O(n(3/2)). However no other additive spanners are known to exist. In this article we develop a couple of new techniques for constructing (alpha, beta)-spanners. Our first result is an additive (1, 6)-spanner of size O(n(4/3)). The construction algorithm can be understood as an economical agent that assigns costs and values to paths in the graph, purchasing affordable paths and ignoring expensive ones, which are intuitively well approximated by paths already purchased. We show that this path buying algorithm can be parameterized in different ways to yield other sparseness-distortion tradeoffs. Our second result addresses the problem of which (alpha, beta)-spanners can be computed efficiently, ideally in linear time. We show that, for any k, a (k, k - 1)-spanner with size O(kn(1+1/k)) can be found in linear time, and, further, that in a distributed network the algorithm terminates in a constant number of rounds. Previous spanner constructions with similar performance had roughly twice the multiplicative distortion.

Vlbi observations of a mixed selection of extra-galactic objects

VLBI observations at 6 cm reported of several weak radio cores of normal and Seyfert galaxies, of radio sources which have jets or a head tail morphology as well as some stronger cores of flat spectrum galaxies from the NRAO-Bonn "S 4", survey. Nearly all sources were detected at an angular resolution of approximately 15 milli arc s. Some of the sources are resolved at this level.

Surface morphology, optical properties and conductivity changes of poly(3,4-ethylenedioxythiophene): poly(styrenesulfonate) by using additives

The optical properties and electrical conductivity of highly conducting poly(3,4-ethylenedioxythiophene) (PEDOT) doped with poly(styrenesulfonate) (PSS) are reported as a function of the processing additive conditions. The addition of dimethyl sulfoxide (DMSO) increases the conductivity and modifies the dielectric response as observed from the ellipsometric studies. Also the surface roughness and morphology change with the composition of PEDOT: PSS: DMSO and film deposition conditions. The real part of the dielectric function becomes negative in highly conducting samples, indicating the presence of delocalized charge carriers. The real and imaginary parts of the refractive index were determined as a function of wavelength. The results are consistent with the increase in conductivity upon the addition of DMSO.

Dielectric Function of Undoped and Doped Poly2-methoxy-5-(3 `,7 `-dimethyloctyloxy)-1,4-phenylene-vinylene] by Ellipsometry in a Wide Spectral Range

Ellipsometric measurements in a wide spectral range (from 0.05 to 6.5 eV) have been carried out on the organic semiconducting polymer, poly2-methoxy-5-(3',7'-dimethyloctyloxy)-1,4-phenylene-vinylene] (MDMO-PPV), in both undoped and doped states. The real and imaginary parts of the dielectric function and the refractive index are determined accurately, provided that the layer thickness is measured independently. After doping, the optical properties show the presence of new peaks, which could be well-resolved by spectroscopic ellipsometry. Also for the doped material, the complex refractive index, with respect to the dielectric function, has been determined. The broadening of the optical transitions is due to the delocalization of polarons at higher doping level. The detailed information about the dielectric function as well as refractive index function obtained by spectroscopic ellipsometry allows not only qualitative but also quantitative description of the optical properties of the undoped/doped polymer. For the direct characterization of the optical properties of MDMO-PPV, ellipsometry turns out to be advantageous compared to conventional reflection and transmission measurements.

Anthracene-Containing Conjugated Polymer Showing Four Optical Transitions Upon Doping: A Spectroscopic Study

An anthracene-containing poly(arylene-ethynylene)-alt-poly(arylene-vinylene) (PAE-PAV) of general constitutional unit (PhCCAnthrCCPhCHCHAnthrCHCH)(n) bearing two 2-ethylhexyloxy solubilizing side chains on each phenylene (Ph) unit has been synthesized and characterized. The basic electrochemical characterization was done, showing the existence of two non-reversible oxidation and one reversible reduction peaks. The optical properties, the real and imaginary part of the dielectric function, were probed using spectroscopic ellipsometry (SE). The vibrational structure of the undoped/doped polymer was investigated using Fourier transformed infrared spectroscopy. A strong change in the polaronic absorption was observed during the doping, which after modeling revealed the existence of two separated transitions. The optical changes upon doping were additionally recorded using the SE technique. Similar to the results from FT-IR spectroscopy, two new in-the-gap absorptions were found. Moreover, the electrical conductivity as well as the mobility of positive carriers were measured. In the undoped state, the conductivity of the polymer was found to be below the detection limit (

Beyond Schur's Conjecture

Schur 4] conjectured that the maximum length N of consecutive quadratic nonresidues modulo a prime p is less than root p if p is large enough. This was proved by Hummel in 2003. In this note, we outline a clear improvement over Hummel's bound for p > 23.

Beyond Schur's Conjecture

Schur 4] conjectured that the maximum length N of consecutive quadratic nonresidues modulo a prime p is less than root p if p is large enough. This was proved by Hummel in 2003. In this note, we outline a clear improvement over Hummel's bound for p > 23.

Comparative Efficacy of Diquat for Control of Two Members of the Hydrocharitaceae: Elodea and Hydrilla

The submersed plants hydrilla (Hydrilla verticillata (L.f.) Royle) and elodea (Elodea canadensis Rich.) are both members of the Hydrocharitaceae family and cause problems in waterways throughout the world. Diquat (6,7-dihydrodipyrido[1,2-α:2’,1’-c]pyrazinediium dibromide) is a contact herbicide used to control nuisance submersed and floating aquatic macrophytes. There is no readily available information in the literature on the control of elodea under various diquat concentration and exposure times (CET) and other than a study by Van et. al 1987, little on hydrilla. Since CET relationships are critical in controlling submersed plants in areas influenced by water exchange, this study was designed to evaluate the efficacy of diquat on hydrilla and elodea under various CET scenarios. (PDF has 3 pages.)

Review of World literature on Water Chestnut with implications for management in North America

Water chestnut (Trapa natans L.,sensu lato) is an annual, floating-leaved aquatic plant of temperate and tropical freshwater wetlands, rivers, lakes, ponds, and estuaries. Native to Eurasia and Africa, water chestnut has been widely gathered for its large nutritious seed since the Neolithic and is cultivated for food in Asia. Water chestnut is now a species of conservation concern in Europe and Russia. Introduced to the northeastern United States in the mid-1800s, the spread of water chestnut as a nuisance weed was apparently favored by cultural eutrophication. Water chestnut is considered a pest in the U.S. because it forms extensive, dense beds in lakes, rivers, and freshwater-tidal habitats.

Effects of Triclopyr on Variable-Leaf Watermilfoil

The objective of the study described here was to determine the effect on variable-leaf watermilfoil of various combinations of triclopyr concentrations and exposure times using dosage rates that controlled Eurasian watermilfoil under laboratory and field conditions (Netherland and Getsinger 1992, Getsinger et al. 1997, Petty et al. 1998).

Herbicide evaluation for the control of wild taro

Wild taro (Colocasia esculenta (L.) Schott), is an exotic, emergent perennial that has established in many shallow-water wetlands throughout the southern United States. Although wild taro is a cultivated crop in many tropical and subtropical areas of the world, its invasion in riverine and lacustrine wetlands in the U.S. has resulted in the loss of habitat for native plant species. Once established, wild taro forms dense, monotypic stands that reduce the diversity of native vegetation, as has occurred in Louisiana, Florida, and Texas (Akridge and Fonteyn 1981, Simberloff et al. 1997). Akridge and Fonteyn (1981) reported that although wild taro is considered naturalized in south-central Texas, its present dominance along the San Marcos River has altered the native vegetational structure and dynamics of this river system. The objective of this study was to evaluate the efficacy of four aquatic herbicides for control of wild taro.