Maximizing the Number of Visible Labels on a Rotating Map

2021 ◽  
Vol 31 (2) ◽  
pp. 293-313
Author(s):  
Ali Gholami Rudi ◽  
Keyword(s):  
Polynomial Approximation ◽  
Approximation Scheme ◽  
Geometric Object ◽  
Np Hard ◽  
Feature Points ◽  
New Variant ◽  
Vertical Bars ◽  
The Individual

For a map that can be rotated, we consider the following problem. There are a number of feature points on the map, each having a geometric object as a label. The goal is to find the largest subset of these labels such that when the map is rotated and the labels remain vertical, no two labels in the subset intersect. We show that, even if the labels are vertical bars of zero width, this problem remains NP-hard, and present a polynomial approximation scheme for solving it. We also introduce a new variant of the problem for vertical labels of zero width, in which any label that does not appear in the output must be coalesced with a label that does. Coalescing a subset of the labels means to choose a representative among them and set its label height to the sum of the individual label heights.

scholarly journals CONNECTIONIST TECHNIQUES FOR THE IDENTIFICATION AND SUPPRESSION OF INTERFERING UNDERLYING FACTORS

2003 ◽  
Vol 17 (08) ◽  
pp. 1447-1466 ◽  
Author(s):  
EMILIO CORCHADO ◽  
COLIN FYFE
Keyword(s):  
Neural Networks ◽  
Artificial Neural Networks ◽  
Difficult Problem ◽  
Network System ◽  
Visual Inputs ◽  
Neural Network System ◽  
Underlying Causes ◽  
Artificial Neural ◽  
Vertical Bars ◽  
The Individual

We consider the difficult problem of identification of independent causes from a mixture of them when these causes interfere with one another in a particular manner: those considered are visual inputs to a neural network system which are created by independent underlying causes which may occlude each other. The prototypical problem in this area is a mixture of horizontal and vertical bars in which each horizontal bar interferes with the representation of each vertical bar and vice versa. Previous researchers have developed artificial neural networks which can identify the individual causes; we seek to go further in that we create artificial neural networks which identify all the horizontal bars from only such a mixture. This task is a necessary precursor to the development of the concept of "horizontal" or "vertical".

scholarly journals Classification of Karst Fenglin and Fengcong Landform Units Based on Spatial Relations of Terrain Feature Points from DEMs

2019 ◽  
Vol 11 (16) ◽  
pp. 1950 ◽  
Author(s):  
Xianwu Yang ◽  
Guoan Tang ◽  
Xin Meng ◽  
Liyang Xiong
Keyword(s):  
Saddle Points ◽  
Spatial Relations ◽  
Research Area ◽  
Karst Area ◽  
Feature Points ◽  
Karst Terrain ◽  
Window Method ◽  
The Individual ◽  
New Research ◽  
Landform Units

In this paper, a method for extracting Fenglin and Fengcong landform units based on karst topographic feature points is proposed. First, the variable analysis window method is used to extract peaks, nadirs, and saddle points in the karst area based on digital elevation model (DEM) data. Thiessen polygons that cover the karst surface area are constructed according to the locations of the peaks and nadirs, and the attributes of the saddles are assigned to corresponding polygons. The polygons are automatically classified via grouping analysis according to the corresponding spatial combinations of peaks, saddles, and nadirs in the Fenglin and Fengcong landform units. Then, a detailed division of the surface morphology of the karst area is achieved by distinguishing various types of Fenglin or Fengcong landform units. Experiments in the Guilin research area show that the proposed method successfully distinguishes the Fenglin and Fengcong terrain areas and extracts Fengcong landform units, individual Fenglin units, and Fenglin chains. The Fengcong area covers approximately two-thirds of the whole area, the individual Fenglin area covers approximately one-fourth, and the Fenglin chain area covers approximately one-tenth. The development of Fenglin has different stages in the Guilin area. This study provides data support for the detailed morphological study of karst terrain, and proposes a new research idea for the division and extraction of karst landform units.

scholarly journals An efficient fully polynomial approximation scheme for the Subset-Sum Problem

2003 ◽  
Vol 66 (2) ◽  
pp. 349-370 ◽  
Author(s):  
Hans Kellerer ◽  
Renata Mansini ◽  
Ulrich Pferschy ◽  
Maria Grazia Speranza
Keyword(s):  
Polynomial Approximation ◽  
Approximation Scheme ◽  
Subset Sum Problem ◽  
Fully Polynomial Approximation Scheme ◽  
Subset Sum

