비오브투즈 메쉬

비오브투즈 삼각형 메시는 90°보다 큰 각도가 둔각인 삼각형 세트로 구성된다.각(삼각)의 면각이 90° 미만인 경우 삼각망사는 예각이라고 합니다.각변이 $n개$ 있는 $n$ $모든$ 폴리곤에는 O $)$ { $displaystyle$ O $(n)}$ 개의 $O(n)$ 삼각형(큰 O 표기로 표시됨)이 있는 사용하지 않는 삼각 측량 기능이 있으므로 폴리곤의 ^[1]변과 내부에 일부 삼각형 정점을 추가할 수 있습니다.이러한 비사용 삼각측량은 O $O(n)$ ( $O(n)$ ) $O(n)$ \ $displaystyle$ O ( $n$ ) ^[2]^[3]삼각형을 $O(n)$ $O(n)$ 하여 예각 삼각측량을 생성하도록 더욱 정교해질 수 있다.

비오브투즈 메시는 슈바르츠 ^[1]랜턴에 의해 증명된 바와 같이 비수렴 또는 잘못된 수치 해법에 대한 수렴의 특정 문제를 회피한다.비오브제이션 또는 급성 메쉬의 즉각적인 이점에는 빠른 행진을 사용하는 보다 효율적이고 정확한 측지 연산과 이산 고조파 맵을 통한 평면 메쉬 임베딩에 대한 보증 유효성이 포함된다.

레퍼런스

^ ^a ^b Bern, M.; Mitchell, S.; Ruppert, J. (1995), "Linear-size nonobtuse triangulation of polygons", Discrete & Computational Geometry, 14 (4): 411–428, doi:10.1007/BF02570715, MR 1360945
^ Maehara, H. (2002), "Acute triangulations of polygons", European Journal of Combinatorics, 23 (1): 45–55, doi:10.1006/eujc.2001.0531, MR 1878775
^ Yuan, Liping (2005), "Acute triangulations of polygons", Discrete & Computational Geometry, 34 (4): 697–706, doi:10.1007/s00454-005-1188-9, MR 2173934

「」를 참조해 주세요.

삼각형 메쉬

[bmr-1] Bern, M.; Mitchell, S.; Ruppert, J. (1995), "Linear-size nonobtuse triangulation of polygons", Discrete & Computational Geometry, 14 (4): 411–428, doi:10.1007/BF02570715, MR 1360945

[2] Maehara, H. (2002), "Acute triangulations of polygons", European Journal of Combinatorics, 23 (1): 45–55, doi:10.1006/eujc.2001.0531, MR 1878775

[3] Yuan, Liping (2005), "Acute triangulations of polygons", Discrete & Computational Geometry, 34 (4): 697–706, doi:10.1007/s00454-005-1188-9, MR 2173934

[1]

[2]

[3]

Search

비오브투즈 메쉬

네임스페이스

더

레퍼런스

「」를 참조해 주세요.

Search

비오브투즈 메쉬

레퍼런스

「 」를 참조해 주세요.

「」를 참조해 주세요.