21,425 research outputs found

    An exploration into aesthetic association of product form

    Get PDF
    Creating a relevant and pleasing design aesthetic is a fundamental aim designers endeavour to achieve. Perception of aesthetics takes place both during the design process when the designer creates a form, and later, through the users’ interpretation of the form. Within the perception process, association plays a significant role. This paper addresses the stage research results of our exploration into the associative meanings of a product. By analysing the evaluation of a series of top award winning designs, it was found that some associative meanings (represented by descriptive words) are correlated, such as ‘pure-architecturalgeometrical’, ‘delicate-curvaceous-organic’ etc. By conducting a series of workshops, both in the UK and China, we have been able to explore the extent to which young designers are able to manipulate form, style and create an overall perception of a positive aesthetic. One of the main outputs during the workshops was to design a MP3 player with speaker units, styled in line with three topics of aesthetic association: topic 1 – pure, architectural, geometrical and technical; topic 2 – curvaceous, organic, and fun; topic 3 – graceful, cheerful, and powerful. Three non-correlated associative descriptors were deliberately used in topic 3. Results suggest that young designers tend to differ in their ability and success of manipulating form to match different aesthetic targets. When the descriptive words in one aesthetic topic are correlated, student designers seem to find it easier to manipulate the form matching the topic. Comparative analysis between the results from the workshops in the UK (Southampton Solent University) and in China (Tsinghua University) is also presented in the paper

    Millimetre Wave Power Measurement

    Get PDF
    There is currently no traceable power sensor for millimetre wave frequencies above 110 GHz. This thesis investigates a novel approach to remove this limitation by combining the placement of a uniquely designed microchip directly in waveguide. The design of the chip is novel in that it does not rely on a supporting structure or an external antenna when placed in the waveguide. The performance of the design was primarily analysed by computer simulation and verified with the measurement of a scale model. The results show that it is feasible to measure high frequency power by placing a chip directly in waveguide. It is predicted that the chip is able to absorb approximately 60% of incident power. Any further efficiency would require modification of the chip substrate. However, this proposed design should allow the standards institutes a reference that will enable the calibration of equipment to beyond 110 GHz

    Parameterized Algorithms for Load Coloring Problem

    Full text link
    One way to state the Load Coloring Problem (LCP) is as follows. Let G=(V,E)G=(V,E) be graph and let f:V{red,blue}f:V\rightarrow \{{\rm red}, {\rm blue}\} be a 2-coloring. An edge eEe\in E is called red (blue) if both end-vertices of ee are red (blue). For a 2-coloring ff, let rfr'_f and bfb'_f be the number of red and blue edges and let μf(G)=min{rf,bf}\mu_f(G)=\min\{r'_f,b'_f\}. Let μ(G)\mu(G) be the maximum of μf(G)\mu_f(G) over all 2-colorings. We introduce the parameterized problem kk-LCP of deciding whether μ(G)k\mu(G)\ge k, where kk is the parameter. We prove that this problem admits a kernel with at most 7k7k. Ahuja et al. (2007) proved that one can find an optimal 2-coloring on trees in polynomial time. We generalize this by showing that an optimal 2-coloring on graphs with tree decomposition of width tt can be found in time O(2t)O^*(2^t). We also show that either GG is a Yes-instance of kk-LCP or the treewidth of GG is at most 2k2k. Thus, kk-LCP can be solved in time $O^*(4^k).

    Identifying the task variables that predict object assembly difficulty.

    Get PDF
    We investigated the physical attributes of an object that influence the difficulty of its assembly. Identifying attributes that contribute to assembly difficulty will provide a method for predicting assembly complexity

    Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems

    Get PDF
    In the {\sc Hitting Set} problem, we are given a collection F\cal F of subsets of a ground set VV and an integer pp, and asked whether VV has a pp-element subset that intersects each set in F\cal F. We consider two parameterizations of {\sc Hitting Set} below tight upper bounds: p=mkp=m-k and p=nkp=n-k. In both cases kk is the parameter. We prove that the first parameterization is fixed-parameter tractable, but has no polynomial kernel unless coNP\subseteqNP/poly. The second parameterization is W[1]-complete, but the introduction of an additional parameter, the degeneracy of the hypergraph H=(V,F)H=(V,{\cal F}), makes the problem not only fixed-parameter tractable, but also one with a linear kernel. Here the degeneracy of H=(V,F)H=(V,{\cal F}) is the minimum integer dd such that for each XVX\subset V the hypergraph with vertex set VXV\setminus X and edge set containing all edges of F\cal F without vertices in XX, has a vertex of degree at most d.d. In {\sc Nonblocker} ({\sc Directed Nonblocker}), we are given an undirected graph (a directed graph) GG on nn vertices and an integer kk, and asked whether GG has a set XX of nkn-k vertices such that for each vertex y∉Xy\not\in X there is an edge (arc) from a vertex in XX to yy. {\sc Nonblocker} can be viewed as a special case of {\sc Directed Nonblocker} (replace an undirected graph by a symmetric digraph). Dehne et al. (Proc. SOFSEM 2006) proved that {\sc Nonblocker} has a linear-order kernel. We obtain a linear-order kernel for {\sc Directed Nonblocker}

    Design study of a thermocouple power sensor as a monolithic fin-line

    Get PDF
    Making traceable power measurements above 110 GHz using current measurement technologies is challenging. We investigate a design of power sensor consisting of a thermocouple-based integrated circuit (IC) mounted as a finline component in WR-6 waveguide. The design is original in that it contains an antenna, terminating resistor and thermocouples on-chip. We detail the design and report results from simulations and measurements made on a two-port 16:1 scale model. Our design of scale model provides both insertion and reflection loss measurements. Electromagnetic simulation and easily-calibrated model measurements confirm that the short antenna fins feasible on a monolithic microwave integrated circuit (MMIC) can achieve acceptable specifications. The design proves to be relatively insensitive to the value of the terminating resistance or the size of the antenna fins

    An improved simulated annealing algorithm for standard cell placement

    Get PDF
    Simulated annealing is a general purpose Monte Carlo optimization technique that was applied to the problem of placing standard logic cells in a VLSI ship so that the total interconnection wire length is minimized. An improved standard cell placement algorithm that takes advantage of the performance enhancements that appear to come from parallelizing the uniprocessor simulated annealing algorithm is presented. An outline of this algorithm is given

    Graph inverse semigroups: their characterization and completion

    Full text link
    Graph inverse semigroups generalize the polycyclic inverse monoids and play an important role in the theory of C*-algebras. This paper has two main goals: first, to provide an abstract characterization of graph inverse semigroups; and second, to show how they may be completed, under suitable conditions, to form what we call the Cuntz-Krieger semigroup of the graph. This semigroup is the ample semigroup of a topological groupoid associated with the graph, and the semigroup analogue of the Leavitt path algebra of the graph.Comment: Some minor corrections made and tangential material remove
    corecore