14 research outputs found
Recommended from our members
Skeleton Structures and Origami Design
In this dissertation we study problems related to polygonal skeleton structures that have applications to computational origami. The two main structures studied are the straight skeleton of a simple polygon (and its generalizations to planar straight line graphs) and the universal molecule of a Lang polygon. This work builds on results completed jointly with my advisor Ileana Streinu.
Skeleton structures are used in many computational geometry algorithms. Examples include the medial axis, which has applications including shape analysis, optical character recognition, and surface reconstruction; and the Voronoi diagram, which has a wide array of applications including geographic information systems (GIS), point location data structures, motion planning, etc.
The straight skeleton, studied in this work, has applications in origami design, polygon interpolation, biomedical imaging, and terrain modeling, to name just a few. Though the straight skeleton has been well studied in the computational geometry literature for over 20 years, there still exists a significant gap between the fastest algorithms for constructing it and the known lower bounds.
One contribution of this thesis is an efficient algorithm for computing the straight skeleton of a polygon, polygon with holes, or a planar straight-line graph given a secondary structure called the induced motorcycle graph.
The universal molecule is a generalization of the straight skeleton to certain convex polygons that have a particular relationship to a metric tree. It is used in Robert Lang\u27s seminal TreeMaker method for origami design. Informally, the universal molecule is a subdivision of a polygon (or polygonal sheet of paper) that allows the polygon to be ``folded\u27\u27 into a particular 3D shape with certain tree-like properties. One open problem is whether the universal molecule can be rigidly folded: given the initial flat state and a particular desired final ``folded\u27\u27 state, is there a continuous motion between the two states that maintains the faces of the subdivision as rigid panels? A partial characterization is known: for a certain measure zero class of universal molecules there always exists such a folding motion. Another open problem is to remove the restriction of the universal molecule to convex polygons. This is of practical importance since the TreeMaker method sometimes fails to produce an output on valid input due the convexity restriction and extending the universal molecule to non-convex polygons would allow TreeMaker to work on all valid inputs. One further interesting problem is the development of faster algorithms for computing the universal molecule. In this thesis we make the following contributions to the study of the universal molecule. We first characterize the tree-like family of surfaces that are foldable from universal molecules. In order to do this we define a new family of surfaces we call Lang surfaces and prove that a restricted class of these surfaces are equivalent to the universal molecules. Next, we develop and compare efficient implementations for computing the universal molecule. Then, by investigating properties of broader classes of Lang surfaces, we arrive at a generalization of the universal molecule from convex polygons in the plane to non-convex polygons in arbitrary flat surfaces. This is of both practical and theoretical interest. The practical interest is that this work removes the case from Lang\u27s TreeMaker method that causes TreeMaker to fail to produce output in the presence of non-convex polygons. The theoretical interest comes from the fact that our generalization encompasses more than just those surfaces that can be cut out of a sheet of paper, and pertains to polygons that cannot be lied flat in the plane without self-intersections. Finally, we identify a large class of universal molecules that are not foldable by rigid folding motions. This makes progress towards a complete characterization of the foldability of the universal molecule
Geodesic Universal Molecules
The first phase of TreeMaker, a well-known method for origami design, decomposes a planar polygon (the “paper”) into regions. If some region is not convex, TreeMaker indicates it with an error message and stops. Otherwise, a second phases is invoked which computes a crease pattern called a “universal molecule”. In this paper we introduce and study geodesic universal molecules, which also work with non-convex polygons and thus extend the applicability of the TreeMaker method. We characterize the family of disk-like surfaces, crease patterns and folded states produced by our generalized algorithm. They include non-convex polygons drawn on the surface of an intrinsically flat piecewise-linear surface which have self-overlap when laid open flat, as well as surfaces with negative curvature at a boundary vertex
SciTech News- 68(4)-2014
Columns and Reports
From the Editor 5
SciTech News Call for Articles 5
Conference Report, Diane K. Foster International Student Travel Award Recipient 8
Conference Report, S. Kirk Cabeen Travel Stipend Award Recipient 9
Conference Report, Bonnie Hilditch International Librarian Award Recipient 11
Conference Report, IEEE Continuing Education Award Recipient 19
Division News Science-Technology Division 6 Chemistry Division 14 Engineering Division 17
Call for Nominations & Applications
Bonnie Hilditch International Librarian Award 13
IEEE Continuing Education Stipend 20
Engineering Librarian of the Year Award 21
SPIE Digital Library Student Travel Stipend 22
Reviews Sci-Tech Book News Reviews 23
Advertisements Annual Reviews 3 IEEE
Using MapReduce Streaming for Distributed Life Simulation on the Cloud
Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp
Annual Report of the University, 1992-1993, Volumes 1-4
SIGNIFICANT DEVELOPMENTS Preparation, approval by President Peck, delivery to NMCHE of UNM\u27s response to House Memorials 38 and 25 (on minorities and women). Development and packaging of a presentation on minorities at UNM to Hispanic community people and organizations. Renewal of faculty instructional workload report and other information for use by President Peck and others in the President\u27s Council in testimony to the legislature on accountability by faculty. Significant workload and contributions to WICHE\u27s Diversity Project: - responses to long questionnaire - projected demographics - substitution for O. Forbes on planning for diversity Reprogramming of obsolete computer program of the University of Southern California\u27s Faculty Planning Model. Work remains incomplete. Support and staff work for University Planning Council, Faculty Senate Long Range Planning Committee, Senate President, Senate Budget Committee, Student Learning Outcomes Assessment Committee, Admissions and Registration Committee, Staff Council; Graduate Petition and grade Review Subcommittee Service to NMCHE\u27s Outcomes Assessment Advisory Group; NMCHE\u27s review group on diversity plans Service on Albuquerque Business/Education Compact Conducted several special data analyses to provide user outcome information for the Center for Academic Program Support (CAPS). Wrote reports to summarize analyses. Served in an advisory capacity to VP Zuniga Forbes for the two surveys (Campus Climate for Diversity, ACT Student Opinion Survey) and helped to draw the sample for the ACT survey. Conducted secondary analyses and prepared report of all analyses of the Freshman Survey (CIRP) for VP Zuniga Forbes. Gave presentation of CIRP findings to the Regents Subcommittee on Student Affairs. Conducted secondary analyses and prepared report of all analyses of the Campus Climate for Diversity Survey for VP Zuniga Forbes
2020, UMaine News Press Releases
This is a catalog of press releases put out by the University of Maine Division of Marketing and Communications between January 2, 2020 and December 15, 2020
Critical Thinking Skills Profile of High School Students In Learning Science-Physics
This study aims to describe Critical Thinking Skills high school students in the city of Makassar. To achieve this goal, the researchers conducted an analysis of student test results of 200 people scattered in six schools in the city of Makassar. The results of the quantitative descriptive analysis of the data found that the average value of students doing the interpretation, analysis, and inference in a row by 1.53, 1.15, and 1.52. This value is still very low when compared with the maximum value that may be obtained by students, that is equal to 10.00. This shows that the critical thinking skills of high school students are still very low. One fact Competency Standards science subjects-Physics is demonstrating the ability to think logically, critically, and creatively with the guidance of teachers and demonstrate the ability to solve simple problems in daily life. In fact, according to Michael Scriven stated that the main task of education is to train students and or students to think critically because of the demands of work in the global economy, the survival of a democratic and personal decisions and decisions in an increasingly complex society needs people who can think well and make judgments good. Therefore, the need for teachers in the learning device scenario such as: driving question or problem, authentic Investigation: Science Processes