A Topology-Preserving Simplification Method for 3D Building Models

Simplification of 3D building models is an important way to improve rendering efficiency. When existing algorithms are directly applied to simplify multi-component models, generally composed of independent components with strong topological dependence, each component is simplified independently. The consequent destruction of topological dependence can cause unreasonable separation of components and even result in inconsistent conclusions of spatial analysis among different levels of details (LODs). To solve these problems, a novel simplification method, which considers the topological dependence among components as constraints, is proposed. The vertices of building models are divided into boundary vertices, hole vertices, and other ordinary vertices. For the boundary vertex, the angle between the edge and component (E–C angle), denoting the degree of component separation, is introduced to derive an error metric to limit the collapse of the edge located at adjacent areas of neighboring components. An improvement to the quadratic error metric (QEM) algorithm was developed for the hole vertex to address the unexpected error caused by the QEM’s defect. A series of experiments confirmed that the proposed method could effectively maintain the overall appearance features of building models. Compared with the traditional method, the consistency of visibility analysis among different LODs is much better.

An Inverse Problem for Quantum Trees with Delta-Prime Vertex Conditions

In this paper, we consider a non-standard dynamical inverse problem for the wave equation on a metric tree graph. We assume that the so-called delta-prime matching conditions are satisfied at the internal vertices of the graph. Another specific feature of our investigation is that we use only one boundary actuator and one boundary sensor, all other observations being internal. Using the Neumann-to-Dirichlet map (acting from one boundary vertex to one boundary and all internal vertices) we recover the topology and geometry of the graph together with the coefficients of the equations.

A partial inverse problem for quantum graphs with a loop

We consider the Sturm–Liouville operator on quantum graphs with a loop with the standard matching conditions in the internal vertex and the jump conditions at the boundary vertex. Given the potential on the loop, we try to recover the potential on the boundary edge from the subspectrum. The uniqueness theorem and a constructive algorithm for the solution of this partial inverse problem are provided.

Dynamics of Boundary Graphs

In a graph G, the distance d(u,v) between a pair of vertices u and v is the length of a shortest path joining them. A vertex v is a boundary vertex of a vertex u if for all The boundary graph B(G) based on a connected graph G is a simple graph which has the vertex set as in G. Two vertices u and v are adjacent in B(G) if either u is a boundary of v or v is a boundary of u. If G is disconnected, then each vertex in a component is adjacent to all other vertices in the other components and is adjacent to all of its boundary vertices within the component. Given a positive integer m, the mth iterated boundary graph of G is defined as A graph G is periodic if for some m. A graph G is said to be an eventually periodic graph if there exist positive integers m and k >0 such that We give the necessary and sufficient condition for a graph to be eventually periodic. Keywords: Boundary graph; Periodic graph. © 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved. doi: http://dx.doi.org/10.3329/jsr.v5i3.14866 J. Sci. Res. 5 (3), xxx-xxx (2013)

VERTEX ISOPERIMETRIC PARAMETER OF A COMPUTATION GRAPH

Let G = (V,E) be a computation graph, which is a directed graph representing a straight line computation and S ⊂ V. We say a vertex v is an input vertex for S if there is an edge (v, u) such that v ∉ S and u ∈ S. We say a vertex u is an output vertex for S if there is an edge (u, v) such that u ∈ S and v ∉ S. A vertex is called a boundary vertex for a set S if it is either an input vertex or an output vertex for S. We consider the problem of determining the minimum value of boundary size of S over all sets of size M in an infinite directed grid. This problem is related to the vertex isoperimetric parameter of a graph, and is motivated by the need for deriving a lower bound for memory traffic for a computation graph representing a financial application. We first extend the notion of vertex isoperimetric parameter for undirected graphs to computation graphs, and then provide a complete solution for this problem for all M. In particular, we show that a set S of size M = 3k2 + 3k + 1 vertices of an infinite directed grid, the boundary size must be at least 6k + 3, and this is obtained when the vertices in S are arranged in a regular hexagonal shape with side k + 1.

A New Hole Filling Algorithm in Space for Triangular Model

Aiming at filling the holes which were generated from uncompleted point cloud data in reverse engineering, a new hole filling algorithm in space is presented. Firstly, the holes boundary was identified and pretreated, and the hole boundary feature datum was established and the boundary was projected on it to form a projection polygon. Secondly, the smallest angle of the projection polygon was found out to determine the corresponding boundary point as the mesh growing point. The original hole was covered by the new meshes covering and then filling algorithm was completed. Finally, the neighborhood points of hole boundary vertex were selected as the sampling points for the least squares fitting adjustment of new filled vertices position, which aims at the preparation hole filled result. Examples are given to prove that the method has good accuracy and stability of the hole filling.

Graphs with Four Boundary Vertices

A vertex $v$ of a graph $G$ is a boundary vertex if there exists a vertex $u$ such that the distance in $G$ from $u$ to $v$ is at least the distance from $u$ to any neighbour of $v$. We give a full description of all graphs that have exactly four boundary vertices, which answers a question of Hasegawa and Saito. To this end, we introduce the concept of frame of a graph. It allows us to construct, for every positive integer $b$ and every possible "distance-vector" between $b$ points, a graph $G$ with exactly $b$ boundary vertices such that every graph with $b$ boundary vertices and the same distance-vector between them is an induced subgraph of $G$.

Finite Element Simulations of 3D Zener Pinning

An original model, based on a variational formulation for boundary motion by viscous drag, is developed to simulate single grain boundary motion and its interaction with particles. The equations are solved by a 3D finite element method to obtain the instantaneous velocity at each triangular element on the boundary surface, before, during and after contact with one or more particles. After validation by comparison with some simple, analytical and numerical cases, it is adapted to model curvature driven grain growth. For single phase material, the single grain boundary model closely matches the grain coarsening kinetics of a 3D multi boundary vertex model. In the presence of spherical incoherent particles the growth rate slows down to give a growth exponent of 2.5. When the boundary is anchored there is a significantly higher density, by a factor of 4, of particles on the boundary than the density predicted by the classic Zener analysis, and many particles exert less than this Zener drag force. As a result the Zener drag is increased by a factor of about 2.2. The limiting grain radius is compared with some experimental results.