MultiPolygon::centroid()の実装(#1186) #1190
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
#1186
MultiPolygon::centroid()を実装しました。
実装の際、変数名が思い浮かばず、長くなってしまいました……。
重心を求めるために$S, v$ をそれぞれ、各Polygonの面積、重心として以下の式で求めました。
$$\frac{S_0v_0+S_1v_1+\cdots +S_{N-1}v_{N-1}}{S_0+S_1+\cdots +S_{N-1}}$$