Twofold adaptive partition of unity implicits

Partition of Unity Implicits (PUI) has been recently introduced for surface reconstruction from point clouds. In this work, we propose a PUI method that employs a set of well-observed solutions in order to produce geometrically pleasant results without requiring time consuming or mathematically overloaded computations. One feature of our technique is the use of multivariate orthogonal polynomials in the least-squares approximation, which allows the recursive refinement of the local fittings in terms of the degree of the polynomial. However, since the use of high-order approximations based only on the number of available points is not reliable, we introduce the concept of coverage domain. In addition, the method relies on the use of an algebraically defined triangulation to handle two important tasks in PUI: the spatial decomposition and an adaptive polygonization. As the spatial subdivision is based on tetrahedra, the generated mesh may present poorly-shaped triangles that are improved in this work by means a specific vertex displacement technique. Furthermore, we also address sharp features and raw data treatment. A further contribution is based on the PUI locality property that leads to an intuitive scheme for improving or repairing the surface by means of editing local functions.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Generating segmented meshes from textured color images

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV channels and Sequential Floating Forward Search guided by mean conditional entropy criterion to extract features from the training data. The W-operator is built into the local error estimation used by Imesh to choose the mesh vertices. Furthermore, the W-operator also enables to assign a label to the triangles during the mesh construction, thus allowing to obtain a segmented mesh at the end of the process. The presented results show that the combination of W-operators with Imesh gives rise to a texture classification-based triangle mesh generation framework that outperforms pixel based methods. Crown Copyright (C) 2009 Published by Elsevier Inc. All rights reserved.

Educar para o autocuidado num serviço hospitalar

A educação para a saúde é desenvolvida pelos enfermeiros no contexto hospitalar procurando responder às necessidades da pessoa confrontada com a doença, com o internamento e com a alteração do autocuidado. Esta investigação tem por objectivo compreender como é que os enfermeiros de um serviço hospitalar educam a pessoa adulta para o autocuidado. Neste sentido, desenvolvemos um estudo de âmbito qualitativo. Observamos cinco situações de educação para o autocuidado, realizando posteriormente entrevistas semi estruturadas. Empregamos a amostra teórica. Os dados foram analisados recorrendo à grounded theory de Strauss e Corbin (1990). Os resultados obtidos na análise dos dados permitem concluir que os enfermeiros quando realizam a educação para a saúde organizam a sua intervenção segundo um processo lógico, organizado e sistemático, traduzido nas sub categorias avaliar, planear e implementar. A elaboração formal da etapa do diagnóstico não foi referida pelos enfermeiros. Os enfermeiros mobilizam diversas estratégias tais como: avaliar a causa, os conhecimentos, a linguagem utilizada pelo cliente, a receptividade manifestada, bem como as dificuldades apresentadas pelo mesmo. Na fase da execução da educação emergiram as categorias transmitir conhecimentos, informar, explicar, ensinar, demonstrar, repetir, instruir, reforçar, mediar e motivar. A educação para o autocuidado tem por finalidade: promover a aceitação da limitação, efectuar a preparação para a alta, resolver ou minimizar o problema e mudar comportamentos. Os cuidados são centrados no prestador (Tones e Tilford, 1999). Emergiram também as categorias fomentar a gestão da saúde/doença, promover a qualidade de vida e incentivar a progressão para a independência, abordagem centrada no cliente (Tones e Tilford, 1999), no modo de trabalho pedagógico do tipo incitativo, de orientação pessoal (Lesne, 1977) e na classe das intervenções facilitadoras (Heron, 2001). O espaço físico, a falta de privacidade e os meios audiovisuais insuficientes foram apontados como factores que dificultam a educação para o autocuidado no meio hospitalar.

Animais não humanos: a construção da titularidade jurídica como novos sujeitos de direito

This work has the main goal on the recognition of the inherent value of nonhuman animals, under the constitutional framework. It is presented the main philosophical formulations of the current pattern of behavior that rules the relationship between man and animals: first those that have excluded animals from moral consideration and then the thinkers which do have included, in some way, in order to elucidate the origin of the anthropocentric thought over the natural world. In this way, the analysis these thinkers that have included animals in moral consideration will contribute to a paradigm change from the anthropocentric view, initiating legal debates. It will be made a simplified analysis of different philosophical and legal points of view that have been demonstrating the posture in which the human beings have been dealing with the environment, with the replacement of the anthropocentric thinking for the biocentric view, in which life becomes the center of existence. Life is life, no matter whether it is human or not, has a value in itself, and must be protected and respected by the legal system. Then, it will be analized the constitutionalization of the nonhuman animal dignity in comparative law; the infraconstitutional legislation which concerning the intrinsic value of all life forms and, finally, the 1988 Constitution. It will be advocated for non-human animals the condition of subjects, presenting some cases that the Habeas Corpus was used in animal defense. In this new Brazilian Habeas Corpus theory of for apes the argument of genetic proximity was used in order to overcome the literal meaning of natural person to achieve hominids in order to assure the fundamental right of physical freedom. It is realized that the fact that the great apes being recognized as a person does not preclude the possibility of other living beings be recognized as subjects of law. In this way, animals can be considered non-human subjects of law, according to the theory of depersonalized entities and may enjoy a legal category that allows a respect for existential minimum, and can hold constitutional fundamental rights

