스냅 라운딩
Snap rounding스냅 라운딩은 그리드를 만들고 각 점을 그리드의 셀(픽셀) 중심에 배치하여 선분 위치를 근사화하는 방법입니다.이 방법은 선분 배열의 특정 위상 특성을 보존합니다.
단점으로는 라인 세그먼트에서 추가 정점의 잠재적 보간(라인이 폴리라인이 됨), 비인시 에지에 대한 점의 임의 근접성, 입력 라인 세그먼트 간 임의 교차 수 등이 있습니다.3차원의 경우는 복잡성의 다면체 세분화로 더 심각합니다.n복잡성 O(n4)가 되는 것.
이러한 문제 중 일부를 처리하기 위해 더 정교한 알고리즘이 있습니다. 예를 들어, 스냅 반올림을 반복하면 점과 비사건 [1]에지 간의 "큰" 분리가 보장됩니다.
알고리즘.
특성.
- 규범성:
- 효율성: 여러 가지 효율적인 구현이 존재합니다.
반대로 바람직하지 않은 특성이 있습니다.
- 비등식성:반복적으로 적용하면 임의의 점 이동이 발생할 수 있습니다.
레퍼런스
- ^ Csaba D. Toth; Joseph O'Rourke; Jacob E. Goodman (13 April 2004). Handbook of Discrete and Computational Geometry, Second Edition. CRC Press. pp. 552–. ISBN 978-1-4200-3531-5.
서지학
- L. J. Guibas, D. H. Marimont (1998). "Rounding arrangements dynamically". Int. J. Comput. Geom. Appl. 8 (2): 157–176. doi:10.1142/S0218195998000096.
{{cite journal}}CS1 유지관리: 작성자 매개변수(링크) 사용
외부 링크
