Using sentinels to detect intersections of convex and nonconvex polygons

We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.

Entre la ejecución y la representación: intersecciones de lo real en la construcción escénica. Between the execution and the representation: intersections of the real thing in the scenic construction.

Esta propuesta de investigación se enmarca en los encuentros y discusiones que se están realizando en la Escuela de Artes de la Facultad de Filosofía y Humanidades (CEPIA, CIFFyH y SeCyT, de la U.N.C), en relación a las problemáticas de la investigación en Artes. Los encuentros llevados a cabo en diversas ocasiones y a lo largo de 2009, demuestran la necesidad de establecer un campo particular de la investigación y su relación con la práctica artística. Este proyecto nace de estas inquietudes y establece ciertos ejes de trabajo que permiten poner en práctica ciertos esbozos imaginados. En este sentido, nuestra propuesta se centra en definir la misma construcción escénica como objeto de estudio, delimitando sobre éste la problemática de lo real en el trabajo de la ficción, proponiendo además un equipo que permita investigar en su propio desarrollo creativo las diversas variables que entran en juego. De este modo, se trabajará en una propuesta de laboratorio escénico donde los planteos de orden teórico atraviesen la práctica y, a su vez, la observación de ésta permita una reelaboración y profundización del pensamiento contemporáneo sobre la problemática ejecución/representación, desde los diversos órdenes en que ésta interviene. La idea de representación teatral que planteaba Aristóteles señala que las acciones devienen necesariamente en la definición del carácter de los personajes. Este concepto es clave en el desarrollo del teatro occidental y por ende en las diferentes concepciones de actor. La definición de acción dada por Aristóteles es problemática para parte del teatro contemporáneo ya que supone que toda acción es mimética. También da por supuesto que en el teatro se conforman personajes, y que la unidad narrativa está dada por una programática, que es definida por la acción.La presente investigación se propone indagar en la relación entre la ejecución de la acción y su representación en el desarrollo de un laboratorio teatral. Esto implica que necesariamente es aplicada al trabajo escénico. Nuestra hipótesis de partida es que la relación conflictiva entre acción, ejecución de la misma y representación, se produce a partir de la operación material sobre lo real . Estas intersecciones podrían ser pensadas como una teoría del montaje donde la corporalidad es el principio necesario e irreductible de la construcción. La intersección de lo real es una problemática que permite ahondar sobre los procedimientos por los cuales se construye la escena. La idea de un teatro material, obliga a pensar con qué procedimientos se construye ficción. Un teatro que intenta recalar en lo “real” como modo de señalar la cosa misma, se propone, desde la perspectiva de la realización, indagar en los mecanismos de su construcción (procedimientos), por lo cual supone que la actividad teatral puede dar cuenta de los procesos por los cuales se realiza. La realización de una acción, puede remitir a sí misma y genera una relación “extraña” y ambigua con el mundo de referencia. La acción en sí misma, pone en cuestión la idea de modelo y da cuenta de una crisis en la representación. La teoría ha intentado dividir y sistematizar de manera binaria la manifestación teatral: Teatro de Representación/ Teatro Performático, para distinguir un teatro vinculado a la creación de personajes o para relacionarlo a un teatro de ejecución. Sin embargo, pensamos que es posible encontrar en la producción escénica, intersecciones de lo real que median el mundo de la representación y el de la performance para la construcción de ficción. Nuestra hipótesis de base es que si intervenimos el plano de la ejecución en el actor, la representación varía sustancialmente sus mecanismos de producción de sentido. Este primer planteo no es conflictivo hasta que se pone de manifiesto lo real. This research’s proposal is framed into the meetings and discussions that have been taking place in the School of Arts of the Faculty of Philosophy and Humanities (CEPIA, CIFFyH y SeCyT, of the National University of Cordoba), concerning the difficulties of research in Arts. The meetings carried out along 2009, demonstrate the need to establish a particular field of research and its relation to the practice of arts. This project is born from these concerns and it establishes central axis for the work, that enables us to put on practice some sketches imagined. In this regard, our proposal focuses on defining the construction of the scene as object of study, in itself, delimiting the issue of “the real” in the work of fiction. Proposing, furthermore, a team for researching the many variables that comes into play, in their own creative development. Consequently, the work will be developed in the method of a scenic laboratory, where the theoretical proposals cross over the practice and, in turn, these observations allow a reworking and deepen of contemporary thinking about the problematic of performance / representation, from the diverse orders in which it intervene. The idea of theatrical performance proposed by Aristotle, indicate that actions necessarily turn into the definition of the nature of the characters. This concept is key to the development of Western theaterand consequently on the different conceptions of actor. The definition of action given by Aristotle is problematic for a part of the contemporary theater, because it assumes that every action is mimetic. Also presumes that in the theatre the characters are formed, and narrative unit is given by a programmatic, which is defined by the action. This research proposes to explore the relationship between implementation of the action and its representation in the development of a theatrical laboratory. This implies that it is applied necessarily to the scenic practice. Our preliminary hypothesis is that the co.

