Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293089324> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4293089324 abstract "We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a milling machine, sharp convex corners of the region cannot be done properly, but have to be left for finer tools that are more expensive to use. We want to determine a toolpath that maximizes the use of the rough tool. In order to formulate the problem in mathematical terms, we introduce the notion of bounded convex curvature. A region of points in the plane $Q$ has emph{bounded convex curvature} if for any point $xinpartial Q$, there is a unit disk $U$ and $varepsilon>0$ such that $xin partial U$ and all points in $U$ within distance $varepsilon$ from $x$ are in $Q$. This translates to saying that as we traverse the boundary $partial Q$ with the interior of $Q$ on the left side, then $partial Q$ turns to the left with curvature at most $1$. There is no bound on the curvature where $partial Q$ turns to the right. Given a region of points $P$ in the plane, we are now interested in computing the maximum subset $Qsubseteq P$ of bounded convex curvature. The difference in the requirement to left- and right-curvature is a natural consequence of different conditions when machining convex and concave areas of $Q$. We devise an algorithm to compute the unique maximum such set $Q$, when the boundary of $P$ consists of $n$ line segments and circular arcs of arbitrary radii. In the general case where $P$ may have holes, the algorithm runs in time $O(n^2)$ and uses $O(n)$ space. If $P$ is simply-connected, we describe a faster $O(nlog n)$ time algorithm." @default.
- W4293089324 created "2022-08-26" @default.
- W4293089324 creator A5017343893 @default.
- W4293089324 creator A5039232562 @default.
- W4293089324 date "2016-03-07" @default.
- W4293089324 modified "2023-09-27" @default.
- W4293089324 title "How to Cut Corners and Get Bounded Convex Curvature" @default.
- W4293089324 doi "https://doi.org/10.48550/arxiv.1603.02080" @default.
- W4293089324 hasPublicationYear "2016" @default.
- W4293089324 type Work @default.
- W4293089324 citedByCount "0" @default.
- W4293089324 crossrefType "posted-content" @default.
- W4293089324 hasAuthorship W4293089324A5017343893 @default.
- W4293089324 hasAuthorship W4293089324A5039232562 @default.
- W4293089324 hasBestOaLocation W42930893241 @default.
- W4293089324 hasConcept C112680207 @default.
- W4293089324 hasConcept C114614502 @default.
- W4293089324 hasConcept C134306372 @default.
- W4293089324 hasConcept C17825722 @default.
- W4293089324 hasConcept C195065555 @default.
- W4293089324 hasConcept C2524010 @default.
- W4293089324 hasConcept C33923547 @default.
- W4293089324 hasConcept C34388435 @default.
- W4293089324 hasConcept C62354387 @default.
- W4293089324 hasConceptScore W4293089324C112680207 @default.
- W4293089324 hasConceptScore W4293089324C114614502 @default.
- W4293089324 hasConceptScore W4293089324C134306372 @default.
- W4293089324 hasConceptScore W4293089324C17825722 @default.
- W4293089324 hasConceptScore W4293089324C195065555 @default.
- W4293089324 hasConceptScore W4293089324C2524010 @default.
- W4293089324 hasConceptScore W4293089324C33923547 @default.
- W4293089324 hasConceptScore W4293089324C34388435 @default.
- W4293089324 hasConceptScore W4293089324C62354387 @default.
- W4293089324 hasLocation W42930893241 @default.
- W4293089324 hasOpenAccess W4293089324 @default.
- W4293089324 hasPrimaryLocation W42930893241 @default.
- W4293089324 hasRelatedWork W2026219749 @default.
- W4293089324 hasRelatedWork W2047412641 @default.
- W4293089324 hasRelatedWork W2065603880 @default.
- W4293089324 hasRelatedWork W2536994161 @default.
- W4293089324 hasRelatedWork W2951917414 @default.
- W4293089324 hasRelatedWork W2971971319 @default.
- W4293089324 hasRelatedWork W4288122849 @default.
- W4293089324 hasRelatedWork W4294613028 @default.
- W4293089324 hasRelatedWork W4302984570 @default.
- W4293089324 hasRelatedWork W4309797352 @default.
- W4293089324 isParatext "false" @default.
- W4293089324 isRetracted "false" @default.
- W4293089324 workType "article" @default.