skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Quadrilateral layout generation and optimization using equivalence classes of integral curves: theory and application to surfaces with boundaries
Abstract Extracting quadrilateral layouts from surface triangulations is an important step in texture mapping, semi-structured quadrilateral meshing for traditional analysis and spline reconstruction for isogeometric analysis. Current methods struggle to yield high-quality layouts with appropriate connectivity between singular nodes (known as “extraordinary points” for spline representations) without resorting to either mixed-integer optimization or manual constraint prescription. The first of these is computationally expensive and comes with no guarantees, while the second is laborious and error-prone. In this work, we rigorously characterize curves in a quadrilateral layout up to homotopy type and use this information to quickly define high-quality connectivity constraints between singular nodes. The mathematical theory is accompanied by appropriate computational algorithms. The efficacy of the proposed method is demonstrated in generating quadrilateral layouts on the United States Army’s DEVCOM Generic Hull vehicle and parts of a bilinear quadrilateral finite element mesh (with some linear triangles) of a 1996 Dodge Neon.  more » « less
Award ID(s):
1762287 2115095
PAR ID:
10385306
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Oxford University Press
Date Published:
Journal Name:
Journal of Mechanics
Volume:
38
ISSN:
1811-8216
Page Range / eLocation ID:
p. 128-155
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract We present a family of high-order trapezoidal rule-based quadratures for a class of singular integrals, where the integrand has a point singularity. The singular part of the integrand is expanded in a Taylor series involving terms of increasing smoothness. The quadratures are based on the trapezoidal rule, with the quadrature weights for Cartesian nodes close to the singularity judiciously corrected based on the expansion. High-order accuracy can be achieved by utilizing a sufficient number of correction nodes around the singularity to approximate the terms in the series expansion. The derived quadratures are applied to the implicit boundary integral formulation of surface integrals involving the Laplace layer kernels. 
    more » « less
  2. ABSTRACT ObjectiveNeighborhood perceptions are associated with physical and mental health outcomes; however, the biological associates of this relationship remain to be fully understood. Here, we evaluate the relationship between neighborhood perceptions and amygdala activity and connectivity with salience network (i.e., insula, anterior cingulate, thalamus) nodes. MethodsForty-eight older adults (mean age = 68 [7] years, 52% female, 47% non-Hispanic Black, 2% Hispanic) without dementia or depression completed the Perceptions of Neighborhood Environment Scale. Lower scores indicated less favorable perceptions of aesthetic quality, walking environment, availability of healthy food, safety, violence (i.e., more perceived violence), social cohesion, and participation in activities with neighbors. Participants separately underwent resting-state functional magnetic resonance imaging. ResultsLess favorable perceived safety (β= −0.33,pFDR= .04) and participation in activities with neighbors (β= −0.35,pFDR= .02) were associated with higher left amygdala activity, independent of covariates including psychosocial factors. Less favorable safety perceptions were also associated with enhanced left amygdala functional connectivity with the bilateral insular cortices and the left anterior insula (β= −0.34,pFDR= .04). Less favorable perceived social cohesion was associated with enhanced left amygdala functional connectivity with the right thalamus (β =−0.42,pFDR= .04), and less favorable perceptions about healthy food availability were associated with enhanced left amygdala functional connectivity with the bilateral anterior insula (right:β= −0.39,pFDR= .04; left:β= −0.42,pFDR= .02) and anterior cingulate gyrus (β= −0.37,pFDR= .04). ConclusionsTaken together, our findings document relationships between select neighborhood perceptions and amygdala activity as well as connectivity with salience network nodes; if confirmed, targeted community-level interventions and existing community strengths may promote brain-behavior relationships. 
    more » « less
  3. Abstract This work presents a hybrid shear‐flexible beam‐element, capable of capturing arbitrarily large inelastic displacements and rotations of planar frame structures with just one element per member. Following Reissner's geometrically exact theory, the finite element problem is herein formulated within nonlinear programming principles, where the total potential energy is treated as the objective function and the exact strain‐displacement relations are imposed as kinematic constraints. The approximation of integral expressions is conducted by an appropriate quadrature, and by introducing Lagrange multipliers, the Lagrangian of the minimization program is formed and solutions are sought based on the satisfaction of necessary optimality conditions. In addition to displacement degrees of freedom at the two element edge nodes, strain measures of the centroid act as unknown variables at the quadrature points, while only the curvature field is interpolated, to enforce compatibility throughout the element. Inelastic calculations are carried out by numerical integration of the material stress‐strain law at the cross‐section level. The locking‐free behavior of the element is presented and discussed, and its overall performance is demonstrated on a set of well‐known numerical examples. Results are compared with analytical solutions, where available, and outcomes based on flexibility‐based beam elements and quadrilateral elements, verifying the efficiency of the formulation. 
    more » « less
  4. While significant efforts have been attempted in the design, control, and optimization of complex networks, most existing works assume the network structure is known or readily available. However, the network topology can be radically recast after an adversarial attack and may remain unknown for subsequent analysis. In this work, we propose a novel Bayesian sequential learning approach to reconstruct network connectivity adaptively: A sparse Spike and Slab prior is placed on connectivity for all edges, and the connectivity learned from reconstructed nodes will be used to select the next node and update the prior knowledge. Central to our approach is that most realistic networks are sparse, in that the connectivity degree of each node is much smaller compared to the number of nodes in the network. Sequential selection of the most informative nodes is realized via the between-node expected improvement. We corroborate this sequential Bayesian approach in connectivity recovery for a synthetic ultimatum game network and the IEEE-118 power grid system. Results indicate that only a fraction (∼50%) of the nodes need to be interrogated to reveal the network topology. 
    more » « less
  5. Abstract Generating high-quality synthetic networks with realistic community structure is vital to effectively evaluate community detection algorithms. In this study, we propose a new synthetic network generator called the Edge-Connected Stochastic Block Model (EC-SBM). The goal of EC-SBM is to take a given clustered real-world network and produce a synthetic network that resembles the clustered real-world network with respect to both network and community-specific criteria. In particular, we focus on simulating the internal edge connectivity of the clusters in the reference clustered network. Our performance study on large real-world networks shows that EC-SBM is generally more accurate with respect to network and community criteria than currently used approaches for this problem. Furthermore, we demonstrate that EC-SBM can complete analyses on several real-world networks with millions of nodes. 
    more » « less