pmndrs / pmndrs/math

add(triangle): simple triangle subdivision

Open
#14 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
TypeScript
Stars
1k
Forks
28
Avg merge
21h 46m
Merged PRs (30d)
2

Description

See

https://graphics.stanford.edu/~mdfisher/subdivision.html
https://tylerxhobbs.com/essays/2017/aesthetically-pleasing-triangle-subdivision

Splitting the triangle in two:
- get a random vertex A
- get the mid point of the opposing side M
- add a new edge AM
- return 2 new triangles ( ABM, AMC )

Splitting in 4 (sudbidivision):
- get midpoint of each vertex ( D, E, F )
- return 4 new triangles [ ABF, DBE, ECF, DEF ]

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reading the two linked triangle-subdivision references and locating the TypeScript entry point for math helpers. Implement the described two-way and four-way triangle subdivision operations, including midpoint and opposing-side cases, and verify that the returned triangles match the listed vertex groupings.

Written by the indexing model from the issue text.

Assessment

Tech stack
typescript
Domain
computer-graphics
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.