A obra de triangulis omnimodis libri quinque de Johann Müller Regiomontanus (1436 1476): uma contribuição para o desenvolvimento da trigonometria

Trigonometry, branch of mathematics related to the study of triangles, developed from practical needs, especially relating to astronomy, Surveying and Navigation. Johann Müller, the Regiomontanus (1436-1476) mathematician and astronomer of the fifteenth century played an important role in the development of this science. His work titled De Triangulis Omnimodis Libri Quinque written around 1464, and published posthumously in 1533, presents the first systematic exposure of European plane and spherical trigonometry, a treatment independent of astronomy. In this study we present a description, translation and analysis of some aspects of this important work in the history of trigonometry. Therefore, the translation was performed using a version of the book Regiomontanus on Triangles of Barnabas Hughes, 1967. In it you will find the original work in Latin and an English translation. For this study, we use for most of our translation in Portuguese, the English version, but some doubt utterance, statement and figures were made by the original Latin. In this work, we can see that trigonometry is considered as a branch of mathematics which is subordinated to geometry, that is, toward the study of triangles. Regiomontanus provides a large number of theorems as the original trigonometric formula for the area of a triangle. Use algebra to solve geometric problems and mainly shows the first practical theorem for the law of cosines in spherical trigonometry. Thus, this study shows some of the development of the trigonometry in the fifteenth century, especially with regard to concepts such as sine and cosine (sine reverse), the work discussed above, is of paramount importance for the research in the history of mathematics more specifically in the area of historical analysis and critique of literary sources or studying the work of a particular mathematician

Objetiva(ação) da medida e contagem do tempo em práticas socioculturais e educativas

This thesis describes and analyzes various processes established and practiced by both groups about the socio-cultural objective (action) the measurement and timing, mobilized some socio-historical practices as the use of the gnômon of the sundial and reading and interpretation of movements celestial constellations in cultural contexts such as indigenous communities and fishermen in the state of Pará, Brazil. The Purpose of the study was to describe and analyze the mobilization of such practices in the socio-historical development of matrices for teaching concepts and skills related to geometric angles, similar triangles, symmetry and proportionality in the training of mathematics teachers. The record of the entire history of investigation into the socio-historical practice, the formative action was based on epistemological assumptions of education ethnomathematics proposed by Vergani (2000, 2007) and Ubiratan D'Ambrosio (1986, 1993, 1996, 2001, 2004) and Alain Bishop conceptions about mathematics enculturation. At the end of the study I present my views on the practices of contributions called socio-cultural and historical for school mathematics, to give meaning to the concept formation and teaching of students, especially the implications of Education Ethnomatematics proposed by Vergani (2000) for training of future teachers of mathematics

Revisitando o problema de visibilidade para visualização tridimensional

We revisit the problem of visibility, which is to determine a set of primitives potentially visible in a set of geometry data represented by a data structure, such as a mesh of polygons or triangles, we propose a solution for speeding up the three-dimensional visualization processing in applications. We introduce a lean structure , in the sense of data abstraction and reduction, which can be used for online and interactive applications. The visibility problem is especially important in 3D visualization of scenes represented by large volumes of data, when it is not worthwhile keeping all polygons of the scene in memory. This implies a greater time spent in the rendering, or is even impossible to keep them all in huge volumes of data. In these cases, given a position and a direction of view, the main objective is to determine and load a minimum ammount of primitives (polygons) in the scene, to accelerate the rendering step. For this purpose, our algorithm performs cutting primitives (culling) using a hybrid paradigm based on three known techniques. The scene is divided into a cell grid, for each cell we associate the primitives that belong to them, and finally determined the set of primitives potentially visible. The novelty is the use of triangulation Ja 1 to create the subdivision grid. We chose this structure because of its relevant characteristics of adaptivity and algebrism (ease of calculations). The results show a substantial improvement over traditional methods when applied separately. The method introduced in this work can be used in devices with low or no dedicated processing power CPU, and also can be used to view data via the Internet, such as virtual museums applications

Otimização Topológica com Termo-elasticidade Utilizando Elementos Tri3

