-
Notifications
You must be signed in to change notification settings - Fork 1
Create an R code only version of tripack functions
Delaunay triangulation can be useful in the fitting of bivariate surfaces over non-convex regions, and solving of closest node and shortest path problems in the presence of physical barriers (e.g., the shortest water route from Athens to Liverpool or the optimai path of a robot making its mail delivery route on the floor of a business establishment).
The R package tripack is used by numerous other packages, but it is based on legacy FORTRAN code. The algorithm is documented in Cline and Rena (1990), and it would be helpful for many other people's work to have it natively coded in R.
The task for this project is to write an R package, that implements the constrained Delaunay triangulation, that can be used to substitute for the existing tripack package. The package needs to be CRAN-ready and have its own pkgdown site, with a short vignette.
This package will help the alphahull package to remove the dependency on the FORTRAN code, and thus allow it to have a non-ACM license (which is discouraged by CRAN). The new cassowaryr package, for finding unusual shapes in scatterplots, might then be acceptable for CRAN because it will not require the ACM license.
Contributors, please contact mentors below after completing at least one of the tests below.
- EVALUATING MENTOR: Di Cook dicook@monash.edu is a developer of the cassowaryr package, and maintainer/author of numerous R packages. She has also co-mentored approximately 10 GSoC projects.
- MENTOR: .
Contributors, please do one or more of the following tests before contacting the mentors above.
MENTORS: write several tests that potential contributors can do to demonstrate their capabilities for this particular project. Ask some hard questions that will give you insight about how the contributors write code to solve problems. You'll see that the harder the questions that you ask, the easier it will be for you to choose between the contributors that apply for your project! Please modify the suggestions below to make them specific for your project.
- Easy: Write a function to connect any five points into three triangles. The input should be the points, as a matrix, and the output should be a list with two elements, the points, and the edges connecting the points.
- Medium: Create a small R package, that contains this function, some sample data, that passes R CRAN checks.
- Hard: Build a pkgdown site complete with a vignette for the package.
Contributors, please post a link to your test results here.
- EXAMPLE CONTRIBUTOR 1 NAME, LINK TO GITHUB PROFILE, LINK TO TEST RESULTS.