Quasi-Facial Communication for Online Learning Using 3D Modeling Techniques

2010 ◽  
pp. 181-191
Author(s):  
Wang Yushun ◽  
Zhuang Yueting
Keyword(s):  
Online Learning ◽  
Reference Model ◽  
Texture Mapping ◽  
Feature Points ◽  
Face Database ◽  
3D Face ◽  
Distant Learning ◽  
Facial Modeling ◽  
The Individual ◽  
3D Face Database

Online interaction with 3D facial animation is an alternative way of face-to-face communication for distance education. 3D facial modeling is essential for virtual educational environments establishment. This article presents a novel 3D facial modeling solution that facilitates quasi-facial communication for online learning. Our algorithm builds 3D facial models from a single image, with support of a 3D face database. First from the image, we extract a set of feature points, which are then used to automatically estimate the head pose parameters using the 3D mean face in our database as a reference model. After the pose recovery, a similarity measurement function is proposed to locate the neighborhood for the given image in the 3D face database. The scope of neighborhood can be determined adaptively using our cross-validation algorithm. Furthermore, the individual 3D shape is synthesized by neighborhood interpolation. Texture mapping is achieved based on feature points. The experimental results show that our algorithm can robustly produce 3D facial models from images captured in various scenarios to enhance the lifelikeness in distant learning.

Individualization of Musculoskeletal Model for Analyzing Pelvic Floor Muscles Activity Based on Gait Motion Features

2018 ◽  
Vol 30 (6) ◽  
pp. 991-1003
Author(s):  
Tomohiro Wakaiki ◽  
Takayuki Tanaka ◽  
Koji Shimatani ◽  
Yuichi Kurita ◽  
Tadayuki Iida ◽  
...  
Keyword(s):  
Pelvic Floor ◽  
Muscle Activity ◽  
Pelvic Floor Muscle ◽  
Feature Points ◽  
The Standard Model ◽  
Pelvic Shape ◽  
Motion Features ◽  
Feature Values ◽  
The Individual

Stress urinary incontinence (SUI) is a typical quality of life disease in women. The strengthening of the pelvic floor muscle (PFM) is considered effective to prevent this. Specifically, PFM activity is affected by individual pelvic shape and posture. Therefore, it is necessary to analyze muscle activity by considering the individual differences. In this study, individual pelvic alignment was estimated from the feature values of natural gait via multiple regression analysis. In addition, individual pelvic feature points were derived from X-ray images and used to deform the standard model to obtain individual pelvic shapes. Results indicate that the residual averages of the estimated feature angles were less than 2° in most cases. Subsequently, measurements of the pelvis were obtained via MRI to evaluate the estimated pelvis shape. The results indicate that individual adaptation leads to muscle attachment positions, which are important in the muscle activity analysis, and closer to the true MRI value when compared to that of the standard pelvic model.

‘The Memory of the Tree’: A New Theatrical Model of Genogram

Dramatherapy ◽  
2017 ◽  
Vol 38 (2-3) ◽  
pp. 94-105
Author(s):  
Fabrizio Fiaschini
Keyword(s):  
Family Of Origin ◽  
Graphical Representation ◽  
The Body ◽  
Narrative Form ◽  
Body Memory ◽  
Family Ties ◽  
New Variant ◽  
The Family ◽  
The Individual ◽  
Systemic Psychotherapy

In the context of systemic psychotherapy, the genogram represents a model of graphical representation which the persons involved produce and comment on in order to provide information about their family of origin, from at least a three-generational perspective. This paper proposes a new variant of the genogram, focused on theatrical language: the result of a five-year experiment in the training of dramatherapists, psychologists, psychotherapists and counsellors. Starting from Stanislavski's and Grotowski's research, the paper highlights the potentialities that the theatre perspective may have with the genogram. Thanks to the ‘emotive memory’ and ‘body-memory’, the theatre can enrich the genogram method with a set of operational tools that can increase the introspective potential of the genogram itself, especially through the aid of physical actions. If the act of drawing represents an expressive ‘medium’ in the traditional genogram for stimulating the affective memory of family ties, then the language of performance can even better represent this medium, centred as it is on the activation of the body as a vehicle capable of bringing into contact the individual with his identity and his deep memory, even regarding the family, in order to creatively translate this into a communicative and narrative form.

Sign in / Sign up

Export Citation Format

Share Document