Three.js의 인접면

정점을 공유하는면을 찾는 얼굴 목록을 검색하는 것보다 인접한면을 찾는 더 효율적인 방법이 있습니까? 나는 인접한면을 알 필요가있는 문제의 일부를 가지고 있으며 이상적으로는 렌더링 루프 중에 수행됩니다. 대규모 목록을 검색하면 실적이 저하 될 수 있습니다.Three.js의 인접면

출처

2014-07-14 HighSkyd

아마'WireframeHelper.js' 또는'EdgesHelper.js'가 아이디어를 줄 것입니다. – WestLangley

안녕하세요 HighSkyd, 나는 three.js 메시에 대한 인접성 목록을 계산하는 코드를 작성하는 중입니다 ... 이미 같은 결과를 얻었습니다. 코드를 사용할 수 있습니까? – foobarbecue

아쉽게도 코드는 더 이상 액세스 할 수없는 이전 작업의 레포 내에 있습니다. 나는이 특정 코드에 대한 액세스 권한을 얻을 수 있는지 알아보기 위해 이전 동료 몇 명에게 연락했습니다. 다행히 코드를 검색하여 GitHub에 업로드 할 수 있습니다. 가능한 한 빨리 업데이트를 게시하려고 시도하지만 다음 주 전에는 업데이트를 기대하지 않습니다. – HighSkyd

인접성면을 매우 자주 검색하려면이 작업을 효율적으로 수행하는 데 도움이되는 데이터 구조를 작성해야합니다. 하프 에지 (half-edge) 데이터 구조 (http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml)가 떠 올랐으며 여러 가지가 있습니다. http://www.cs.rpi.edu/~cutler/classes/advancedgraphics/S09/lectures/02_Adjacency_Data_Structures.pdf

출처

2014-07-14 17:40:55 gaitat

원래 다른 데이터 구조를 사용했고, 하프 엣지를 구현하면 성능이 크게 향상되었습니다. 정말 고마워! – HighSkyd

기쁜 당신을 도왔습니다! – gaitat

Three.js의 인접면

답변

관련 문제