skip to main content


The NSF Public Access Repository (NSF-PAR) system and access will be unavailable from 11:00 PM ET on Thursday, June 13 until 2:00 AM ET on Friday, June 14 due to maintenance. We apologize for the inconvenience.

Title: Quadrilateral layout generation and optimization using equivalence classes of integral curves: theory and application to surfaces with boundaries

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
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Oxford University Press
Date Published:
Journal Name:
Journal of Mechanics
Page Range / eLocation ID:
p. 128-155
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. Abstract

    The analysis of time‐varying activity and connectivity patterns (i.e., the chronnectome) using resting‐state magnetic resonance imaging has become an important part of ongoing neuroscience discussions. The majority of previous work has focused on variations of temporal coupling among fixed spatial nodes or transition of the dominant activity/connectivity pattern over time. Here, we introduce an approach to capture spatial dynamics within functional domains (FDs), as well as temporal dynamics within and between FDs. The approach models the brain as a hierarchical functional architecture with different levels of granularity, where lower levels have higher functional homogeneity and less dynamic behavior and higher levels have less homogeneity and more dynamic behavior. First, a high‐order spatial independent component analysis is used to approximate functional units. A functional unit is a pattern of regions with very similar functional activity over time. Next, functional units are used to construct FDs. Finally, functional modules (FMs) are calculated from FDs, providing an overall view of brain dynamics. Results highlight the spatial fluidity within FDs, including a broad spectrum of changes in regional associations, from strong coupling to complete decoupling. Moreover, FMs capture the dynamic interplay between FDs. Patients with schizophrenia show transient reductions in functional activity and state connectivity across several FDs, particularly the subcortical domain. Activity and connectivity differences convey unique information in many cases (e.g., the default mode) highlighting their complementarity information. The proposed hierarchical model to capture FD spatiotemporal variations provides new insight into the macroscale chronnectome and identifies changes hidden from existing approaches.

    more » « less
  3. Abstract

    This work reports a three‐dimensional (3D) radio frequency L−C filter network enabled by a CMOS‐compatible two‐dimensional (2D) fabrication approach, which combines inductive (L) and capacitive (C) self‐rolled‐up membrane (S‐RuM) components monolithically into a single L−C network structure, thereby greatly reducing the on‐chip area footprint. The individual L−C elements are fabricated in‐plane using standard semiconductor processing techniques, and subsequently triggered by the built‐in stress to self‐assemble and roll into cylindrical air‐core architectures. By designing the planar structure geometry and constituent layer properties to achieve a specific number of turns with a desired inner diameter when the device is rolled up, the electrical characteristics can be engineered. The network layouts of the L and C components are also reconfigurable by selecting appropriate input, output, and ground contact routing topographies. The devices demonstrated here operate over the range of ≈1−10 GHz. Their area and volume footprints are ≈0.09 mm2and ≈0.01 mm3, respectively, which are ≈10× smaller than most of the comparable conventional filter designs. These S‐RuM‐enabled 3D microtubular L−C filter networks represent significant advancement for miniaturization and integration of passive electronic components for applications in mobile connectivity and other frequency range.

    more » « less
  4. In social networks, a node’s position is, in and of itself, a form of social capital. Better-positioned members not only benefit from (faster) access to diverse information, but innately have more potential influence on information spread. Structural biases often arise from network formation, and can lead to significant disparities in information access based on position. Further, processes such as link recommendation can exacerbate this inequality by relying on network structure to augment connectivity. In this paper, we argue that one can understand and quantify this social capital through the lens of information flow in the network. In contrast to prior work, we consider the setting where all nodes may be sources of distinct information, and a node’s (dis)advantage takes into account its ability to access all information available on the network, not just that from a single source. We introduce three new measures of advantage (broadcast, influence, and control), which are quantified in terms of position in the network using access signatures – vectors that represent a node’s ability to share information with each other node in the network. We then consider the problem of improving equity by making interventions to increase the access of the least-advantaged nodes. Since all nodes are already sources of information in our model, we argue that edge augmentation is most appropriate for mitigating bias in the network structure, and frame a budgeted intervention problem for maximizing broadcast (minimum pairwise access) over the network. Finally, we propose heuristic strategies for selecting edge augmentations and empirically evaluate their performance on a corpus of real-world social networks. We demonstrate that a small number of interventions can not only significantly increase the broadcast measure of access for the least-advantaged nodes (over 5 times more than random), but also simultaneously improve the minimum influence. Additional analysis shows that edge augmentations targeted at improving minimum pairwise access can also dramatically shrink the gap in advantage between nodes (over ) and reduce disparities between their access signatures. 
    more » « less
  5. The Finite Element Method (FEM) is widely used to solve discrete Partial Differential Equations (PDEs) in engineering and graphics applications. The popularity of FEM led to the development of a large family of variants, most of which require a tetrahedral or hexahedral mesh to construct the basis. While the theoretical properties of FEM basis (such as convergence rate, stability, etc.) are well understood under specific assumptions on the mesh quality, their practical performance, influenced both by the choice of the basis construction and quality of mesh generation, have not been systematically documented for large collections of automatically meshed 3D geometries. We introduce a set of benchmark problems involving most commonly solved elliptic PDEs, starting from simple cases with an analytical solution, moving to commonly used test problem setups, and using manufactured solutions for thousands of real-world, automatically meshed geometries. For all these cases, we use state-of-the-art meshing tools to create both tetrahedral and hexahedral meshes, and compare the performance of different element types for common elliptic PDEs. The goal of this benchmark is to enable comparison of complete FEM pipelines, from mesh generation to algebraic solver, and exploration of relative impact of different factors on the overall system performance. As a specific application of our geometry and benchmark dataset, we explore the question of relative advantages of unstructured (triangular/ tetrahedral) and structured (quadrilateral/hexahedral) discretizations. We observe that for Lagrange-type elements, while linear tetrahedral elements perform poorly, quadratic tetrahedral elements perform equally well or outperform hexahedral elements for our set of problems and currently available mesh generation algorithms. This observation suggests that for common problems in structural analysis, thermal analysis, and low Reynolds number flows, high-quality results can be obtained with unstructured tetrahedral meshes, which can be created robustly and automatically. We release the description of the benchmark problems, meshes, and reference implementation of our testing infrastructure to enable statistically significant comparisons between different FE methods, which we hope will be helpful in the development of new meshing and FEA techniques. 
    more » « less