This work proposes a formulation for optimization of 2D-structure layouts submitted to mechanic and thermal shipments and applied an h-adaptive filter process which conduced to computational low spend and high definition structural layouts. The main goal of the formulation is to minimize the structure mass submitted to an effective state of stress of von Mises, with stability and lateral restriction variants. A criterion of global measurement was used for intents a parametric condition of stress fields. To avoid singularity problems was considerate a release on the stress restriction. On the optimization was used a material approach where the homogenized constructive equation was function of the material relative density. The intermediary density effective properties were represented for a SIMP-type artificial model. The problem was simplified by use of the method of finite elements of Galerkin using triangles with linear Lagrangian basis. On the solution of the optimization problem, was applied the augmented Lagrangian Method, that consists on minimum problem sequence solution with box-type restrictions, resolved by a 2nd orderprojection method which uses the method of the quasi-Newton without memory, during the problem process solution. This process reduces computational expends showing be more effective and solid. The results materialize more refined layouts with accurate topologic and shape of structure definitions. On the other hand formulation of mass minimization with global stress criterion provides to modeling ready structural layouts, with violation of the criterion of homogeneous distributed stress

Estudo histórico e pedagógico sobre ternos pitagóricos à luz de eugène bahier

At the present investigation had the purpose to achieve a descritive analysis pedagogy in the work of Recherche méthodique et propriétés des triangles rectangles en nombres entiers. According to the analysis achieved, we made and applyed the teaching module called Pitagories: one of tools to comprehension Pitagory Theorema, there were studying by public students in mathematic course in the UFRN , the new mathematic teachers in future. The analysis the was made with writen test the was showed that all students got the view comprehension in the teaching approach module, to apointed the difference in the learning qualytative with other reseach that was made with quastionaire and enterview. With this module that was made with the new future teacheres there was more attention the better comprehension with the Pitagory Theorema, that was good focus in the pitagory about the potential historical pedagogyc in the work studied.

Geometrias não-eucludianas como anomalias: implicações para o ensino de geometria e medidas

This present research the aim to show to the reader the Geometry non-Euclidean while anomaly indicating the pedagogical implications and then propose a sequence of activities, divided into three blocks which show the relationship of Euclidean geometry with non-Euclidean, taking the Euclidean with respect to analysis of the anomaly in non-Euclidean. PPGECNM is tied to the line of research of History, Philosophy and Sociology of Science in the Teaching of Natural Sciences and Mathematics. Treat so on Euclid of Alexandria, his most famous work The Elements and moreover, emphasize the Fifth Postulate of Euclid, particularly the difficulties (which lasted several centuries) that mathematicians have to understand him. Until the eighteenth century, three mathematicians: Lobachevsky (1793 - 1856), Bolyai (1775 - 1856) and Gauss (1777-1855) was convinced that this axiom was correct and that there was another geometry (anomalous) as consistent as the Euclid, but that did not adapt into their parameters. It is attributed to the emergence of these three non-Euclidean geometry. For the course methodology we started with some bibliographical definitions about anomalies, after we ve featured so that our definition are better understood by the readers and then only deal geometries non-Euclidean (Hyperbolic Geometry, Spherical Geometry and Taxicab Geometry) confronting them with the Euclidean to analyze the anomalies existing in non-Euclidean geometries and observe its importance to the teaching. After this characterization follows the empirical part of the proposal which consisted the application of three blocks of activities in search of pedagogical implications of anomaly. The first on parallel lines, the second on study of triangles and the third on the shortest distance between two points. These blocks offer a work with basic elements of geometry from a historical and investigative study of geometries non-Euclidean while anomaly so the concept is understood along with it s properties without necessarily be linked to the image of the geometric elements and thus expanding or adapting to other references. For example, the block applied on the second day of activities that provides extend the result of the sum of the internal angles of any triangle, to realize that is not always 180° (only when Euclid is a reference that this conclusion can be drawn)

Análise quantitativa dos tecidos gengivais de ratos tratados com fenitoína e ciclosporina

Os aumentos gengivais podem ser decorrentes de reações teciduais a estímulos idiopáticos, patológicos e farmacológicos. O objetivo desse trabalho foi avaliar morfometricamente e estereologicamente a ação da fenitoína (Fen) e ciclosporina (CsA) sobre os tecidos gengivais de ratos. Dez ratos receberam, por via intraperitonial, Fen na dose inicial de 2 mg/kg de peso corporal/dia, aumentando 2 mg a cada duas semanas, durante 60 dias. em outros 10 ratos, administraram-se, por via subcutânea, 10mg/kg de peso corporal/dia de CsA, durante o mesmo período do grupo anterior. Os valores morfométricos e estereométricos dos tecidos gengivais dos ratos tratados com CsA foram significativamente maiores quando comparado com os valores dos tecidos gengivais do grupo tratado com Fen. Esses resultados sugerem que a CsA na dose utilizada é mais eficaz no desenvolvimento do aumento gengival em ratos, podendo estar atuando na proliferação de fibroblastos e no desequilíbrio fisiológico da síntese de fibras colágenas.

Evaluation of knowledge and experience of dentists of São Paulo State, Brazil about cardiopulmonary resuscitation

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)