https://github.com/wherrera10/catmullclark.jl
CatmullClark subdivision Julia package
https://github.com/wherrera10/catmullclark.jl
callback catmull-clark-subdivision draw graphics surface
Last synced: 2 months ago
JSON representation
CatmullClark subdivision Julia package
- Host: GitHub
- URL: https://github.com/wherrera10/catmullclark.jl
- Owner: wherrera10
- License: bsd-2-clause
- Created: 2019-09-24T12:14:49.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2025-08-08T22:21:50.000Z (2 months ago)
- Last Synced: 2025-08-08T22:24:58.361Z (2 months ago)
- Topics: callback, catmull-clark-subdivision, draw, graphics, surface
- Language: Julia
- Homepage:
- Size: 290 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# CatmullClark.jl
[](https://ci.appveyor.com/project/wherrera10/CatmullClark.jl)
[](https://travis-ci.comg/wherrera10/CatmullClark.jl)
[](https://coveralls.io/github/wherrera10/CatmullClark.jl)
Julia graphics package for 3D surface smoothing using the Catmull-Clark subdivision algorithm.
## Functions
Face = Vector{Point3f}
`Point3f` is a 3-tuple of 32-bit floats for 3-dimensional space, and all `Point`s are 3D.
A `Face` is defined by the points that are its vertices, in order.
struct Edge
p1::Point3f
p2::Point3f
Edge(a, b) = new(min(a, b), max(a, b))
end
An `Edge` is a line segment where the two `Point`s are sorted.
const colors = [:red, :green, :blue, :gold]
const iterconfig = [0, length(colors), Scene()]
catmullclarkstep(faces)
Perform a single step of Catmull-Clark subdivision of a surface. See Wikipedia or page 53
of http://graphics.stanford.edu/courses/cs468-10-fall/LectureSlides/10_Subdivision.pdf
The `faces` argument is a `Vector{Face}` of all the faces of the 3D object's surface.
Returns: a set of the new faces, usually a 4 times larger vector of smaller faces.
catmullclark(faces, iters, callback=(x)->0)
Perform a multistep Catmull-Clark subdivision of a surface.
Does `iters` iterations (steps). Will call a callback function
with the results of each iteration (step) if one is provided.
Returns: the faces of the final result.
drawfaces(faces, colr)
Draw a set of `Faces` using color `colr` and `Makie`.
Place this in a new `Scene` (a new output window).
drawfaces!(faces, colr)
Draw a set of `Faces` using color `colr` and `Makie`.
Add the drawing to the existing scene.
setscene(scene)
Set the `Scene` for display using `Makie`.
displaycallback(faces)
Display a set of `Faces` using `Makie`. This can be used as a
callback to show the steps of the `catmullclark` function. See
exsmple/demo.jl in this package for an example of usage.
## Example
using Makie, CatmullClark
const inputpoints = [
[-1.0, -1.0, -1.0],
[-1.0, -1.0, 1.0],
[-1.0, 1.0, -1.0],
[-1.0, 1.0, 1.0],
[1.0, -1.0, -1.0],
[1.0, -1.0, 1.0],
[1.0, 1.0, -1.0],
[1.0, 1.0, 1.0]]
const inputfaces = [
[0, 4, 5, 1],
[4, 6, 7, 5],
[6, 2, 3, 7],
[2, 0, 1, 3],
[1, 5, 7, 3],
[0, 2, 6, 4]]
const donutpoints = [
[-2.0, -0.5, -2.0], [-2.0, -0.5, 2.0], [2.0, -0.5, -2.0], [2.0, -0.5, 2.0],
[-1.0, -0.5, -1.0], [-1.0, -0.5, 1.0], [1.0, -0.5, -1.0], [1.0, -0.5, 1.0],
[-2.0, 0.5, -2.0], [-2.0, 0.5, 2.0], [2.0, 0.5, -2.0], [2.0, 0.5, 2.0],
[-1.0, 0.5, -1.0], [-1.0, 0.5, 1.0], [1.0, 0.5, -1.0], [1.0, 0.5, 1.0]]
const donutfaceindices = [
[4, 5, 1, 0], [3, 1, 5, 7], [0, 2, 6, 4], [2, 3, 7, 6],
[8, 9, 13, 12], [15, 13, 9, 11], [12, 14, 10, 8], [14, 15, 11, 10],
[0, 1, 9, 8], [1, 3, 11, 9], [2, 0, 8, 10], [3, 2, 10, 11],
[12, 13, 5, 4], [13, 15, 7, 5], [14, 12, 4, 6], [15, 14, 6, 7]]
const tetrapoints = [[1.0, 1.0, 1.0], [1.0, -1.0, -1.0], [-1, 1, -1], [-1, -1, 1]]
const tetrafaceindices = [[1, 2, 3], [1, 3, 4], [2, 3, 4], [1, 2, 4]]
const faces = [map(x -> Point3f(inputpoints[x]), p .+ 1) for p in inputfaces]
const donutfaces = [map(x -> Point3f(donutpoints[x]), p .+ 1) for p in donutfaceindices]
const tetrafaces = [map(x -> Point3f(tetrapoints[x]), p) for p in tetrafaceindices]
# cube, rounds toward a sphere
scene = drawfaces(faces, :black)
display(scene)
setscene(scene)
sleep(1)
catmullclark(faces, 4, CatmullClark.displaycallback)
# tetrahedron
scene2 = drawfaces(tetrafaces, :black)
display(scene2)
setscene(scene2)
sleep(2)
catmullclark(tetrafaces, 3, CatmullClark.displaycallback)
# torus
scene3 = drawfaces(donutfaces, :black)
display(scene3)
setscene(scene3)
sleep(1)
catmullclark(donutfaces, 3, CatmullClark.displaycallback)
# if a face missing in cube, makes cuplike shape
sleep(3)
scene4 = drawfaces(faces[2:end], :black)
display(scene4)
setscene(scene4)
sleep(2)
catmullclark(faces[2:end], 3, CatmullClark.displaycallback)
println("Press Enter to continue", readline())
## Installation
The package generally requires Makie and its GeometryBasics, at least for the geometry types defined via that package.
You may install the package from Github in the usual way, or to install the current master copy:
using Pkg
Pkg.add("http://github.com/wherrera10/CatmullClark.jl")