Infinite index subgroups and finiteness properties of intersections of geometrically finite groups

We explore which types of finiteness properties are possible for intersections of geometrically finite groups of isometries in negatively curved symmetric rank one spaces. Our main tool is a twist construction which takes as input a geometrically finite group containing a normal subgroup of infinite index with given finiteness properties and infinite Abelian quotient, and produces a pair of geometrically finite groups whose intersection is isomorphic to the normal subgroup.

Valuations, intersections et fonctions de Belyi

We present in this article several possibilities to approach the height of an algebraic curve defined over a number field : as an intersection number via the Arakelov theory, as a limit point of the heights of its algebraic points and, finally, using the minimal degree of Belyi functions.

Educational pathways of minority youth in Norway: intersections of gender, ethnicity and social class

Educational aspirations during lower secondary school and choice of upper secondary education are important for young people’s future trajectories into higher education and labour market positions. In line with ideas about reflexive, autonomous individuals (Giddens, 1991), choice of education is often represented as a young person’ individual decision, and educational guidance as aimed at discovering what ‘fits’ an individual’s personality, interests and abilities. Educational aspirations and choices are also social patterns that are reproduced. Some population categories represent exceptions from expected patterns of social reproduction of educational level and professions. In several countries, one such category is young people from families with migration experiences (Lauglo, 2000; Modood, 2004). In Norway, students have a legal right to non-compulsory upper secondary schooling and 96 percent of the students continue from lower to upper secondary school. In spite of positive developments regarding minority youths’ completion of upper secondary and higher education in later years, studies still persistently show lower educational attainment among minority youth, particularly among boys (Fekjaer, 2006). However, in lower secondary school, minor ity youth tend to have markedly higher educational aspirations and stronger learning motivation than their majority peers, as well as greater effort in school and strong adherence to school values (Lauglo, 2000) despite lower educational attainment or lower socio-economic backgrounds. In addition, gender differences in educational aspirations seem to be smaller among minority youth. The principal objective of the study in progress that will be presented in this paper, is to describe how processes relating to gendered, ethnic and class-based identities influence young people’s educational choices. The study is undertaken as a PhD project in social anthropology. The methodological approach is ethnographic longitudinal fieldwork in two multicultural lower secondary schools in Oslo. The study is part of a larger project that also include quantitative analyses of longitudinal data covering 9th graders in Oslo 2006 through four data collections during lower and upper secondary school.

On the Chern classes and the Euler characteristic for nonsingular complete intersections

It is shown that Hirzebruch's result on the Chern classes of a complete intersection of nonsingular hypersurfaces in general position in PN(C), is also valid for any nonsingular complete intersection. Then rela- tions between Euler characteristic, class and Milnor number are pointed out.

Impacts on Safety of Left-Turn Treatment at High Speed Signalized Intersections, HR-347, 1994

