We present a fast, simple and compact approach to recognize Scribbles (multi-stroke geometric shapes) drawn with a stylus on a digitizing tablet. Our method is able to identify shapes of different sizes and rotated at arbitrary angles, drawn with dashed, continuous strokes or overlapping lines. We use temporal adjacency to allow users to input the most common shapes in drawing such as triangles...

A strict orthogonal drawing of a graph G = (V,E) in R is a drawing of G such that each vertex is mapped to a distinct point and each edge is mapped to a horizontal or vertical line segment. A graph G is HV -restricted if each of its edges is assigned a horizontal or vertical orientation. A strict orthogonal drawing of an HV -restricted graph G is good if it is planar and respects the edge orien...

We consider embeddings of planar graphs in R where vertices map to points and edges map to polylines. We refer to such an embedding as a polyline drawing, and ask how few bends are required to form such a drawing for an arbitrary planar graph. It has long been known that even when the vertex locations are completely fixed, a planar graph admits a polyline drawing where edges bend a total of O(n...

A plane graph is a planar graph with a fixed embedding in the plane. In a rectangular drawing of a plane graph, each vertex is drawn as a point, each edge is drawn as a horizontal or vertical line segment, and each face is drawn as a rectangle. A planar graph is said to have a rectangular drawing if at least one of its plane embeddings has a rectangular drawing. In this paper we give a linear-t...

We define strict confluent drawing, a form of confluent drawing in which the existence of an edge is indicated by the presence of a smooth path through a system of arcs and junctions (without crossings), and in which such a path, if it exists, must be unique. We prove that it is NP-complete to determine whether a given graph has a strict confluent drawing but polynomial to determine whether it ...

I n this paper, we present a human-like nonphotorealistic rendering approach. A typical pi-ocess of’ how human engineers learn to paint technical illirsfration is as follows: At first 1he.v are trained on how to paint separate primitives such as cubes and spheres, and accordingly acciimirlate the empirical drawing principles arid skills during their continuous practices, and finally they can fi...

Sketch-based modeling strives to bring the ease and immediacy of drawing to the 3D world. However, while drawings are easy for humans to create, they are very challenging for computers to interpret due to their sparsity and ambiguity. We propose a data-driven approach that tackles this challenge by learning to reconstruct 3D shapes from one or more drawings. At the core of our approach is a dee...

Externally cued movement is thought to preferentially involve cerebellar and premotor circuits whereas internally generated movement recruits basal ganglia, pre-supplementary motor cortex (pre-SMA) and dorsolateral prefrontal cortex (DLPFC). Tracing and drawing are exemplar externally and internally guided actions and Parkinson's patients and cerebellar patients show deficits in tracking and dr...

Cursive handwriting is composed of several shapes (strokes, loops...) finely articulated in order to produce a legible message. A recent study (Athènes et al., submitted) identified a small number of shapes that are performed stably and precisely (i.e., four lines and four ellipsoids of various orientations). The present study investigated whether such shapes are the outcome of learning and how...