Source author record

Joel Willoughby

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Computational Geometry

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On Flattenability of Graphs

We consider a generalization of the concept of $d$ -flattenability of graphs - introduced for the $l_2$ norm by Belk and Connelly - to general $l_p$ norms, with integer $P$ , $1 \le p < \infty$ , though many of our results work for $l_\infty$ as well. The following results are shown for graphs $G$ , using notions of genericity, rigidity, and generic $d$ -dimensional rigidity matroid introduced by Kitson for frameworks in general $l_p$ norms, as well as the cones of vectors of pairwise $l_p^p$ distances of a finite point configuration in $d$ -dimensional, $l_p$ space: (i) $d$ -flattenability of a graph $G$ is equivalent to the convexity of $d$ -dimensional, inherent Cayley configurations spaces for $G$ , a concept introduced by the first author; (ii) $d$ -flattenability and convexity of Cayley configuration spaces over specified non-edges of a $d$ -dimensional framework are not generic properties of frameworks (in arbitrary dimension); (iii) $d$ -flattenability of $G$ is equivalent to all of $G$ 's generic frameworks being $d$ -flattenable; (iv) existence of one generic $d$ -flattenable framework for $G$ is equivalent to the independence of the edges of $G$ , a generic property of frameworks; (v) the rank of $G$ equals the dimension of the projection of the $d$ -dimensional stratum of the $l_p^p$ distance cone. We give stronger results for specific norms for $d = 2$ : we show that (vi) 2-flattenable graphs for the $l_1$ -norm (and $l_\infty$ -norm) are a larger class than 2-flattenable graphs for Euclidean $l_2$ -norm case and finally (vii) prove further results towards characterizing 2-flattenability in the $l_1$ -norm. A number of conjectures and open problems are posed.

preprint2015arXiv

Optimal Decomposition and Recombination of Isostatic Geometric Constraint Systems for Designing Layered Materials

Optimal recursive decomposition (or DR-planning) is crucial for analyzing, designing, solving or finding realizations of geometric constraint sytems. While the optimal DR-planning problem is NP-hard even for general 2D bar-joint constraint systems, we describe an O(n^3) algorithm for a broad class of constraint systems that are isostatic or underconstrained. The algorithm achieves optimality by using the new notion of a canonical DR-plan that also meets various desirable, previously studied criteria. In addition, we leverage recent results on Cayley configuration spaces to show that the indecomposable systems---that are solved at the nodes of the optimal DR-plan by recombining solutions to child systems---can be minimally modified to become decomposable and have a small DR-plan, leading to efficient realization algorithms. We show formal connections to well-known problems such as completion of underconstrained systems. Well suited to these methods are classes of constraint systems that can be used to efficiently model, design and analyze quasi-uniform (aperiodic) and self-similar, layered material structures. We formally illustrate by modeling silica bilayers as body-hyperpin systems and cross-linking microfibrils as pinned line-incidence systems. A software implementation of our algorithms and videos demonstrating the software are publicly available online (visit http://cise.ufl.edu/~tbaker/drp/index.html.)

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.