Results 51 to 60 of about 4,303,118 (363)
On link diameter of a simple rectilinear polygon [PDF]
Computer Science Journal of Moldova, 1993 The rectilinear link distance between two points inside a simple rectilinear polygon P is defined to be the minimum number of edges of a path consisting of axis-parallel segments lying inside P. The link diameter of P is the maximum link distance between
V. Chepoi, F. Dragan
doaj
Constructing A Simple Polygonalizations
, 2011 We consider the methods of construction simple polygons for a set S of n points and applying them for searching the minimal area polygon. In this paper we propose the approximate algorithm, which generates the simple polygonalizations of a fixed set of points and finds the minimal area polygon, in O (n3) time and using O(n2) memory.
V. Tereshchenko, V. Muravitskiy
openaire +1 more source
Visibility of a simple polygon
Computer Vision, Graphics, and Image Processing, 1983 Summary: The hidden line problem in the plane is studied and an optimal algorithm for finding the visible polygon of a point inside or outside a simple polygon is given. The algorithm uses only one stack, instead of three as used in a previously known algorithm by \textit{H. El Gindy} and \textit{D. Avis} [J. Algorithms 2,186-197 (1981; Zbl 0459.68057)]
openaire +3 more sources
PLoS ONE, 2021 Dissolved organic matter (DOM) is a ubiquitous component of aquatic systems, impacting aquatic health and drinking water quality. These impacts depend on the mixture of organic molecules that comprise DOM.
Pieter J K Aukes, Sherry L Schiff
doaj +1 more source
Simple Features for R: Standardized Support for Spatial Vector Data
The R Journal, 2018 Simple features are a standardized way of encoding spatial vector data (points, lines, polygons) in computers. The sf package implements simple features in R, and has roughly the same capacity for spatial vector data as packages sp, rgeos and rgdal.
E. Pebesma
semanticscholar +1 more source
Advanced Engineering Materials, EarlyView.Ni‐base superalloys produced using additive manufacturing (AM) have a different response to heat treatments when compared to their conventional counterparts. Due to such unpredictability, various alloys with industrial interest are currently overlooked in most prior AM research.
Guilherme Maziero Volpato +6 more
wiley +1 more source
Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems
Algorithms, 2018 Let R denote a connected region inside a simple polygon, P. By building barriers (typically straight-line segments) in P \ R
Rolf Klein +2 more
doaj +1 more source
Advanced Engineering Materials, EarlyView.Cubic Bézier curves are used in the synthesis of novel surface‐based metamaterials with tunable mechanical properties. Surface‐based geometries are 3D printed and tested in compression. The resulting mechanical properties are correlated to changes in the shape of the base curve, with high potential in energy absorption through the adjustment of their ...
Alberto Álvarez‐Trejo +2 more
wiley +1 more source
Nature Communications, 2023 Pen-drawing is an intuitive, convenient, and creative fabrication method for delivering emergent and adaptive design to real devices. To demonstrate the application of pen-drawing to robot construction, we developed pen-drawn Marangoni swimmers that ...
Seo Woo Song +10 more
doaj +1 more source
Advanced Engineering Materials, EarlyView.Equal channel angular pressing of commercial pure copper under low strain amplitude (≈0.48) induces concurrent continuous and localized discontinuous dynamic recrystallization, forming a duplex structure influenced by strain heterogeneity and recovery. Moderate hardening after 4–12 passes results from progressive high‐angle grain boundary formation via
Paula Cibely Alves Flausino +6 more
wiley +1 more source