Left-turning traffic is a major source of conflicts at intersections. Though an average of only 10% to 15% of all approach traffic turns left, these vehicles are involved in approximately 45% of all accidents. This report presents the results of research conducted to develop models which estimate approach accident rates at high speed signalized intersections. The objective of the research was to quantify the relationship between traffic and intersection characteristics, and accident potential of different left turn treatments. Geometric, turning movement counts, and traffic signal phasing data were collected at 100 intersections in Iowa using a questionnaire sent to municipalities. Not all questionnaires resulted in complete data and ultimately complete data were derived for 63 intersections providing a database of 248 approaches. Accident data for the same approaches were obtained from the Iowa Department of Transportation Accident Location and Analysis System (ALAS). Regression models were developed for two different dependent variables: 1) the ratio of the number of left turn accidents per approach to million left turning vehicles per approach, and 2) the ratio of accidents per approach to million traffic movements per approach. A number of regression models were developed for both dependent variables. One model using each dependent variable was developed for intersections with low, medium, and high left turning traffic volumes. As expected, the research indicates that protected left turn phasing has a lower accident potential than protected/permitted or permitted phasing. Left turn lanes and multiple lane approaches are beneficial for reducing accident rates, while raised medians increase the likelihood of accidents. Signals that are part of a signal system tend to have lower accident rates than isolated signals. The resulting regression models may be used to determine the likely impact of various left turn treatments on intersection accident rates. When designing an intersection approach, a traffic engineer may use the models to estimate the accident rate reduction as a result of improved lane configurations and left turn treatments. The safety benefits may then be compared to any costs associated with operational effects to the intersection (i.e., increased delay) to determine the benefits and costs of making intersection safety improvements.

An Investigation of Signing Needs at Uncontrolled Local Road Intersections, HR-230, 1982

Iowa Counties have been experiencing significant tort claim liability due to the signing of local roads. One such problem is relative to the real or alleged need for signing at uncontrolled intersections of local roads. It has been assumed that the standard CROSS ROAD sign, which calls for a yellow diamond with a black cross, was sufficient to provide the necessary warning that a driver may be approaching an intersection which requires special precautionary driving attention. However, it is possible that this sign on a through highway might conflict with the legal status of the local county road. In light of this situation, it seemed worthwhile to know the extent to which uncontrolled local road intersections were perceived as a potential liability problem; the degree to which the standard CROSS ROAD sign communicated to the driver the message a county engineer wanted at these local road intersections; and whether there were any better signing alternatives available to communicate this hazard to the driver in this situation.

Evaluation of the Confirmation Light System at Signalized Intersections in Medium to Large Iowa Communities to Reduce Red Light Running Violations”, TR-657, 2015

Red light running continues to be a serious safety concern for many communities in the United States. The Federal Highway Administration reported that in 2011, red light running accounted for 676 fatalities nationwide. Red light running crashes at a signalized intersections are more serious, especially in high speed corridors where speeds are above 35 mph. Many communities have invested in red light countermeasures including low-cost strategies (e.g. signal backplates, targeted enforcement, signal timing adjustments and improvement with signage) to high-cost strategies (e.g. automated enforcement and intersection geometric improvements). This research study investigated intersection confirmation lights as a low-cost strategy to reduce red light running violations. Two intersections in Altoona and Waterloo, Iowa were equipped with confirmation lights which targeted the through and left turning movements. Confirmation lights enable a single police officer to monitor a specific lane of traffic downstream of the intersection. A before-after analysis was conducted in which a change in red light running violations prior to- and 1 and 3 months after installation were evaluated. A test of proportions was used to determine if the change in red light running violation rates were statistically significant at the 90 and 95 percent levels of confidence. The two treatment intersections were then compared to the changes of red light running violation rates at spillover intersections (directly adjacent to the treatment intersections) and control intersections. The results of the analysis indicated a 10 percent reduction of red light running violations in Altoona and a 299 percent increase in Waterloo at the treatment locations. Finally, the research team investigated the time into red for each observed red light running violation. The analysis indicated that many of the violations occurred less than one second into the red phase and that most of the violation occurred during or shortly after the all-red phase.

Strategies to Address Nighttime Crashes at Rural, Unsignalized Intersections, TR-540, 2008

Citizens request the installation of roadway lighting in their communities based on several motivations, including the experience or perception that lighting improves traffic safety and reduces crime, while also providing a tangible benefit of taxpayer dollars at work. Roadway authority staff fully appreciate these citizen concerns; however, roadway lighting is expensive to install, supply energy to, and maintain in perpetuity. The installation of roadway lighting is only one of a number of strategies agencies have to address nighttime crash concerns. This research assists local agencies in deciding when, where, and how much rural intersection lighting to provide.

