Results 1 
6 of
6
Parametrization and smooth approximation of surface triangulations
 Computer Aided Geometric Design
, 1997
"... Abstract. A method based on graph theory is investigated for creating global parametrizations for surface triangulations for the purpose of smooth surface fitting. The parametrizations, which are planar triangulations, are the solutions of linear systems based on convex combinations. A particular pa ..."
Abstract

Cited by 306 (13 self)
 Add to MetaCart
(Show Context)
Abstract. A method based on graph theory is investigated for creating global parametrizations for surface triangulations for the purpose of smooth surface fitting. The parametrizations, which are planar triangulations, are the solutions of linear systems based on convex combinations. A particular parametrization, called shapepreserving, is found to lead to visually smooth surface approximations. A standard approach to fitting a smooth parametric curve c(t) through a given sequence of points xi = (xi,yi,zi) ∈ IR 3, i = 1,...,N is to first make a parametrization, a corresponding increasing sequence of parameter values ti. By finding smooth functions x,y,z: [t1,tN] → IR for which x(ti) = xi, y(ti) = yi, z(ti) = zi, an interpolatory curve
Convex Grid Drawings of 3Connected Planar Graphs
, 1994
"... We consider the problem of embedding the vertices of a plane graph into a small (polynomial size) grid in the plane in such a way that the edges are straight, nonintersecting line segments and faces are convex polygons. We present a lineartime algorithm which, given an nvertex 3connected plane gr ..."
Abstract

Cited by 43 (7 self)
 Add to MetaCart
We consider the problem of embedding the vertices of a plane graph into a small (polynomial size) grid in the plane in such a way that the edges are straight, nonintersecting line segments and faces are convex polygons. We present a lineartime algorithm which, given an nvertex 3connected plane graph G (with n 3), finds such a straightline convex embedding of G into a (n \Gamma 2) \Theta (n \Gamma 2) grid. 1 Introduction In this paper we consider the problem of aesthetic drawing of plane graphs, that is, planar graphs that are already embedded in the plane. What is exactly an aesthetic drawing is not precisely defined and, depending on the application, different criteria have been used. In this paper we concentrate on the two following criteria: (a) edges should be represented by straightline segments, and (b) faces should be drawn as convex polygons. F'ary [6], Stein [14] and Wagner [18] showed, independently, that each planar graph can be drawn in the plane in such a way that ...
On Topological Simulations in Developmental Biology
 Journal of Theoretical Biology
, 1988
"... Further study is made of the topological model framework for cell simulations that was introduced by Matela ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
Further study is made of the topological model framework for cell simulations that was introduced by Matela
Monotone Drawings of Graphs
, 2012
"... We study a new standard for visualizing graphs: A monotone drawing is a straightline drawing such that, for every pair of vertices, there exists a path that monotonically increases with respect to some direction. We show algorithms for constructing monotone planar drawings of trees and biconnected ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
(Show Context)
We study a new standard for visualizing graphs: A monotone drawing is a straightline drawing such that, for every pair of vertices, there exists a path that monotonically increases with respect to some direction. We show algorithms for constructing monotone planar drawings of trees and biconnected planar graphs, we study the interplay between monotonicity, planarity, and convexity, and we outline a number of open problems and future research directions.
Efficient Drawing Algorithms on the Minimum Area for TreeStructured Diagrams
"... In this paper, we deal with a treelike diagram which we call a”tree structured $\mathrm{d}\mathrm{i}\mathrm{a}\mathrm{g}\mathrm{r}\mathrm{a}\mathrm{m}$ ” $(TSD$ for short). A $TSD $ is a generalization of program diagrams. We firstly define the problem of drawing TSDs and introduce constraints for b ..."
Abstract
 Add to MetaCart
(Show Context)
In this paper, we deal with a treelike diagram which we call a”tree structured $\mathrm{d}\mathrm{i}\mathrm{a}\mathrm{g}\mathrm{r}\mathrm{a}\mathrm{m}$ ” $(TSD$ for short). A $TSD $ is a generalization of program diagrams. We firstly define the problem of drawing TSDs and introduce constraints for beautiful drawings of TSDS. Then we present efficient $O(n)$ and $O(n^{2}) $ algorithms which produces minimum width drawing unders certain sets of constraints. These algorithms will be applied to practical uses such as visual programming and others. 1
Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces
, 2014
"... It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this paper we provide a new topological representation by using a ..."
Abstract
 Add to MetaCart
(Show Context)
It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this paper we provide a new topological representation by using and essentially generalizing the topological representation of oriented matroids in rank 3. These representations can also be interpreted as curve arrangements on surfaces. In particular, we generalize the notion of a pseudoline arrangement to the notion of a quasiline arrangement by relaxing the condition that two pseudolines meet exactly once and show that every combinatorial configuration can be realized as a quasiline arrangement in the real projective plane. We also generalize wellknown tools from pseudoline arrangements such as sweeps or wiring diagrams. A quasiline arrangement with selected vertices belonging to the configuration can be viewed as a map on a closed surface. Such a map can be used to distinguish between two “distinct ” realizations of a combinatorial configuration as a quasiline arrangement.