簡體 English 中英

確定三角測量后二維三角形的纏繞

[英]Determine winding of a 2D triangles after triangulation

原文 2012-02-02 21:09:40 1 1 algorithm/ geometry/ computational-geometry/ triangulation

我正在使用效果很好的三角測量代碼（它處理帶孔的多邊形並與JTS集成）但顯然它不尊重三角形的纏繞。 一些輸出三角形以一種方式纏繞，一些以另一種方式纏繞。

我有可能確定並糾正這些異常三角形的纏繞嗎？ 可能使用來自相鄰三角形的信息，但當然越簡單越好。

1 個解決方案

對於三角形ABC，您可以通過計算叉積（B - A）x（C - A）來找到繞組。 對於2d tri，z = 0，它只有az分量。

要給出所有相同的繞組，如果此z分量為負，則交換頂點C和B.

網格2D三角剖分

[英]Mesh 2D triangulation

簡單的二維多邊形三角剖分

[英]Simple 2d polygon triangulation

多個2D截面的三角剖分

[英]Triangulation of multiple 2d sections

如何糾正三角形到三維網格模型逆時針方向的纏繞？

[英]How to correct winding of triangles to counter-clockwise direction of a 3D Mesh model?

給定一組邊界點的二維三角剖分

[英]2d triangulation given a set of boundary points

用三角形填充飛機（三角測量）

[英]Filling a plane with triangles (Triangulation)

從2d點創建2d三角形

[英]Create 2d triangles from 2d points

Delaunay三角剖分：太多三角形

[英]Delaunay triangulation : too many triangles

來自2D三角形數組的MST，但略有扭曲

[英]MST from an array of 2D triangles, but with a little twist

如何將2D三角形網格轉換為四邊形？

[英]How do I convert a 2D mesh of triangles into quadrilaterals?

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 網格2D三角剖分簡單的二維多邊形三角剖分多個2D截面的三角剖分如何糾正三角形到三維網格模型逆時針方向的纏繞？給定一組邊界點的二維三角剖分用三角形填充飛機（三角測量）從2d點創建2d三角形 Delaunay三角剖分：太多三角形來自2D三角形數組的MST，但略有扭曲如何將2D三角形網格轉換為四邊形？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM