-
An Evolver program for weighted Steiner trees
Authors:
Henrique Botelho,
Francisco Zampirolli,
Valério Ramos Batista
Abstract:
We present an algorithm to find near-optimal weighted Steiner minimal trees in the plane. The algorithm is implemented in Evolver programming language, which already contains many built-in energy minimisation routines. Some are invoked in the program, which enable it to consist of only 183 lines of source code. Our algorithm reproduces the physical experiment of a soap film detaching from connecte…
▽ More
We present an algorithm to find near-optimal weighted Steiner minimal trees in the plane. The algorithm is implemented in Evolver programming language, which already contains many built-in energy minimisation routines. Some are invoked in the program, which enable it to consist of only 183 lines of source code. Our algorithm reproduces the physical experiment of a soap film detaching from connected pins towards a stable configuration. In the non-weighted case comparisons with GeoSteiner are drawn for terminals that form a pattern.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Numerics on the trajectory of nodule displacements by external compressions of the breast
Authors:
Marcelo Zanchetta do Nascimento,
Valério Ramos Batista
Abstract:
We present a fast and reliable algorithm that gives precise location of breast tumours for a partial mastectomy. Our algorithm is fully implemented in the Surface Evolver, which is a general-purpose simulator of physical experiments. By starting from the X-rays images that show a tumour one takes its 2D coordinates in each view. These views are called CC (Craniocaudal) and MLO (Mediolateral Obliqu…
▽ More
We present a fast and reliable algorithm that gives precise location of breast tumours for a partial mastectomy. Our algorithm is fully implemented in the Surface Evolver, which is a general-purpose simulator of physical experiments. By starting from the X-rays images that show a tumour one takes its 2D coordinates in each view. These views are called CC (Craniocaudal) and MLO (Mediolateral Oblique). Together with some measurements of the patient's breast, that coordinates are given as input to our simulator. From this point on the simulator reproduces all main steps of taking mammography with a virtual transparent breast that matches the patient's. The virtual mammography procedure is graphically displayed on the computer screen, so that users can track the virtual tumour inside the breast. As output we have the coordinates of the tumour position when the woman lies on the operating table for the surgery. With these coordinates the surgeon can make a small incision into the breast and reach the tumour for its removal. After a simple plastic correction the whole structure of the breast will be preserved.
△ Less
Submitted 29 November, 2019;
originally announced November 2019.
-
The Isoperimetric Problem in a Lattice of $\mathbb{H}^3$
Authors:
Guillermo Lobos,
Alvaro Hancco,
Valério Ramos Batista
Abstract:
The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and this also involves the study of phenomena in non-Euclidean spaces. Of course, such spaces cannot be customized for lab experiments but we can resort to computation…
▽ More
The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and this also involves the study of phenomena in non-Euclidean spaces. Of course, such spaces cannot be customized for lab experiments but we can resort to computational simulations, and one of the mostly used softwares for this purpose is the Surface Evolver. In this paper we use it to study the isoperimetric problem in a lattice of the three dimensional hyperbolic space. More precisely: up to isometries, there exists a unique tesselation of $\mathbb{H}^3$ by non-ideal cubes $\mathcal{C}$. Now let $Ω$ be a connected isoperimetric region inside the non-ideal hyperbolic cube $\mathcal{C}$. Under weak assumptions on graph and symmetry we find all numerical solutions $Σ=\partialΩ$ of the isoperimetric problem in $\mathcal{C}$.
△ Less
Submitted 20 November, 2019; v1 submitted 14 November, 2019;
originally announced November 2019.
-
First steps to Virtual Mammography: Simulating external compressions of the breast with the Surface Evolver
Authors:
Marcelo Zanchetta do Nascimento,
Valério Ramos Batista
Abstract:
In this paper we introduce a computational modelling that reproduces the breast compression processes used to obtain the mammogram. The main result is a programme in which one can track the first steps of virtual mammography. On the one hand, our modelling enables addition of structures that represent different tissues, muscles and glands in the breast. On the other hand, we shall validate and imp…
▽ More
In this paper we introduce a computational modelling that reproduces the breast compression processes used to obtain the mammogram. The main result is a programme in which one can track the first steps of virtual mammography. On the one hand, our modelling enables addition of structures that represent different tissues, muscles and glands in the breast. On the other hand, we shall validate and implement it by means of laboratory tests with phantoms. To the best of our knowledge, these two characteristics do confer originality to our research. This is because their interrelation seems not to be properly established elsewhere yet. We conclude that our model reproduces the same shapes and measurements really taken from the volunteer's breasts.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Programming plantation lines on driverless tractors
Authors:
Antonio Elias Fabris,
Marcelo Zanchetta do Nascimento,
Valério Ramos Batista
Abstract:
Recent advances in Agricultural Engineering include image processing, robotics and geographic information systems (GIS). Some tasks are still accomplished manually, like drawing plantation lines that optimize productivity. Herewith we present an algorithm to find the optimal plantation lines in linear time. The algorithm is based upon classical results of Geometry which enabled a source code with…
▽ More
Recent advances in Agricultural Engineering include image processing, robotics and geographic information systems (GIS). Some tasks are still accomplished manually, like drawing plantation lines that optimize productivity. Herewith we present an algorithm to find the optimal plantation lines in linear time. The algorithm is based upon classical results of Geometry which enabled a source code with only 573 lines. We have implemented it in Matlab for sugar cane, and it can be easily adapted to other crops like coffee, maize and soy.
△ Less
Submitted 6 February, 2014;
originally announced February 2014.
-
A programme to determine the exact interior of any connected digital picture
Authors:
Antonio Elias Fabris,
Valério Ramos Batista
Abstract:
Region filling is one of the most important and fundamental operations in computer graphics and image processing. Many filling algorithms and their implementations are based on the Euclidean geometry, which are then translated into computational models moving carelessly from the continuous to the finite discrete space of the computer. The consequences of this approach is that most implementations…
▽ More
Region filling is one of the most important and fundamental operations in computer graphics and image processing. Many filling algorithms and their implementations are based on the Euclidean geometry, which are then translated into computational models moving carelessly from the continuous to the finite discrete space of the computer. The consequences of this approach is that most implementations fail when tested for challenging degenerate and nearly degenerate regions. We present a correct integer-only procedure that works for all connected digital pictures. It finds all possible interior points, which are then displayed and stored in a locating matrix. Namely, we present a filling and locating procedure that can be used in computer graphics and image processing applications.
△ Less
Submitted 14 January, 2014;
originally announced January 2014.
-
An interactive programme for Steiner trees
Authors:
Marcelo Zanchetta do Nascimento,
Valério Ramos Batista,
Wendhel Raffa Coimbra
Abstract:
We introduce a fully written programmed code with a supervised method for generating Steiner trees. Our choice of the programming language, and the use of well-known theorems from Geometry and Complex Analysis, allowed this method to be implemented with only 747 lines of effective source code. This eases the understanding and the handling of this beta version for future developments.
We introduce a fully written programmed code with a supervised method for generating Steiner trees. Our choice of the programming language, and the use of well-known theorems from Geometry and Complex Analysis, allowed this method to be implemented with only 747 lines of effective source code. This eases the understanding and the handling of this beta version for future developments.
△ Less
Submitted 29 October, 2012;
originally announced October 2012.