Intersecciones entre visión artificial y mirada artística. Semantic Intersections between Artificial and Artistic Vision.

En el presente artículo se ha desarrollado un sistema capaz de categorizar de forma automática la base de datos de imágenes que sirven de punto de partida para la ideación y diseño en la producción artística del escultor M. Planas. La metodología utilizada está basada en características locales. Para la construcción de un vocabulario visual se sigue un procedimiento análogo al que se utiliza en el análisis automático de textos (modelo 'Bag-of-Words'-BOW) y en el ámbito de las imágenes nos referiremos a representaciones 'Bag-of-Visual Terms' (BOV). En este enfoque se analizan las imágenes como un conjunto de regiones, describiendo solamente su apariencia e ignorando su estructura espacial. Para superar los inconvenientes de polisemia y sinonimia que lleva asociados esta metodología, se utiliza el análisis probabilístico de aspectos latentes (PLSA) que detecta aspectos subyacentes en las imágenes, patrones formales. Los resultados obtenidos son prometedores y, además de la utilidad intrínseca de la categorización automática de imágenes, este método puede proporcionar al artista un punto de vista auxiliar muy interesante.

Using Digital Video Analysis to Monitor Driver Behavior at Intersections

Commercially available instruments for road-side data collection take highly limited measurements, require extensive manual input, or are too expensive for widespread use. However, inexpensive computer vision techniques for digital video analysis can be applied to automate the monitoring of driver, vehicle, and pedestrian behaviors. These techniques can measure safety-related variables that cannot be easily measured using existing sensors. The use of these techniques will lead to an improved understanding of the decisions made by drivers at intersections. These automated techniques allow the collection of large amounts of safety-related data in a relatively short amount of time. There is a need to develop an easily deployable system to utilize these new techniques. This project implemented and tested a digital video analysis system for use at intersections. A prototype video recording system was developed for field deployment. A computer interface was implemented and served to simplify and automate the data analysis and the data review process. Driver behavior was measured at urban and rural non-signalized intersections. Recorded digital video was analyzed and used to test the system.

Impact of Left-Turn Phasing on Older and Younger Drivers at High-Speed Signalized Intersections, 2004

Several recent studies have demonstrated differences in safety between different types of left-turn phasing—protected, permitted, and protected/permitted phasing. The issue in question is whether older and younger drivers are more affected by a particular type of left-turn phasing at high-speed signalized intersections and whether they are more likely to contribute to a left-turn related crash under a specific type of left-turn phasing. This study evaluated the impact of different types of left-turn phasing on older and younger drivers at high-speed signalized intersections in Iowa. High-speed signalized intersections were of interest since oncoming speeds and appropriate gaps may be more difficult to judge for older drivers and those with less experience. A total of 101 intersections from various urban locations in Iowa with at least one intersecting roadway with a posted speed limit of 45 mph or higher were evaluated. Left-turn related crashes from 2001 to 2003 were evaluated. Left-turn crash rate and severity for young drivers (14- to 24-year-old), middle-age drivers (25- to 64-year-old), and older drivers (65 years and older) were calculated. Poisson regression was used to analyze left-turn crash rates by age group and type of phasing. Overall, left-turn crash rates indicated that protected phasing is much safer than protected/permitted and permitted phasing. Protected/permitted phasing had the highest left-turn crash rates overall.

Guidelines for the Inclusion of Left-Turn Lanes at Rural Highway Intersections, HR-147, 1970

Provision of left turn lanes is a major problem which lacks an objective approach. Various techniques and procedures in use have been reviewed. Traffic characteristics at typical Iowa intersections have been measured. A rational approach for inclusion of a left turn lane has been developed, based on relating the benefits to the road user to the cost of providing the added turing lane. An analysis of field data gathered under this project indicates that the use of theoretical distribution to describe vehicle headways is not applicable to rural Iowa two lane roads. As an alternate approach the mass of field data gathered were examined using multiple regression techniques to yield equations for predicting stops and delays. The benefit-cost ratio technique is recommended as the criterion for decision making.