The union of axis-aligned boxes results in a constrained structure that is advantageous for solving certain geometrical problems. A widely used scheme for solid modelling systems is the boundary representation (Brep). We ...

This work presents an algorithm that given a generalized planar graph obtains its Constrained Delaunay Triangulation (CDT). The proposed method works incrementally based in two procedures, one that inserts a new point in ...

Tugs are an important part in port activity and navigational safety issues. Port tugs ensure the safety of large vessels while they are entering, maneuvering, mooring and unmooring, and are of huge importance during other ...

Many application areas in CAD/CAM are concerned with triangulation of surfaces, and require an error bounded approximation of a parametric surface model. In this paper we present an overview of the authors results on ...

This work studies the feasibility of a constrained Delaunay triangulation of a set of points on the plane including directionality pointed by the ellipses associated to the points. Generalizations of the Voronoi diagram ...

In this paper we present algorithms to extract the boundary representation of orthogonal polygons and polyhedra, either manifold or pseudomanifold. The algorithms we develop reconstruct not only the polygons of the boundaries ...

En este artículo se describen y analizan las diferentes funciones de modelado de sólidos más comunes que ofrecen los actuales sistemas de CAD. Se explican también las limitaciones e inconsistencias a qué pueden dar ...

In this work we try to make clear the actual reference of the modular hypothesis of the mind, and the epistemological and ontological relevance of the metaphor. We also make a critical evaluation of the contribution of ...

We present a method to construct a patch of parametric surface of degree k+1 that fills a n-sided hole, with bigger than 2, and whose boundary coincides with a B-Spline, thus, the resulting patch can be easily connected ...