Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
lmj01 committed Jan 7, 2025
1 parent ebe6966 commit 9a7fe71
Show file tree
Hide file tree
Showing 6 changed files with 38 additions and 120 deletions.
112 changes: 0 additions & 112 deletions articles/notes/work.md

This file was deleted.

3 changes: 2 additions & 1 deletion cg/geometry.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

- [Polygon Mesh Processing书籍](/cg/mesh/PolygonMeshProcessing.md)
- [Isogeometric Anylasis](/cg/mesh/IsogeometricAnylasis.md)
- [Cut Geometry](/cg/mesh/cut.geometry.md)
- [surface](/cg/mesh/surface.md)


## Normal
Expand Down Expand Up @@ -40,6 +40,7 @@
- [Shape Decomposition for Multi-channel Distance Field Bc. Viktor Chlumsky 2015-5-15](https://github.com/Chlumsky/msdfgen/files/3050967/thesis.pdf)
- [碰撞](/cg/library/collision.md)


### convex hull
凸包
- [Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram. ](http://www.qhull.org/)
Expand Down
7 changes: 4 additions & 3 deletions cg/library/collision.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,9 @@
# Collision

- [bvh](cg/mesh/bvh.md)

- 射线碰撞检查,如果两个重叠时,可能检测失败,因为Raycaster使用射线来检测,需要起点和方向

## BVH
## JS

- [A BVH implementation to speed up raycasting and enable spatial queries against three.js meshes. ](https://github.com/gkjohnson/three-mesh-bvh)
- [A modern C++ BVH construction and traversal library ](https://github.com/madmann91/bvh)
- Cannon.js
14 changes: 14 additions & 0 deletions cg/mesh/bvh.md
Original file line number Diff line number Diff line change
@@ -1,11 +1,25 @@
# Bounding Volume Hierarchy(BVH)

- [Real-Time SAH BVH Construction for Ray Tracing Dynamic Scenes](https://www.graphicon.ru/html/2011/conference/gc2011Sopin.pdf)
- [A modern C++ BVH construction and traversal library ](https://github.com/madmann91/bvh)
- [Shape Decomposition for Multi-channel Distance Fields Bc. Viktor Chlumsk´y](https://github.com/Chlumsky/msdfgen/files/3050967/thesis.pdf)

## [three-mesh-bvh](https://github.com/gkjohnson/three-mesh-bvh)

### Signed Distance
three-mesh-bvh是作为一个通用的BVH,不应限制任意mesh对象,带sign的必须有是manifold流形的
或每个edge必须有领边信息来构建solid立体。
- [ClosestPointToPoint: Signed Distance #704 ](https://github.com/gkjohnson/three-mesh-bvh/issues/704)

### Surface Area Heuristic(SAH)

表面积启发式算法, 是一种用于优化BVH构建过程的策略, 基于复杂度成本分析和概率论,旨在通过最小化遍历BVH时的预期成本来提高查询效率.

SAH算法广泛应用于需要高效碰撞检测、射线相交测试等场景管理技术的领域,

### 案例

- [相交的Sign-distance例子](https://zalo.github.io/ThreeHydroelasticContacts/)
- [ ClosestPointToPoint: Signed Distance #704 ](https://github.com/gkjohnson/three-mesh-bvh/issues/704)

- [Spherical winding number shadertoy.com](https://www.shadertoy.com/view/4cKyDt)
3 changes: 0 additions & 3 deletions cg/mesh/cut.geometry.md

This file was deleted.

19 changes: 18 additions & 1 deletion cg/mesh/surface.md
Original file line number Diff line number Diff line change
@@ -1,9 +1,26 @@
# Surface

## Generalized Winding Numbers

## 拉普拉斯变形算法


- [Laplacian Surface Editing](https://people.eecs.berkeley.edu/~jrs/meshpapers/SCOLARS.pdf)
- [github](https://github.com/mikolalysenko/laplacian-deformation)

- [Differential Coordinates for Interactive Mesh Editing](https://www.cs.jhu.edu/~misha/Fall07/Papers/Lipman04.pdf)
- [Differential Coordinates for Interactive Mesh Editing](https://www.cs.jhu.edu/~misha/Fall07/Papers/Lipman04.pdf)

## IK

- [Inverse Kinematics with Quaternion Joint Limits](http://number-none.com/product/IK%20with%20Quaternion%20Joint%20Limits/)

## Cut Geometry

- [Design of cut unit geometry in hierarchical kirigami-based auxetic metamaterials for high stretchability and compressibility](https://www.sciencedirect.com/science/article/pii/S235243161630058X)

## Triangulation by Ear Clipping

- [Triangulation by Ear Clipping](https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf)
- [FIST: Fast Industrial-Strength Triangulation of Polygons](http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html)
- [Earcut](https://github.com/mapbox/earcut)

0 comments on commit 9a7fe71

Please sign in to comment.